当前位置: 技术问答>java相关
一个关于扫雷中的算法问题？
来源: 互联网 发布时间：2015-11-12
本文导语: 在Windows中的扫雷游戏中，如果挖开的是一块空白的方块（即周围8个格都没有雷） 这个时候它会自动把相边接的区域都挖开， 这个算法的原理是怎么样的？ 最好有原码 | 这种小问题，随便怎...
在Windows中的扫雷游戏中，如果挖开的是一块空白的方块（即周围8个格都没有雷）
这个时候它会自动把相边接的区域都挖开，
这个算法的原理是怎么样的？
最好有原码
这个时候它会自动把相边接的区域都挖开，
这个算法的原理是怎么样的？
最好有原码
|
这种小问题，随便怎么都行。举例：
假设是一个 宽w 高h 个单位的游戏，可以储存在一个 int[w][h] 中，1 表示有雷，0 表示没有。挖开一个空白块[i][j]，就把此空白块周围的最多8个相邻块都记入一个队列中，即： [i-1][j-1], [i][j-1], [i+1][j-1], [i-1][j], 等等等等 （注意空白块在最边上的情况），然后挨个检查队列，如果又是一个空白块，重复上述步骤，直到队列为空。
好像这有个名字，叫回溯算法，具体记不大清楚了。
假设是一个 宽w 高h 个单位的游戏，可以储存在一个 int[w][h] 中，1 表示有雷，0 表示没有。挖开一个空白块[i][j]，就把此空白块周围的最多8个相邻块都记入一个队列中，即： [i-1][j-1], [i][j-1], [i+1][j-1], [i-1][j], 等等等等 （注意空白块在最边上的情况），然后挨个检查队列，如果又是一个空白块，重复上述步骤，直到队列为空。
好像这有个名字，叫回溯算法，具体记不大清楚了。
|
递归就可以了 很好写 一年多前写过一个
您可能感兴趣的文章:
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术，将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外，均为转载、整理或搜集自网络。欢迎任何形式的转载，转载请注明出处。
本站(WWW.)站内文章除注明原创外，均为转载、整理或搜集自网络。欢迎任何形式的转载，转载请注明出处。