作者tkcn (小安)
看板java
标题Re: GeminiAI 的设计逻辑 (下)
时间Wed Sep 29 23:44:35 2010
※ 引述《stimim (qqaa)》之铭言：
: 当以上的假递回跑完了以後，我们应该就计录了一些 assumption ，这些都是可能的
: 分布方式，由此可以算出 unknownSquare 是炸弹的机率
: unknownSquare 是炸弹的 assumption 数
: p = -------------------------------------
: 全部的 assumption 数
我对这里的机率有点疑问，想请教一下。
http://img337.imageshack.us/img337/6914/99092391.png
注: 灰色表示未开
x 表示已点开之地雷
在上面这个场景中，上方的三个未开方块有两个可能的解，
分别是 "左右两边各一个地雷" 和 "只有中间有地雷"。
照你的方法来算，这两种情况的机率似乎是各半?
但是我认为这三格中出现一个和两个地雷的机率是不一样的。
(视乎剩余的未开数和其他因素而有不同机率)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.122.183.195
1F：推 stimim:的确，如果只剩下1个未找到的炸弹，机率就不是各半，解决方 09/29 23:50
2F：→ stimim:法就是要考虑其他区的最大、最小地雷数，去掉不可能的假设 09/29 23:53
3F：推 stimim:不过我没有做~应为有点麻烦 09/29 23:56
4F：→ stimim: 因 09/29 23:58
我指的其实不是这种情况，
配合上面那张图举个例子，
假设现在地图上共有 200 个未开点 (含图上那三个)，且剩下 40 个地雷。
而地图上所有剩余的未开点旁边都没有数字 (才不会影响机率)
此时在三格中出现一个地雷的组合数是: C(3,1) * C(197,39), 机率为: 0.803030
出现两个地雷的组合数是: C(3,2) * C(197,38), 机率为: 0.196970
※ 编辑: tkcn 来自: 140.122.183.195 (09/30 00:16)
5F：推 stimim:对耶，没仔细想过这个部份 下一版会改进！ 09/30 00:37