扫雷特例

时间:2014-01-07 19:47:18

标签: algorithm minesweeper

我需要为一项作业制作扫雷,但我找不到关于这个特殊情况的任何信息。

enter image description here

0是空格,数字是数字,*是我的。考虑到前0和右0没有相互接触,单击0中的任何一个应该显示对角相邻的0?我在网上玩游戏时没遇到过这种情况。

1 个答案:

答案 0 :(得分:0)

如果我选择第4行第3列(基于1的计数)中的点,那就是零。这意味着该零的所有8个邻居都应该安全地揭示:

213
202
201

其中一个邻居(其中一个邻居,也是一个零,所以它的邻居可以揭示,给予

213
202
201
210

现在右下角也是零。揭示其邻居给出了

213
202
2011
2100
 100

反过来,它显示了3个额外的零。这个过程一直持续到没有更多新显示的零处理,这应该覆盖网格左下角四分之一的所有零 - 任何可以通过仅通过零的路径从原始零到达的零,并使用任何零8个可能的方向。