你能战胜完美 AI 吗?
和一个从不犯错的电脑对弈 Fifteen Duel
0
你的胜利
0
平局
0
AI 胜利
0
总对局
点击数字选择。收集3个和为15的数字即赢。
你的回合 — 选一个数字
秘密:它就是井字棋
Fifteen Duel 在数学上和井字棋完全等价。从1-9中选3个不同数字使和为15的组合恰好有8种,和井字棋的8条赢线一一对应。把数字排成幻方就能看到映射关系:
| 8 | 1 | 6 |
| 3 | 5 | 7 |
| 4 | 9 | 2 |
井字棋在双方最优策略下一定平局,所以 Fifteen Duel 也一定平局。AI 用幻方映射来执行完美的井字棋策略。
你唯一可能赢的机会是 AI 犯错——但这个 AI 不犯错。你能做到的最好结果是平局,那意味着你也在完美地博弈。
这个实验的原理
AI 使用极小化极大算法(minimax):评估每一个可能的未来游戏状态,总是选择保证最优结果的手。9! = 362,880种可能的走法序列,博弈树足够小,可以完全搜索。
AI 是不可战胜的。问题是:你能不能和它匹敌?如果能达到平局,就说明你在每一步都找到了最优应对。
观察要点
- AI 是不是总在第一步选5?
- 你选角上的数字和边上的数字时,AI的反应有什么不同?
- 你能识别哪些数字构成"叉"(同时威胁两组和为15)吗?