你能战胜完美 AI 吗?

和一个从不犯错的电脑对弈 Fifteen Duel

0
你的胜利
0
平局
0
AI 胜利
0
总对局

点击数字选择。收集3个和为15的数字即赢。

你的回合 — 选一个数字

秘密:它就是井字棋

Fifteen Duel 在数学上和井字棋完全等价。从1-9中选3个不同数字使和为15的组合恰好有8种,和井字棋的8条赢线一一对应。把数字排成幻方就能看到映射关系:

816
357
492

井字棋在双方最优策略下一定平局,所以 Fifteen Duel 也一定平局。AI 用幻方映射来执行完美的井字棋策略。

你唯一可能赢的机会是 AI 犯错——但这个 AI 不犯错。你能做到的最好结果是平局,那意味着你也在完美地博弈。

阅读幻方的完整历史 →

这个实验的原理

AI 使用极小化极大算法(minimax):评估每一个可能的未来游戏状态,总是选择保证最优结果的手。9! = 362,880种可能的走法序列,博弈树足够小,可以完全搜索。

AI 是不可战胜的。问题是:你能不能和它匹敌?如果能达到平局,就说明你在每一步都找到了最优应对。

观察要点

和普通 AI 玩 Fifteen Duel →
阅读井字棋平局的完整证明 →
玩 Number Duel 全部模式 →