五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

初級掃雷開局點一下就獲勝的情況數(shù)是多少

2023-03-14 22:00 作者:九條可憐醬  | 我要投稿

假設是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


初級掃雷開局點一下就獲勝的情況數(shù)是多少的評論 (共 條)

分享到微博請遵守國家法律
喀喇沁旗| 寻甸| 福安市| 炎陵县| 新干县| 洪湖市| 郸城县| 黑龙江省| 图木舒克市| 三门峡市| 泸水县| 合江县| 怀来县| 嘉义县| 桂平市| 梅河口市| 和平区| 龙江县| 青铜峡市| 三河市| 杭锦后旗| 田林县| 吉首市| 合江县| 财经| 小金县| 凯里市| 蒙自县| 桦南县| 志丹县| 马公市| 东乡| 宁津县| 扶绥县| 江口县| 鹤岗市| 高平市| 洛川县| 乐亭县| 忻州市| 天祝|