吴昊品游戏核心算法（新年特别篇）—— （自Github）（后篇）扫雷AI（概率预测+坦克算法+JAVA实现）

 

   吴昊这里接前篇，继续娓娓道来。

 为什么有时候连计算机也不知道该挖哪个雷？

 

 如 图所示，这两个没有标注的方块，我们知道肯定存在一个雷，而且两个位置的概率都是50%（我的意思是说考虑局部，也就是说事件只是这两个方块哪个方块有 雷），这样的话，就是连机器也木有办法了！觉得我大二的时候成功混入过点团队一个星期，Dian团队有一个组叫做量子组，在量子组里面我知道了有一种技术 叫做“量子通信”，尼玛NB啊！根据量子自旋的两种不同状态来标注密码，传递信息，这样，即使是敌方截获了密码，也只能得到——“我连续抛掷了N次硬币， 出现了a次正面（N>a）和(N-a)次方面”这样的几乎等同于无效的信息。这样，敌人就真的是一点办法都没有了。

 既然只能靠猜，我们怎样猜测呢？

 

   如图所示，从中间的3我们可以知道：上面3个都是地雷，然后我们可以标记。但是标记这些地雷不会给我们带来任何一些新信息：为了获取新的信息，我们必须去打开上些方块。在这13个可能的方块中去打开它，这里我们并不清楚哪一个是最好的。

用坦克算法可以解决发现11个可能的组合。如下：