井字游戏 - 游戏人生

井字游戏 （或零和十字、 XS 和OS） 是一个纸笔游戏为两名球员，X 和 O，服用变成标记一个 3 × 3 网格中的空格。这位成功地将三个各自标志放置在水平、 垂直或对角线的行中的球员赢得这场比赛。下面的示例游戏中赢得了第一的球员，井字游戏 X:Game 赢得了 X球员们很快就发现从双方的最佳发挥会导致一场平局 (通常指猫或 cat 的游戏）。因此，井字游戏最常扮演的是年幼的孩子。井字游戏的简单性使得它理想作为一种教学工具的教学概念的良好的体育精神和处理的博弈树搜索的人工智能的一个分支。它是直截了当写计算机程序来玩井字游戏完美，以枚举 765 本质上不同的位置 （国家空间复杂性） 或 26,830 可能游戏旋转和反射 （博弈树复杂性） 在这个空间。[] 1这场比赛可以推广到 m、 n、 k 游戏两个玩家交替 m × n 的董事会，与，目的是让自己的色彩 k 行中自己颜色的条石。井字游戏是 （3,3,3）-游戏。