是3/5？ 1/3？ 2/5？或以上的最大值，或者另一个（我认为这...）？ 如何计算？这让我非常困惑...
答案 0 :(得分：0)
实际上是1/2。
请注意，低于3的三个单元中必须至少有两个地雷（因为其他两个单元与1相邻，因此不能超过1个地雷）。
这意味着在3以下的单元和3的右下角的单元之间必须至少有一个地雷。由于这两个位置也都与1相邻，因此最多只能有一个地雷。因此，这些牢房之一就是地雷。此时右侧的2变得无关紧要。
通过这种方式，是否存在可以生成类似结果的通用算法？ 我不能使用任何多项式时间解，但是有可能在约束失败时回溯时简单地尝试所有替代方法。
