【发布时间】: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