井字棋（Tic-tac-toe）是一种两人轮流在 3×3 格子上画 X 和 O 的经典策略小游戏。率先将三个相同标记连成一线（横、竖或对角线）的玩家获胜。
在"困难"难度下，AI 使用 Minimax 算法进行决策，能穷举所有可能的走法并选择最优解，理论上不可被击败——最好的结果是平局。
井字棋虽然简单，却是博弈论和人工智能入门的经典案例，是理解极小化极大算法的绝佳示例。