TicTacToe

tic-tac-toe（也稱為Noughts and Crosses或XS和OS）是一款適合兩個玩家X和O的紙筆遊戲，他們輪流在33 Grid中標記了空間。成功將三個分數放在水平，垂直或對角線上的球員贏得了遊戲。{＃} {＃}玩家很快發現，雙方的最佳比賽都導致了平局。因此，tic-tac-toe通常是由年幼的孩子演奏的。{＃} {＃}由於tic-tac-toe的簡單性，它通常被用作教學工具，用於教授良好體育精神和分支機構的概念涉及搜索遊戲樹的人工智能。寫一部計算機程序以完美地播放TIC-TAC TOE，列舉765個本質上不同的位置（狀態空間複雜性）或26,830個可能的遊戲，直到該空間上的旋轉和反射（遊戲樹複雜性），這是很簡單的。 。{＃} {＃}遊戲可以推廣到M，N，K-Game，其中兩個玩家交替在MN板上放置自己的顏色的石頭，其目標是連續將其k的k添加到自己的顏色上。 TIC-TAC-toe是（3,3,3） - 遊戲。 Hararys概括的TIC-TAC-TOE是TIC TAC腳趾的更廣泛的概括。它也可以作為ND遊戲推廣。 tic-tac-toe是n等於3和d的遊戲。 en.wikipedia.org/wiki/tic-tac-toe