✔ 最佳答案
Tic- Tac- Toe
井字過三關,又名過三關、打井、井字遊戲、井字棋、OX棋,是個紙筆遊戲。
玩法:
圖片參考:
http://upload.wikimedia.org/wikipedia/zh/thumb/9/9a/Three-game.gif/300px-Three-game.gif
圖片參考:
http://zh.wikipedia.org/skins-1.5/common/images/magnify-clip.png
圖一
兩個玩家,一個打圈(O),一個打叉(X),輪流在3乘3的格上打自己的符號,最先以橫、直、斜連成一線則為勝。
如果雙方都下得正確無誤,將得和局。
這種遊戲實際上是由第一位玩家所控制,第一位玩家是攻,第二位玩家是守。
第一位玩家在角位行第一子的話贏面最大(見圖一),只要第二位玩家不是在中間下子,第一位玩家就可以以兩粒連線牽制著第二位玩家,然後製造「兩頭蛇」。
人工智慧:
圖片參考:
http://upload.wikimedia.org/wikipedia/commons/d/db/Tic-tac-toe-game-2.png
和局
這種遊戲的變化簡單,常成為博弈論和賽局樹搜尋的教學例子。這個遊戲只有765個可能局面,26830個棋局。如果將對稱的棋局視作不同,則有255168個棋局。
由於這種遊戲的結構簡單,早期這遊戲就成為了人工智慧的一個好題目。學生都要從既有的玩法中,歸納出遊戲的致勝之道,並將策略演繹成為程式,讓電腦與用戶對奕。
世界上第一個電腦遊戲,1952年為EDSAC電腦製作的OXO遊戲,就是以該遊戲為題材,可以正確無誤地與人類對手下棋。
變種:
立體過三關:
由原來的平面過三關,改變成為立體的 3x3x3 過三關。不過趣味不高,因為只要先手下在立方體中央就保證必勝。
立體過四關:
TODO