初級掃雷開局點一下就獲勝的情況數(shù)是多少
假設是10個雷的9x9掃雷,第一下必然不是雷,點擊位置固定后,一共需要遍歷1'6464'9211'0120種情況。
這個數(shù)字說大也不大,應該是可以遍歷完的,于是寫了個CPU版本的暴力搜索程序,估算了一下需要6小時才能跑完。覺得需要等太久,于是又寫了個GPU版本的,在2080ti上花了40多分鐘跑完了(單個點擊位置)。
結(jié)果如下:
點擊(0,0)位置,直接獲勝的情況數(shù):18897794(概率≈0.000011478)
點擊(4,4)位置,直接獲勝的情況數(shù):9672404(概率≈0.000005875)
順便計算了一下10個雷8x8的結(jié)果(2分鐘出結(jié)果):
遍歷的情況數(shù):1278'0552'5001
點擊(0,0)位置,直接獲勝的情況數(shù):429889(概率≈0.000003364)
點擊(4,4)位置,直接獲勝的情況數(shù):269866(概率≈0.000002112)

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