井字棋，英语全名是Tic-Tac-Toe，是一种在3*3方格上开展的连珠游戏，和较为相近，因为旗盘一般不画边框，格线排列成井字故得名。手机游戏必须的专用工具仅为纸和笔，随后由各自意味着O和X的2个游戏者轮着在方格里留有标识（一般来说先手者为X）。由最开始在随意一条平行线上取得成功联接三个标识的一方获胜。例如像下面的图那样：
玩过这个游戏的人通常会发觉，假如2个游戏玩家都做出最好是的挑选，这个游戏是一定会平局的。因此 ，井字棋最常应用是做为。
尽管这个游戏看起来非常简单，可是它的全部全过程却繁杂得多。
从理论上讲，“井字棋”一共很有可能有19683种状况和362880种全过程。（如果不把追求完美获胜的判断算上得话）
当获胜造成 比赛终止时，就只剩余255168种很有可能全过程。假定在其中X全是先手：
那麼在其中131184次将为X获胜，77904次将为O获胜，46080次为平局。
而当忽视O和X的编码序列并全部对称性的状况，就只剩余138种很有可能的結果了，在其中91次是由X获胜，44次是由O获胜，仅有3个与众不同的状况下能造成平局。
