THE VIDEO SHELF · puzzle state spaces
I Solved Klotski
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.
Why HN readers recommended it
HN people point to it for intuition about why some games are hard to navigate and for its Rush Hour and graph visualizations.
This is a summary from the source dataset, not an endorsement by Hacker News or the video creator.
Video & recommendation details
- Creator / channel
- 2swap
- Topic
- puzzle state spaces
- Format
- explainer
- Level
- general
- HN recommenders in dataset
- 3
- HN mentions in dataset
- 4
- Recommendation years in dataset
- 2025–2026
These counts and years describe the included Hacker News records; they are not YouTube views or the video’s publication date.
From the original HN conversations
Excerpts from the recorded comments. Follow each source for the full comment and surrounding discussion.
This reminds me of this nice video : [VIDEO] basically, the state space of the game can produce some intuition on why certain games are hard, and is demonstrated as a clustering of various states that are only linked to the winning state by a …
chii on Hacker News · 2025-09
In What Is Complexity in Chess?Great article, very impressive to solve the entire game, rather than just individual puzzles. PS: Good chance that if you're reading these comments that you will appreciate this video by 2swap, visualising solutions to Rush Hour in 3D: [VIDEO]
ohc on Hacker News · 2025-12
In Solving Rush Hour, the Puzzle (2018)This looks similar to the graphs on "2swap"[1]. Worth a watch if you haven't by now. [1] [VIDEO]
sublinear on Hacker News · 2026-02
In Like Game-of-Life, but on Growing Graphs, with WASM and WebGL
Summaries, classifications and recommendation records are from the HackerTube source dataset. Read about this library and its limitations.