游乐场
本局目标
率先连成五子,识别对手威胁。
操作提示
点击棋盘落子,可切换人人/AI 模式。
下一枚徽章
战胜 AI 可解锁博弈策士。
五子棋 · 博弈论实验室
体验「极小极大算法」如何在 15×15 棋盘上做出决策。
点击棋盘开始0 手
当前执棋方THINK
在任意交点落子开始对局
规则:先在任意交点落子,连成 5 子(横/竖/斜线均可)即获胜。
极小极大算法 · 快速导览
电脑假设你和它都「完美理性」,它选择让自己最不吃亏的那一步。
- 1. 它枚举附近所有候选落点,假设自己下这一子。
- 2. 再假设你在它落子后做出最优反击。
- 3. 来回模拟 2~3 手,看哪些局面对自己最有利。
本地战绩(仅当前浏览器)
总对局0
胜率—
最佳步数—
当前步数0
什么是极小极大算法?
在零和博弈(你赢它就输)中,AI 会假设:轮到自己走时要让「最终结果尽量大」,轮到对手走时要让「最终结果尽量小」。在有限深度内反复模拟,就能评估每一步带来的后果。
这个 Demo 做了哪些简化?
- 只向周围有棋子的交点扩展候选落子,避免全盘暴力搜索。
- 评估函数用「最长连子长度」粗略代表局面优劣。
- 搜索深度限制在 2~3 手,保证浏览器也能流畅运行。