根据完全正确的逻辑推理，高级扫雷（99个雷，16*30平铺网络）有解的概率是多少？ 第1页

谢邀。本人非数学专业，无法用严格的数学方法进行证明，但对于一局扫雷游戏“有解”的概率，最简单的办法就是借助计算机，写一个自动寻路算法，得到扫雷游戏的统计值。

值得注意的是，扫雷游戏可以严格证明，属于NP-complete(

)。本人对此也不算太熟，个人的理解是对于扫雷游戏而言，无法实现一个最优化的求解算法，使得其胜率达到最大值，所以人为编写出的算法，其统计胜率应该会低于极限胜率。根据我自己过往的经验，对于旧版扫雷，计算机跑出来的胜率不超过40%，大概在35%~40%的样子。

另外还要注意的是，旧版扫雷和新版扫雷对于第一下点击的处理是不一样的，Vista之前的版本，第一下点击保证的是点击的那个格不是雷，而Vista之后的版本，第一下不仅保证点击的方块不是雷，还需要保证一个方块周边的八个方块也必定不是雷，这两种情况下，算法的复杂程度显然也是不一样的，后一种情况对于胜率必定有极大的提高。

而且，既然扫雷属于NP完全问题，想要这么简单地得到一个“必定有解”的数学临界值是不可能的。而且对于题主所言的这些临界值假设，我可以很简单地构造出一个例子：只需要三颗雷，就完全可以实现一个无法“必定有解”的情况：