登录 [F2]　|　注册　|　找回密码　|　软件下载　|　更新历史　|　关于本站　|　管理团队
首页 排行榜 录像 雷界 论坛 教程 雷神殿 我的地盘 新手上路
[杂谈]自动扫雷的测试 (0/920)
　[布衣] 刘子明 发表于 2019年7月23日
最近自动扫雷挺热门的，看了论坛里各个自动扫雷的实现，算法原理大概都差不多。我也将自己半年前用于概率计算的版本进行了优化，做了一些测试，先说一下大概原理：

1.（获取需要计算的方块）遍历已打开且是数字的方块，将这些方块临近格子中未打开的方块作为一个节点，并且记录节点雷数，即每个数字方块为一个节点；

2.（获取外圈的方块，便于缩减计算量）其余未打开方块则是外围方块，也作为一个大节点；

3.（缩减计算量）移除能确定是雷和非雷节点，比如为1的节点方块数是1，那么就能确定该方块是雷，则移除节点，这里可以进行优化，根据定式确定更多方块；

4.（枚举，最重要也最耗时的一步）连接剩下的节点，从首节点开始假设，根据回溯算法，记录方块状态；

5.（统计）统计方块假设成功时是雷的次数和假设成功总次数，即是雷概率；

目前算法存在一些问题，主要的问题是枚举时间过长，这一问题在高级难度下比较明显，目前还没有比较好的解决方法，如有建议欢迎留言。

自动扫雷测试功能已经在扫雷大作战上线，欢迎雷友试用。
测试入口：APP - 关于 - AI测试，点击右上角机器人菜单开始。
测试统计数据查看：AI测试界面 - 右上角菜单 - 统计。

目前扫雷大作战第一步必为空，这并不影响概率计算。

测试视频：https://www.bilibili.com/video/av59855366/（现已添加3BV和OP数统计）

APP下载地址（目前只有Android版本）：
酷安：https://www.coolapk.com/game/187295
TapTap：https://www.taptap.com/app/138188
Google Play：https://play.google.com/store/apps/details?id=com.star.minesweeping

源码：暂无
最近一次修改:2019-7-23 16:12:45
回复此主题
楼主信息
Copyright @ 2008　扫雷网 Saolei.wang　版权所有　陕ICP备19026089号-1