AIエージェントが24問を世界初で解いた、最強のSokobanソルバー
The Strongest Sokoban Solver
Sokobanソルバー「Soksolv」は、標準ベンチマーク2種で公開済みのどのソルバーよりも多くのレベルを解き、24問を世界で初めて自動解答した。既存ソルバーが解けるレベルでも約3.2倍速い。コードは一切手書きせず、Claude Codeの長期セッションと約430のサブエージェントで構築。API換算約3,500ドル、15,000 vCPU時間を投じた。
私が経験したのは、エージェントは本当に優れたヒルクライマーだということだ。そしてソルバープログラムは、存在する中で最も純粋な「丘」なのである。
HNでの議論
17- healeycodes
投稿者です。sokobano.de/wiki/index.php?title=Solver_Statistics の所有者が現在、私のソルバーの性能を独自に検証してくれています(そして初期の兆候は良好です!)。
- quibono
参考までに、SokobanがNP完全であることの証明が、ケンブリッジ大学の学生出版物「Eureka」[0]の第54号に掲載されています。
つまり、思っているよりずっと複雑だということです。
- atum47
私が初めて公開したゲームはSokobanのクローンでした。ソルバーを書いて、それを使ってレベルを作りました。最適解がわかっているので、プレイヤーの手数に応じて1、2、3つ星で評価しています。
https://victorqribeiro.itch.io/qubes
Android向けにもリリースしましたが、アップデートが必要です。