图色模拟实现扫雷算法！

ashu180 · 发表于 2022-9-24 14:20:38

本帖最后由 ashu180 于 2022-9-24 14:24 编辑

最近在研究扫雷算法，用乐玩模块，图色识别方式来进行算法计算扫雷，主要是看不惯内存扫雷，失去了扫雷的意义，而算法的意义在于数学，设计到概率学，博弈学，我的源码只是最基础的，胜率非常的低，扫雷简单版胜率才40%，中级不到10%，高级勉强1%的胜率，网上大神都是高级胜率达到40以上了，所以我把我的源码分享给大家，希望有兴趣的人咱们来一起研究，改进，分享，提升自己。下载地址：蓝奏云https://ashu180.lanzoub.com/iCfpz0c9n3fi
附加：有好的优化方案记得给我一份啊，非常感谢！！
下面附图：

补充内容 (2022-9-27 16:46):
算法有新的更新，注意看21楼

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
【重要！！】最后手头宽裕的麻烦高抬一下贵手赏个精币，最近缺精币了

下面附上测试图：

初级难度

中级难度

高级难度

1476527310 · 发表于 2024-5-4 15:54:34

真厉害啊！！！

王小鑫xxx · 发表于 2024-3-25 15:38:02

大神啊,,我没看你之前自己也写了个扫雷程序,不过没你好

ashu180 · 发表于 2023-8-13 08:57:28

任某发表于 2023-8-13 01:48
代码写得很不错，学习了，

我一开始下的是第一版，运行中老是有点问题，

感谢老铁的BUG反馈，我还纳了闷，找不到问题，于是重写了一版

任某 · 发表于 2023-8-13 01:48:07

代码写得很不错，学习了，

我一开始下的是第一版，运行中老是有点问题，

慢慢看分析了源码，发现在第一版问题

QQ截图20230813014300.png

这里应该是：Y+1

多维数组的用法还挻方便的。

总的来说，学到了很多。谢谢

阿Q接单 · 发表于 2022-12-12 17:51:24

真的很厉害

yezitianxia · 发表于 2022-10-3 21:31:05

壁纸壁纸

klcmd0807 · 发表于 2022-10-2 14:59:08

这有点牛啊！！

bbox · 发表于 2022-10-1 00:10:58

成会玩啊,扫雷都玩的有模有样的

lmwdz · 发表于 2022-9-30 17:31:15

开源精神必须支持~

kanke1257 · 发表于 2022-9-29 17:58:03

开源精神必须支持~

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

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

点评

评分