初级扫雷开局点一下就获胜的情况数是多少
假设是10个雷的9x9扫雷,第一下必然不是雷,点击位置固定后,一共需要遍历1'6464'9211'0120种情况。
这个数字说大也不大,应该是可以遍历完的,于是写了个CPU版本的暴力搜索程序,估算了一下需要6小时才能跑完。觉得需要等太久,于是又写了个GPU版本的,在2080ti上花了40多分钟跑完了(单个点击位置)。
结果如下:
点击(0,0)位置,直接获胜的情况数:18897794(概率≈0.000011478)
点击(4,4)位置,直接获胜的情况数:9672404(概率≈0.000005875)
顺便计算了一下10个雷8x8的结果(2分钟出结果):
遍历的情况数:1278'0552'5001
点击(0,0)位置,直接获胜的情况数:429889(概率≈0.000003364)
点击(4,4)位置,直接获胜的情况数:269866(概率≈0.000002112)

代码:
https://github.com/ibukisaar/CudaMinesweeper