本局提示
本局目标
率先连成五子，识别对手威胁。
操作提示
点击棋盘落子，可切换人人/AI 模式。
下一枚徽章
战胜 AI 可解锁博弈策士。
五子棋 · 博弈论实验室
体验「极小极大算法」如何在 15×15 棋盘上做出决策。
点击棋盘开始0 手
当前执棋方THINK
在任意交点落子开始对局
规则：先在任意交点落子，连成 5 子（横/竖/斜线均可）即获胜。
极小极大算法 · 快速导览
电脑假设你和它都「完美理性」，它选择让自己最不吃亏的那一步。
- 1. 它枚举附近所有候选落点，假设自己下这一子。
- 2. 再假设你在它落子后做出最优反击。
- 3. 来回模拟 2～3 手，看哪些局面对自己最有利。
本地战绩（仅当前浏览器）
总对局0
胜率—
最佳步数—
当前步数0
什么是极小极大算法？
在零和博弈（你赢它就输）中，AI 会假设：轮到自己走时要让「最终结果尽量大」，轮到对手走时要让「最终结果尽量小」。在有限深度内反复模拟，就能评估每一步带来的后果。
这个 Demo 做了哪些简化？
- 只向周围有棋子的交点扩展候选落子，避免全盘暴力搜索。
- 评估函数按「活四 / 冲四 / 活三 / 眠三」等棋型打分，并能识别跳着的破缺型。
- 候选着法按「我方威胁 + 对手威胁削减」综合排序，再配合 α-β 剪枝在 4 层深度内完成搜索。
AI 三档难度
- 入门：只做单步评估，常会漏掉活三、冲四等组合威胁。
- 进阶：3 层 minimax + 强制应对，能拦截常见战术但看不到长距杀。
- 大师：5 层 minimax + VCF（连续冲四求杀），可以看到 10 步外的强制胜负。