微信红包扫雷群贴吧
展示一下使用编程实现的扫雷求解器进行大量模拟后得出的数据结论。
注:原版扫雷和Win7版扫雷规则略有不同,原版扫雷的第一次点击不加保护,而Win7版扫雷你一次无论点哪里都会点开一个空白格,故难度更低,讨论胜率需注意两个版本的区别。
我自己实现的扫雷求解器,能够通过搜索算法计算出所有确切解,算法在遇到需要猜的情况时立刻放弃,在如下条件下,模拟100,000局中有12,866局胜利,即胜率约为12.87%
难度为高级 30*16 99雷Win7规则:第一次点击必定为空白,不会是雷或者数字方格不提前预设开局策略,即开局位置随机选取(有实验表明角落开局能提高胜率)允许考虑剩余雷数(扫雷游戏界面左上角会提醒还剩几个雷)红包扫雷群20至300
若允许猜,那么设计算法会变得非常复杂,不仅需要计算每一个方格是雷的概率,还需要进一步计算点击一个方格后的局面变化。有很多业余爱好者尝试设计求解策略,目前成绩最好的是一个外国大佬的实现。大多数的版本在Win7规则下的胜率能够达到40%以上。
根据外国大佬在Github仓库公布的最新数据,在Win7规则下,开局固定点击第四行第四列的方格,能够达到54.2%的惊人胜率。此胜率来自于作者编写了非常复杂的概率计算和猜雷策略而达到的,人类玩家很难复制它的算法。
微信红包扫雷群规矩
...