登录 [F2] | 注册 | 找回密码 | 软件下载 | 更新历史 | 关于本站 | 管理团队
首页 排行榜 录像 雷界 论坛 教程 雷神殿 我的地盘 新手上路
[问答]有没有大佬来解答我的小问题 (15/1624)
 [进士] 刘祖烨 发表于 2021年6月19日
关于扫雷的概率(好像没见过这方面的教程)
像这种



问号处的概率怎么计算
感觉计算不了昂

还有



角落二选一,角上那个是雷的频率更大,怎么解释呢

猜雷这东西真是玄学,我总是能准确的点到了雷

还有一个问题




问号处我可以确定安全,但好像点了也用处不大,就一个挖坑公式,打不开盘面
那还需要点吗,或者说直接标雷猜,感觉第二排是雷的概率很大。
或者






问号处点了基本上没用,那还要不要点


求解答
回复此主题
第 1 楼
 [雷神] 王嘉宁 回复于 2021年6月19日
概率确实很难算,主要是看《Minesweeper: A Statistical and Computational Analysis》这篇论文,虽然很多优化的细节里面没写。

算这种高度自定义的局面目前最便捷的方法就是下个python,然后按照我这个帖子的方法计算。

http://saolei.wang/BBS/Title.asp?Id=19777
第 2 楼
 [雷圣] 濮天羿 回复于 2021年6月19日
1. 高中数学会学
2. 先问是不是,再问为什么。至少对于阿比特来说角上是雷概率是50%
3. 看高手是怎么处理的
4. 不点白不点,除非你有更重要的要先点
第 3 楼
 [雷圣] 郭锦洋 回复于 2021年6月19日
c(1,1)*c(2,0)*c(5,0)*c(5,1)/[c(3,0)*c(5,2)*c(5,1)+
c(3,1)*c(5,1)*c(5,0)]=1*1*1*5 / (1*10*5+3*5*1) = 5 / (50+15) = 1/13
第 4 楼
 [进士] 刘祖烨 回复于 2021年6月19日
谢谢楼上诸位大佬解答,虽然那个公式没咋看懂

可能那个角31的是我主观臆断了,但我确实遇到的90%都是角上雷
还有这种
         
         
         

上面是墙,明显右边不是雷概率很高,无法解释
第 5 楼
 [雷神] 王嘉宁 回复于 2021年6月19日
没这么简单啊,这个图的概率是不能算的。因为每个格子是雷的概率其实是局面总雷数的函数,除非局面总雷数只有一种情况才能不给出。对于那种很大的自定义局面,即使计算一个很小的局部,也涉及很大的组合数的计算,需要用结构体存。
第 6 楼
 [雷圣] 翁逸杰 回复于 2021年6月19日
四楼的情况应该是你的错觉,可能和你扫的局数较少有关。我的习惯也是点靠边,这种情况我遇到的基本是五五开的。
第 7 楼
 [雷神] 杨鼎 回复于 2021年6月19日
所有情况列举,可以分成两种情况,一种中间三个有雷,一种中间三个没雷。
前者有3*5,15种可能,问号有雷的是五种情况
后者有5*C52(下5上2),50种可能
综上,概率是5/(15+50),1/13
第 8 楼
 [雷圣] 濮天羿 回复于 2021年6月20日
但我确实遇到的90%都是角上雷
拿出数据

上面是墙,明显1右边不是雷概率很高,无法解释
可以解释,高中数学会学
第 9 楼
 [雷圣] 郭锦洋 回复于 2021年6月20日
经典概率论认为所有的基本情况出现概率相同  因此可以认为是5/65
然而本例当中所有的基本情况出现概率略有不同 因此概率会和5/65有偏差 偏差的幅度<1/100
第 10 楼
 [雷神] 王嘉宁 回复于 2021年6月20日
反正算这个概率要用贝叶斯定理。假设雷的先验密度是p,那么我推出来这格是雷的概率是(1-p)/(7p+3)。

假如是一局高级,就有p=99/(16*30-2),代入后这格概率就是0.1782。
  共 15 篇回复  首页 | 上一页 | 下一页 | 末页  现在是第 1/2 页
楼主信息
Copyright @ 2008 扫雷网 Saolei.wang 版权所有 陕ICP备19026089号-1