▶

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.