banteg launches Sokoban Eval: trilogy solved in 3,000-3,064 keys, last 64-key gap unproven

banteg · x · 2026-11-11

Developer banteg launched 'Sokoban Eval', a public leaderboard for the classic Heroes of Sokoban trilogy. All 66 rooms are closed, with shortest known routes totaling between 3,000 and 3,064 keys — a final 64-key gap from the proven lower bound remains unclaimed. Submissions are verified by replaying routes key-by-key in Jonah Ostroff's original PuzzleScript build; anyone beating a proven minimum would disprove the proof, which banteg calls the best possible find. Planning-heavy puzzles like these are commonly used to benchmark LLM/agent reasoning.

Related event: banteg Offers Bounty for Optimal Sokoban Trilogy Solution(2 posts)→

Original post →

More from coding & agent

coding & agent channel →