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) - 游戏。