种方案中当前格有雷,对这两个值分别求和,就可以得到当前格有雷的精确概率。 2.4 基于概率的贪心算法这一步后可以使用贪心算法:如果没有确定无雷的格子,那么点击概率最小的格子,概率相同时先点角,角开完之后点附近5*5的地图里打开格子数最多的格子。到这一步胜率可以达到39%了,但其实贪心的规则是可以调整的,...
当然这个AI还有很多参数可以调整,离真正的极限胜率还有些距离,但应该是目前世界上最好的结果了。 算法细节1. 基本的推理 扫雷里面最基本的推理就是数雷。 如果一个格子周边没有打开的格子数 = 这个格子上的数字,那么它周边没有打开的格子全部是雷。如果一个格子周边已知的雷数 = 这个格子上的数字,那么它周边没...
(注意:扫雷游戏在很多情况下是没有确定的胜利的情况的,也就是说在某种情况下能否胜利是要看概率的,而我们写的算法代码可以看作只是为了去尽可能接近这个概率而已) 第三条规则就是一个格子显示雷的数值在某些情况下是可以通过附近24个格子的数值进行优化的,比如一个格子的坐标为(x, y)那么在其-2,+2的范围下的...
种方案中当前格有雷,对这两个值分别求和,就可以得到当前格有雷的精确概率。 2.4 基于概率的贪心算法这一步后可以使用贪心算法:如果没有确定无雷的格子,那么点击概率最小的格子,概率相同时先点角,角开完之后点附近5*5的地图里打开格子数最多的格子。到这一步胜率可以达到39%了,但其实贪心的规则是可以调整的,...
一个关于算法的游戏 在开始之前我想起了一个古老的windows自带的游戏“扫雷”。只不过这个游戏与一个编程竞赛结合之后变成了一个更有趣的思维训练游戏。 游戏内容是这样的: 一个大正方形被划分为64x64的小正方形,大正方形区域内随机的散布着64x3颗地雷和64x3块石头。参与游戏的者不是拥有上帝视角的人,而是一辆扫...
https://openi.pcl.ac.cn/devilmaycry812839668/AI_mine_game 该项目的解法效果: 之前介绍了网上的一些解决《扫雷》游戏的一些解法,包括DQN和启发式等AI算法,看着这些的实现个人有些手痒,于是就花了些时间自己用python代码实现了一个启发式方法求解《扫雷》游戏的算法。
当然这个AI还有很多参数可以调整,离真正的极限胜率还有些距离,但应该是目前世界上最好的结果了。 算法细节1. 基本的推理扫雷里面最基本的推理就是数雷。如果一个格子周边没有打开的格子数 = 这个格子上的数字,那么它周边没有打开的格子全部是雷。如果一个格子周边已知的雷数 = 这个格子上的数字,那么它周边没有...