纯粹数学上的话..应该把开了的区域和没开的区域分开..开了的区域和没开的区域之间的没开的第一行叫做他们的边界.
这样把扫雷分成三部分.开了的区域叫做A区..然后没开的区域的第一行叫做边界叫做B区..剩下的没开的区域就叫C区..
那么很明显..
(1)B区的雷数受A区的数字影响..也就是B区的雷有各种各样的分布.但是每种分布都有各自的概率..这个概率可以由A区的数字分布非常准确的求得...
(2)然后没开的雷数减去B区的雷数就是C区的雷数..C区的雷数除以C区的格子数便是C区开出雷的概率..因此C区的概率分布要由B区的概率分布来决定..C区的开出雷的概率是等概率分布.
(3)你每打开一个格子A区的雷的概率分布便会变化一次...因此你需要不断的去更新你的概率分布..
首先..雷的分布是各种各样的...有些雷的分布是可以推出来的..而有些雷是不能推出来的...是一个死角那样的分布...因此就需要讨论各种雷的分布组合....找出各种死角分布的雷..很明显..
(1)四个角落出现死角分布的雷的概率是最多的..而其中的某个格子出现雷的概率是最高的..这个概率能通过具体分析来求得是一个具体的概率..用P1来表示...因此..你第一个开的地方应该是出现死角分布概率最高的格子..第二个开的格子是死角分布第二高的格子..这样就能提高你以后完成这个游戏的概率..
(2)理论上四个角落是对称的..你开完四个角落之后..死角的组合就会又再次发生变化..你需要重新去讨论..然后求得最可能出现死角的分布的格子.而这个概率可以根据分类来准确求得..用P2来表示..
(3)理论上根据对称的原理..也是开四个角落中的某个格子..
(4)如此类推...你用这个方法不踩到雷的概率是P=(1-P1)*(1-P2)*(1-P3)....*(1-PN)..
(5)当1-P>PN的时候..你就应该放弃继续用这个方法来提高你的成功率...
我是研究了后死心的
