井字游戏源代码

Tic-tac-toe、noughts and crosss 或 Xs and Os 是一种纸笔游戏，由两名玩家轮流用 X 或 O 在 3×3 网格中标记空格。成功放置的玩家 他们在水平、垂直或对角线上的三个标记是获胜者。
玩家：2
所需技能：战略、战术、观察
其他名称：Noughts 和 Crosses； Xs 和 Os
游戏类型：纸笔游戏
游戏玩法 – 井字游戏由两名玩家在 3×3 的网格上进行，他们交替将标记 X 和 O 放置在网格的九个空间之一中。
我们给你策略
（（（注意 – 在阅读本文之前，请查看名为 1st 和 2nd 的屏幕截图。）））
玩家可以玩完美的井字游戏（赢或至少平局），如果每次轮到他们玩，他们从以下列表中选择第一个可用的移动，如 Newell 和 Simon 的 1972井字游戏程序。
获胜：如果玩家连续两个，他们可以放置第三个以获得连续三个。
阻挡：如果对手连续有两个，玩家必须自己打第三个来阻挡对手。
分叉：导致玩家有两种获胜方式的场景（两条非阻塞的 2 线）。
阻止对手的叉子：如果对手只有一个可能的叉子，玩家应该阻止它。否则，玩家应该以任何同时允许他们连续制造两个叉子的方式阻止所有叉子。否则，只要不导致对方产生叉子，玩家就应该连续两次来迫使对手防守。例如，如果“X”有两个对角，而“O”有中心，则“O”不得下角棋以取胜。 （在这种情况下进行角球移动会产生一个叉子让“X”获胜。）
中心：玩家标记中心。 （如果是游戏的第一步，下角棋会给第二个玩家更多犯错的机会，因此可能是更好的选择；但是，完美玩家之间没有区别。）
对角：如果对手在角球，球员打对角。
空角：玩家在角落广场上比赛。
空边：玩家在四个边的任何一个中间的方格上进行游戏。
第一个玩家，应该被指定为“X”，在第一回合中，有三个可能的战略上不同的位置要标记。从表面上看，似乎有九个可能的位置，对应于网格中的九个方格。然而，通过旋转棋盘，我们会发现，在第一轮中，每个角标在战略上都与其他角标等效。每个边缘（侧面中间）标记也是如此。从战略的角度来看，因此只有三个可能的第一个标记：角、边缘或中心。玩家 X 可以从这些起始标记中的任何一个中获胜或强制平局；然而，打角给了对手最小的方格选择，必须打出以避免失败。这可能表明角落是 X 的最佳开局，但另一项研究表明，如果球员不完美，中心的开局最适合 X。
第二名球员，应被指定为“O”，必须以避免强制获胜的方式回应 X 的开场标记。球员 O 必须始终响应带有中心标记的角球开场，以及带有角球标记的中心开场。必须以中心标记、X 旁边的角标记或 X 对面的边缘标记来回答边缘开口。任何其他响应都将允许 X 强制获胜。一旦开局完成，O 的任务就是按照上面的优先级列表来强制平局，或者如果 X 打得很弱则赢得胜利。