Heroes of Sokoban · III-21
At least 270 keys
One extra key more than doubled the number of starting positions that needed checking after the crate moved at the Druid’s chamber. The solver excluded all 47,644 positions, raising the room minimum from 269 to 270 keys.
Published
What the extra key allowed
The earlier check could dismiss any route that reached the entrance after key 194. At a budget of 269, a Fighter push or Thief pull at the lower entrance could still be on time at key 195, since each needs at least 74 further keys. The upper entrance needs 75 more after a push or 76 after a pull.
The solver combined the possible approaches with the positions the other heroes could occupy. The earliest western approach outside its inventory would have spent at least 200 keys at the entrance. Even the cheapest finish would bring that to 274.
Where the 47,644 positions went
The first search closed nine groups containing 1,134 positions. A second closed 15 more containing 46,506. That left four positions where the Thief had pulled the crate at the lower entrance on key 190. A separate check followed each concrete board through the first cycle of hero turns and excluded all four. Together the three searches covered all 25 groups.
Check the result
The 25 handoff groups (TSV) give the number of positions in each group. The original room verdict (JSON) identifies which search closed each group and records the minimum costs after the entrance. The proof receipt (JSON) gives the file fingerprints.