🎮 井字棋 · 人机对战
轮到你落子 (X)
算法说明:比特棋盘 + 极大极小搜索 + Alpha-Beta 剪枝
- 比特棋盘:9 格棋盘用两个 9 位整数表示(你 = X 掩码、电脑 = O 掩码),落子即
mask |= 1<<格,占用判断用位或,速度快、占用极小。
- 胜负判定:预存 8 条连线掩码(3 行 / 3 列 / 2 对角),
(mask & line) === line 即获胜,纯位运算。
- Minimax:递归枚举所有走法,自己最大化、对手最小化;叶子按胜负 / 平局评分(取胜越快评分越高)。
- Alpha-Beta 剪枝:维护 α / β 上下界,当某分支已不可能更优时提前剪掉,大幅减少搜索节点。
- 困难难度走完全搜索的最优策略,你最多只能逼平;简单 / 普通会让电脑偶尔随机落子。
点击空格落子(你执 X)。困难难度下电脑走最优策略,你最多只能逼平。切换难度或先后手后会自动重开一局。