欢迎光临散文网 会员登陆 & 注册

初级扫雷开局点一下就获胜的情况数是多少

2023-03-14 22:00 作者:九条可怜酱  | 我要投稿

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


初级扫雷开局点一下就获胜的情况数是多少的评论 (共 条)

分享到微博请遵守国家法律