看板 Math 關於我們 聯絡資訊
http://ppt.cc/VKVE 井字棋,大陸、台灣又稱為井字遊戲、圈圈叉叉; 另外也有打井遊戲、OX棋的稱呼, 香港多稱井字過三關、過三關,是種紙筆遊戲。 人工智慧 和局這種遊戲的變化簡單,常成為博弈論和遊戲樹搜尋的教學例子。 這個遊戲只有765個可能局面,26830個棋局。 如果將對稱的棋局視作不同,則有255168個棋局。 想請教: 1.765,26830,255168 這三個數字是怎麼算出來的? 2.井字遊戲先下的人贏的機率是多少? (分成井字可旋轉和不可旋轉兩種情形) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 119.14.99.140
jetzake :765這數字應該是全部組合扣掉"雙方都贏"(不可能)的局 05/08 01:09
jetzake :啊 應該還要再扣掉旋轉對稱等等狀況?? 05/08 01:10
jetzake :26380則是把這765個棋局加以排列決定下子順序而成?? 05/08 01:11
jetzake :還有其實.. 這種遊戲"沒有"必勝法 05/08 01:11
jetzake :或說"有絕對不會輸的下法" 05/08 01:12
jetzake :所以嚴格來說 先下的人贏的機率應該是0....= =A 05/08 01:13
Nomoresin :所謂的"先下的人贏的機率" 應該是指組合吧 05/08 03:52
Nomoresin :就是說765個局面裡 先下戰全部局面的比例 05/08 03:53
suker :先下先贏吧 左上角先下 第2個沒下中間的 幾乎都輸 05/08 08:53
suker :或最多平手 05/08 08:56
mathsun :如果9格都必須填滿,那樣本空間應該是... 05/08 14:29
mathsun :9! 還是 9!/(5!4!) 還是 [9!/(5!4!)]*2 呢? 05/08 14:29
mathsun :但其實只要共填5格或7格或9格就可以了? 05/08 14:31