sokobanteg: a Sokoban-style benchmark stress-testing AI long-horizon planning

banteg · x · 2026-11-12

sokobanteg is a Sokoban-based benchmark for AI models: push crates, dodge goblins, and avoid bricking the room. Routes need dozens-to-hundreds of moves — a 50-key path is 1 of 10^30 sequences, requiring millions of state searches. It's effectively a shortest-path problem over evolving game states (BFS/A-style), testing long-horizon planning, spatial reasoning and backtracking; a room is proved when no shorter route is mathematically possible.

Related event: banteg launches sokobanteg benchmark pitting frontier models against Sokoban puzzles(6 posts)→

Original post →

More from Fun

Fun channel →