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