扫雷概率分析1

2019/02/27
昨天晚上我想办法计算出来了,基于第一次点击后没雷,第二次存活的概率,这个计算过程并不难(因为一开始对概率推理的公式忘记了很多,所以导致后面推导过程很慢),但主要是怎么样定义这个时间空间,而且这个时间是否独立的,也很有必要考虑。


关于第二次点击的概率问题,文章[1]中对这部分进行了介绍,但他的前提假设是游戏第一次并不会爆炸。他计算的目标是,某个位置为0,且其他位置也为0的概率。我昨天的时候,主要推导的是在看到第一个位置没有雷的情况,这是旁边一个位置点到雷的概率有多大,这样出来的是一个条件概率,这两天我会把这个内容给补上。这部分推导,整理出来之后挺简单的,但是一开始的时候,概率论的东西早就忘干净了,浪费了不少时间。重点是怎么用数学模型给描述出来。
文章[2]是针对具体的位置进行了概率分析,他的分析内容要比我前面说的那种更复杂,当然这并不是约束限制问题,好像也没有用到条件概率,仅仅是并集,就是利用的条件概率。而且最后说的那个事情很关键,就是事件的独立问题,他最后给的那个公式,有点看不明白。
相对来说,我觉得问答[3]中第二个答案给出的解释更好,第一个答案感觉是错误的。这两天看了不少这方面的内容,他们的方法都很不一样,但有一个出发点最重要:

对问题进行建模,然后得到数学模型,毕竟这是一个离散事件,所以最终划归到一种集合的概率问题。

(p.s. 还是想起来大学的时候,那时候看了这么多遍的书,每次讲到这么二次事件什么的,都感觉没有,这玩意有啥用;刚才看到的那个概率分析就是从这个角度分析的。哎。2019/02/28)

参考文献

[1]Classic Minesweeper
[2]overlapping-probability-in-minesweepe
[3]Probability in Minesweeper

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值