Introducing the World's Strongest Sokoban Solver
Summary
The article introduces Soksolv, a Sokoban solver claimed to be the strongest in the world by leveraging frontier agents, multiple planning strategies, and substantial compute. It details the design, experiments, and benchmarking against Festival, including novel methods like FESS, novelty search, and lane architecture, and discusses performance results and future work.