Re: GeminiAI 的設計邏輯 (下)

[tkcn (小安)]

※ 引述《stimim (qqaa)》之銘言：
:     當以上的假遞迴跑完了以後，我們應該就計錄了一些 assumption ，這些都是可能的
:     分佈方式，由此可以算出 unknownSquare 是炸彈的機率
:          unknownSquare 是炸彈的 assumption 數
:     p = -------------------------------------
:                  全部的 assumption 數

我對這裡的機率有點疑問，想請教一下。

http://img337.imageshack.us/img337/6914/99092391.png

註: 灰色表示未開
    x 表示已點開之地雷

在上面這個場景中，上方的三個未開方塊有兩個可能的解，
分別是 "左右兩邊各一個地雷" 和 "只有中間有地雷"。

照你的方法來算，這兩種情況的機率似乎是各半?
但是我認為這三格中出現一個和兩個地雷的機率是不一樣的。
(視乎剩餘的未開數和其他因素而有不同機率)

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.122.183.195
推 stimim:的確，如果只剩下1個未找到的炸彈，機率就不是各半，解決方
→ stimim:法就是要考慮其他區的最大、最小地雷數，去掉不可能的假設
推 stimim:不過我沒有做~應為有點麻煩
→ stimim:             因
我指的其實不是這種情況，

配合上面那張圖舉個例子，
假設現在地圖上共有 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)
推 stimim:對耶，沒仔細想過這個部份 下一版會改進！