AIエージェントが24問を世界初で解いた、最強のSokobanソルバー

The Strongest Sokoban Solver

Sokobanソルバー「Soksolv」は、標準ベンチマーク2種で公開済みのどのソルバーよりも多くのレベルを解き、24問を世界で初めて自動解答した。既存ソルバーが解けるレベルでも約3.2倍速い。コードは一切手書きせず、Claude Codeの長期セッションと約430のサブエージェントで構築。API換算約3,500ドル、15,000 vCPU時間を投じた。

私が経験したのは、エージェントは本当に優れたヒルクライマーだということだ。そしてソルバープログラムは、存在する中で最も純粋な「丘」なのである。
  1. healeycodes

    投稿者です。sokobano.de/wiki/index.php?title=Solver_Statistics の所有者が現在、私のソルバーの性能を独自に検証してくれています(そして初期の兆候は良好です!)。

  2. quibono

    参考までに、SokobanがNP完全であることの証明が、ケンブリッジ大学の学生出版物「Eureka」[0]の第54号に掲載されています。

    つまり、思っているよりずっと複雑だということです。

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

  3. atum47

    私が初めて公開したゲームはSokobanのクローンでした。ソルバーを書いて、それを使ってレベルを作りました。最適解がわかっているので、プレイヤーの手数に応じて1、2、3つ星で評価しています。

    https://victorqribeiro.itch.io/qubes

    Android向けにもリリースしましたが、アップデートが必要です。

この日のほかの記事

2026-11-20