Ein Solver löst Sokoban-Level, an denen alle anderen scheitern
The Strongest Sokoban Solver
Soksolv löst auf beiden Standard-Benchmarks mehr Sokoban-Level als jeder veröffentlichte Solver – darunter 24 Level, die zuvor noch nie automatisch gelöst wurden – und ist auf bereits gelösten Leveln rund 3,2-mal schneller. Der Autor schrieb keine einzige Codezeile selbst: Eine lange Claude-Code-Session mit rund 430 Subagenten und 15.000 vCPU-Stunden erledigte die Arbeit, für etwa 3.500 Dollar API-Gegenwert.
Was ich erlebt habe, ist, dass Agenten wirklich großartige Hill-Climber sind – und ein Solver-Programm ist der reinste Hügel, den es gibt.