最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

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

分享到微博請遵守國家法律
青岛市| 安图县| 阿拉善右旗| 江北区| 连云港市| 江永县| 石屏县| 苗栗市| 凭祥市| 麻阳| 巴中市| 深泽县| 西林县| 兴海县| 政和县| 濮阳市| 登封市| 沅陵县| 佛山市| 宜黄县| 宿松县| 大丰市| 建昌县| 固始县| 芜湖市| 鄂伦春自治旗| 高尔夫| 山西省| 镇平县| 临海市| 乌兰察布市| 佛山市| 遂溪县| 当涂县| 永和县| 武汉市| 福州市| 油尖旺区| 武山县| 沛县| 玉门市|