Soksolv:最强推箱子求解器诞生

The Strongest Sokoban Solver

我利用 Claude Code 和数百个 AI 智能体,耗时 14 天打造了 Soksolv,这是目前世界上最强大的 Sokoban 求解器。它在标准测试套件中解决了更多关卡,包括 24 个首次被自动解出的世界纪录,且速度比其他求解器快 3.2 倍。整个过程未手写一行代码,而是通过设定清晰的实验目标和严格的验证机制,让 AI 智能体在 Go 语言环境下自主迭代优化。从死锁检测到双向搜索策略,Soksolv 展示了 AI 辅助编程在解决复杂搜索问题上的巨大潜力。

作为求解器作者,Sokoban 关卡感觉是故意设计成对抗性的,任何明显的启发式策略都会立刻被游戏规则或关卡设计者惩罚。
  1. healeycodes

    作者在此。sokobano.de/wiki/index.php?title=Solver_Statistics 的所有者目前正在独立验证我的求解器性能(初步迹象看起来很乐观)!

  2. quibono

    顺便提一下,剑桥大学学生刊物《Eureka》第 54 期 [0] 中有一篇关于推箱子问题 NP 完全性的证明。

    所以,这比人们想象的要复杂得多。

    [0] https://archim.org.uk/publications/

  3. vintermann

    几十年前我写过推箱子求解器,后来又写了一个更通用的谜题求解器,能处理各种类似的游戏(比如 Atomix)。看到别人重新发现这些启发式技巧很有趣。排除死方块以及双向搜索(从终点反向搜索以在中间相遇)是我肯定实现过的,我也想到了其中许多其他技巧(至于我是否把它们都实现了则是另一回事!)。这篇文章值得称赞,因为它展示了这些技巧一旦掌握起来其实非常直观。

同日更多故事

2026-11-20