经典推箱子游戏AI求解器
推荐指数 51.0 NO. 017 · 2026.08.18
发布2026/08/17Score52Comments32
为什么值得看
一个基于浏览器的Sokoban（推箱子）AI自动求解器，支持键盘操控和撤销/重置功能。对AI工程师而言，这是研究约束满足问题（CSP）和启发式搜索算法的经典沙盒，规则简单但状态空间爆炸，适合测试A*、IDA*等路径规划算法的优化策略。
编辑判断
Sokoban是AI搜索算法的经典基准测试，其NP难特性让简单BFS直接爆炸。这个浏览器实现把门槛降到了零，适合快速验证死锁检测（deadlock detection）和模式数据库（pattern database）等剪枝技巧的效果。
相比GitHub上常见的Python命令行求解器，这个版本的可视化交互更适合教学演示和算法调试。如果你在面试准备或教授搜索算法，用它代替八数码问题会更贴近实际工程复杂度。
热度不算高但32条评论说明HN用户确实在讨论求解策略，值得扫一眼评论区里的启发式函数设计思路。
社区反馈
意见分歧 31 条评论
核心争论："AI"定义之争：经典启发式算法是否算AI，还是只有深度学习/LLM才算
“What runs here is a plain-JavaScript port of a native C++ optimal solver I wrote.” Seems to be AI in the older sense from 10 years ago?
No, that's still AI in today's sense, just not an LLM.
On further reflection I actually now disagree that a an algorithm based puzzle solver was ever referred to as AI, even in the context of video games, in which AI refers to the behavior of NPCs.