【问题标题】:Minesweeper puzzle扫雷谜题
【发布时间】:2023-03-31 02:20:01
【问题描述】:

我正在创建一个扫雷求解器,但它无法解决这个难题,我也不知道如何手动完成。

这个谜题可以不用猜吗?

1 1 1 0
1 x 2 1
1 2 ? ?
0 1 ? ?
1 2 2 ?
x 2 ? ?
1 2 ? ?

还有 3 个地雷。

我可以考虑以下两种可能性:

1 1 1 0
1 x 2 1
1 2 x 1
0 1 1 1
1 2 2 2
x 2 x x
1 2 2 2
1 1 1 0
1 x 2 1
1 2 3 x
0 1 x 2
1 2 2 2
x 2 x 1
1 2 1 1

【问题讨论】:

  • 有时你必须猜测。这是其中一种情况。有时你可以计算一个包含地雷的字段的概率。例如。他们三个 ?右边的两个看起来很有希望,它们包含地雷的概率是 40%。

标签: algorithm logic minesweeper


【解决方案1】:

没有猜测是不可能的。这是与您的示例匹配的两个(几个)已解决的网格。

1 1 1 0
1 x 2 1
1 2 x 1
0 1 2 2
1 2 2 x
x 2 x 2
1 2 1 1

1 1 1 0
1 x 2 1
1 2 2 x
0 1 x 2
1 2 2 2
x 2 2 x
1 2 x 2

【讨论】:

  • 对不起,我忘了提,还有 3 个地雷;但是我提供了两种使用 3 个地雷的可能性。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2021-06-10
  • 2014-08-27
  • 1970-01-01
  • 1970-01-01
  • 2016-06-01
  • 1970-01-01
相关资源
最近更新 更多