关于Tic Tac Toe
玩经典的井字棋游戏(也称为 Noughts and Crosses)
井字棋(美式英语)、noughts and crosses(英联邦英语)或Xs and Os/“X'y O'sies”(爱尔兰)是一款纸笔游戏,玩家X和O玩,他们轮流在3×3的网格中标记空间。成功将三个标记放在对角线、水平或垂直行的玩家为赢家。这是一个已解决的游戏,假设两个玩家都玩得最好,则为强制平局。
玩家很快就会发现,双方的最佳玩法会导致平局。因此,井字棋最常被幼儿玩,他们往往还没有发现最佳策略。
井字棋的发生结构。
由于井字棋的简单性,它经常被用作教授良好体育道德概念和处理游戏树搜索的人工智能分支的教学工具。编写一个计算机程序来完美地玩井字棋,或者枚举 765 个本质上不同的位置(状态空间复杂性)或在这个空间上枚举 26,830 种可能的游戏,直到旋转和反射(游戏树复杂性),这很简单。如果两个玩家都以最佳方式玩,游戏总是以平局结束,使井字棋成为徒劳的游戏。
该游戏可以推广为m,n,k游戏,其中两个玩家交替将自己颜色的石头放在m×n的棋盘上,目标是连续获得k个自己颜色的石头。井字棋是(3,3,3)游戏。Harary 的广义井字棋是井字棋的更广泛概括。它也可以概括为一个游戏。井字棋是n等于3,d等于2的游戏。通过在任意关联结构上进行游戏,可以进一步推广它,其中行是线,单元格是点。井字棋是由右侧所示的关联结构给出的游戏,由九个点、三条水平线、三条垂直线和两条对角线组成,每条线至少包含三个点。
最新版本1.0.0.5的更新日志
Last updated on 2023年08月29日
Ranking










