图色模拟实现扫雷算法！

ashu180 · 发表于 2022-9-27 16:45:38

本帖最后由 ashu180 于 2022-9-27 17:02 编辑

最终优化后的算法出炉了！！
算法采用了扫雷的核心公式：减法公式，运用了双集合模型与三集合模型，再加上使用了一些常出现的公式定式，现在算法已经优化到了一个瓶颈，下一步就是涉及到递归枚举和猜雷
目前算法的成功率：
初级：93.9%（测试了1w次得出），平均每局胜利耗时大概在3秒，快的话2秒，慢的话6秒；
中级：75.9%（测试了1k次得出），平均每局胜利耗时大概在6~7秒，快的话5秒，慢的话10秒；
高级：26.8%（测试了3k次得出），平均每局胜利耗时大概在12~15秒，快的话11秒，慢的话16秒；
源码只用了乐玩模块，已包含在压缩包里面了，打开即可食用，游戏也放在压缩包里的，我的系统是win10，
别的系统不知道有没有问题，有也解决不了。
源码无私奉献给大家，希望能帮到需要帮助的人（比如我这次想找一下论坛有没有这方面的算法，结果发现都是将内存扫雷，无了个大语）~~
源码下载链接放蓝奏云：https://ashu180.lanzoub.com/iS5im0cg8o6h
【重要！！】最后手头宽裕的麻烦高抬一下贵手赏个精币，最近缺精币了

下面附上测试图：

初级难度

中级难度

高级难度

jjdd2 · 发表于 2022-9-27 10:24:12

先确定每个格子的坐标，在识别雷的数字，在横排扫描数字，在变成横竖两个对应数组，再用算法算出点击哪个格子成功率最高。判断是否失败，如未失败再重来横竖格子扫描一下继续下面的判断点击。循环这个过程。

胖虎O · 发表于 2022-9-26 23:10:39

这个可以啊

灵感吖 · 发表于 2022-9-26 15:58:20

支持一下

396384183 · 发表于 2022-9-26 14:03:16

图色模拟实现扫雷算法

sange520 · 发表于 2022-9-26 10:58:14

感谢发布原创作品，精易因你更精彩！

wjswzj0 · 发表于 2022-9-26 09:14:26

感谢分享，很给力！~

ashu180 · 发表于 2022-9-26 09:13:47

huxian 发表于 2022-9-26 01:29
意思你知道雷在什么地方吗

通过算法来计算雷的位置

huxian · 发表于 2022-9-26 01:29:39

意思你知道雷在什么地方吗

yxl2008 · 发表于 2022-9-25 13:45:19

感谢发布原创作品

		自动登录	找回密码
密码			注册

[易源码分享] 图色模拟实现扫雷算法！