无码av一区二区三区无码,在线观看老湿视频福利,日韩经典三级片,成 人色 网 站 欧美大片在线观看

歡迎光臨散文網(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ù)是多少的評論 (共 條)

分享到微博請遵守國家法律
朝阳市| 佛山市| 宣威市| 囊谦县| 高平市| 安远县| 娱乐| 黄骅市| 南通市| 蒲城县| 双辽市| 夹江县| 大竹县| 长岛县| 缙云县| 杭锦旗| 日喀则市| 岳阳市| 峡江县| 建水县| 阿克陶县| 綦江县| 子洲县| 富蕴县| 昌邑市| 高雄县| 靖安县| 涟水县| 维西| 吉木乃县| 大兴区| 乳源| 龙江县| 太湖县| 深泽县| 汉中市| 荣成市| 保定市| 织金县| 论坛| 淳安县|