Solving Klotski by mapping its full state-space graph
2swap · Explainer · 12 min · 2025 · YouTube title: I Solved Klotski
Why it's here
HN people point to it for intuition about why some games are hard to navigate and for its Rush Hour and graph visualizations.
What it covers
2swap explains how he solved the Klotski sliding-block puzzle by mapping its full state space as a graph and visualizing it. The video includes footage of the Guinness world-record solve and links to an interactive graph.