Re: GeminiAI 的設計邏輯 (下)

看板java作者 (小安)時間15年前 (2010/09/29 23:44), 編輯推噓3(302)
留言5則, 1人參與, 最新討論串2/2 (看更多)
※ 引述《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
的確,如果只剩下1個未找到的炸彈,機率就不是各半,解決方
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
文章代碼(AID): #1CerxcHD (java)
文章代碼(AID): #1CerxcHD (java)