真引擎:浏览器里的 alpha-beta
YiBoard 的五子棋 AI 不是云端 API,是一个在浏览器本地运行的 alpha-beta 剪枝引擎,500ms 预算内搜索。没有排队、没有限速,人人可用。
很多棋类网站的 AI 是"云端 API",你下一步、服务器算一步,高峰期还要排队。YiBoard 的五子棋 AI 完全相反:它是一个在浏览器本地运行的 alpha-beta 剪枝引擎,每次落子有 500 毫秒的搜索预算。这篇拆开讲这个引擎为什么快、为什么免费、为什么人人可用。
alpha-beta 剪枝是什么
简单说,博弈搜索是"如果我走这里,你会怎么走,我再怎么走"的递归推演。朴素实现下分支爆炸得很快,alpha-beta 剪枝通过记录"当前已知的最佳结果"来砍掉不可能更好的分支,让同样时间内的搜索深度大幅增加。五子棋棋盘大、分支多,剪枝的收益尤其明显。
为什么放在浏览器里
- 零延迟:没有网络往返,落子即响应
- 零排队:每个玩家用自己的 CPU 搜索,不会互相挤
- 零限速:想和 AI 下多久就下多久
- 零成本扩容:算力跟着玩家走,服务器只管裁判和匹配
这正是"免费无注册"能成立的工程基础:AI 对战的算力成本分散到每个玩家的设备上,而不是集中在我们的服务器。
500ms 意味着什么
500ms 是一步棋的搜索预算,对人来说体感是"AI 思考了一下就落子"。在这段时间里引擎会搜索尽可能深的棋形,做出一个对得起这个时长的好选择。想和它交手?[AI 对战](/play)直接开始,看看你什么时候能赢它。
FAQ
AI 在浏览器里跑会不会很卡?
不会。引擎有 500ms 硬预算,到点就落子,不阻塞页面。普通设备都能流畅运行。
为什么不用云端 AI?
本地引擎零延迟、零排队、零限速,而且算力成本分散到玩家设备,这是免费模式的工程基础。
AI 有多强?
在 500ms 预算内,它对休闲玩家是相当强的对手。想挑战更强可以期待未来的难度档位。
AI 会作弊吗?
不会。AI 遵守同样的落子规则,和人对局一样由服务器校验,公平对局。