Apps / State Space Atlas

State Space Atlas

Every reachable state of Hanoi, sliding tiles, Klotski and Rush Hour, drawn as one graph.

Open State Space Atlas ↗ Want one like this?

What it does

Shows every possible position of a classic puzzle at once, laid out as a map colored by distance to the goal. It covers Towers of Hanoi, sliding tiles up to the 8-puzzle, Klotski and Rush Hour. Students step through breadth-first, depth-first, greedy and A* searches and compare how much each explores, then write their own estimate of distance to the goal in a few lines of code and see every state where it breaks the rules outlined on the map. Instructors can share a challenge link that judges a student's run.

Good to know

Puzzles are capped at 400,000 states, so larger ones such as the 15-puzzle are out of reach.

More for learners

StepWise

100+ data structures and algorithms, every step narrated with its pseudocode line and variables; step back, share as a link, embed in Canvas.

LearnersEducators Open ↗

Digital Student Assistant

An AI teaching assistant that asks before it tells and won’t hand over homework. Yusuf Pisan’s data structures students at UW Bothell use it now.

EducatorsLearners Open ↗