※ 引述《stimim (qqaa)》之銘言:
: 當以上的假遞迴跑完了以後,我們應該就計錄了一些 assumption ,這些都是可能的
: 分佈方式,由此可以算出 unknownSquare 是炸彈的機率
: unknownSquare 是炸彈的 assumption 數
: p = -------------------------------------
: 全部的 assumption 數
我對這裡的機率有點疑問,想請教一下。
http://img337.imageshack.us/img337/6914/99092391.png

註: 灰色表示未開
x 表示已點開之地雷
在上面這個場景中,上方的三個未開方塊有兩個可能的解,
分別是 "左右兩邊各一個地雷" 和 "只有中間有地雷"。
照你的方法來算,這兩種情況的機率似乎是各半?
但是我認為這三格中出現一個和兩個地雷的機率是不一樣的。
(視乎剩餘的未開數和其他因素而有不同機率)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.122.183.195
推
09/29 23:50, , 1F
09/29 23:50, 1F
→
09/29 23:53, , 2F
09/29 23:53, 2F
推
09/29 23:56, , 3F
09/29 23:56, 3F
→
09/29 23:58, , 4F
09/29 23:58, 4F
我指的其實不是這種情況,
配合上面那張圖舉個例子,
假設現在地圖上共有 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)
推
09/30 00:37, , 5F
09/30 00:37, 5F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):