※ 引述《mathsun (數戰數決)》之銘言：
: http://ppt.cc/VKVE
: 井字棋，大陸、台灣又稱為井字遊戲、圈圈叉叉；
: 另外也有打井遊戲、OX棋的稱呼，
: 香港多稱井字過三關、過三關，是種紙筆遊戲。
: 人工智慧
: 和局這種遊戲的變化簡單，常成為博弈論和遊戲樹搜尋的教學例子。
: 這個遊戲只有765個可能局面，26830個棋局。
: 如果將對稱的棋局視作不同，則有255168個棋局。
: 想請教:
: 1.765,26830,255168 這三個數字是怎麼算出來的?
: 2.井字遊戲先下的人贏的機率是多少?
: (分成井字可旋轉和不可旋轉兩種情形)
這遊戲如果在沒有"立即威脅性"的情形下,
而採取"隨機下法",
是有可能造成輸局的...
所謂立即威脅性當指一方已確定在某一行列或斜向已有二子,
則我們設定另一方必然會去填下剩餘一位, 而不採取隨機下法...
否則全然使用隨機下法, 似乎少了點意義...
EX. 1 2 3 1 2 3 1 2 3 1 2 3
1 O 1 O 1 O O (危險)1 O O X
2 => 2 X => 2 X => 2 X
3 3 3 3
1 2 3 1 2 3
1 O O X (危險)1 O O X
=> 2 X => 2 X X => 執 O 一方輸棋.
3 O 3 O
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.21.252.206
※ 編輯: Nimrodel 來自: 163.21.252.206 (05/08 08:42)