OX | TicTacToe [A002] -
TIC-TAC-TOE(OX)遊戲
TIC-TAC-TOE(OX)是針對兩個玩家X和O的紙筆遊戲,他們在3×3網格中輪流標記了空間。成功在水平,垂直或對角線上贏得了三個分數的球員贏得了比賽。
玩家很快發現,雙方的最佳比賽都會引起平局(通常稱為貓或貓的遊戲)。因此,Tic-Tac-toe通常是由年幼的孩子演奏的。
TIC-TAC-TOE的簡單性使其成為教授良好體育精神概念的教學工具和人工智能的分支,該工具涉及搜索遊戲樹的概念。編寫一個計算機程序以完美地播放TIC-TAC TOE,列舉765個本質上不同的位置(狀態空間複雜性)或26,830個可能的遊戲,直到該空間上的旋轉和反射(遊戲樹複雜性)。
該遊戲可以推廣到M,N,K-Game,其中兩名玩家可以在M×N板上放置自己的顏色石頭,其目標是連續獲得自己的顏色。 TIC-TAC-toe是(3,3,3) - 遊戲。