HackerTube
HomeLongsLikedHistoryWatch laterCategoriesPlaylistsSettings

I Solved Klotski

2swap3 HN recommenders · recommended in 3 months, 2025-2026
YouTube
2.1M views · 1 year ago · explainer · evergreen

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.

HN people point to it for intuition about why some games are hard to navigate and for its Rush Hour and graph visualizations.

Chess, board games & puzzlesAlgorithms & data structuresData visualization & information design#klotski#rushhour#graphvisualization#puzzlesolving#statespace

4 comments from Hacker News

@sublinear2026 · in “Like Game-of-Life, but on Growing Graphs, with WASM and WebGL”

This looks similar to the graphs on "2swap"[1]. Worth a watch if you haven't by now. [1] ▶ this video

RecommendsView on HN
@ohc2025 · in “Solving Rush Hour, the Puzzle (2018)”

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: ▶ this video

RecommendsView on HN
@dzaima2025 · in “Klotski”

This is an interactive accompaniment to a video that contains more information: ▶ this video (previously discussed a bit at link )

CitesView on HN
@chii2025 · in “What Is Complexity in Chess?”

This reminds me of this nice video : ▶ this 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 very small number of edges. So a player can easily "get lost" in the maze.

RecommendsView on HN
Superpositions, Sudoku, the Wave Function Collapse algorithm.14:28

Superpositions, Sudoku, the Wave Function Collapse algorithm.

Martin Donald
764K views • 6 years ago
15 Sorting Algorithms in 6 Minutes5:50

15 Sorting Algorithms in 6 Minutes

Timo Bingmann
29.4M views • 13 years ago
H3: Tiling the Earth with Hexagons25:39

H3: Tiling the Earth with Hexagons

Uber Engineering
53K views • 8 years ago
Infinite Mario AI - Long Level1:11

Infinite Mario AI - Long Level

Robin Baumgarten
1.3M views • 17 years ago
Lecture 19: Dynamic Programming I: Fibonacci, Shortest Paths51:47

Lecture 19: Dynamic Programming I: Fibonacci, Shortest Paths

MIT OpenCourseWare
2.9M views • 13 years ago
[JSConfUS 2013] Steven Wittens: Making WebGL Dance30:55

[JSConfUS 2013] Steven Wittens: Making WebGL Dance

JSConf
56K views • 13 years ago
A Sudoku Solver in APL9:43

A Sudoku Solver in APL

Dyalog
47K views • 14 years ago
Bret Victor - Drawing Dynamic Visualizations35:16

Bret Victor - Drawing Dynamic Visualizations

Colin McDonnell
17K views • 11 years ago
HACKENBUSH: a window to a new world of math57:03

HACKENBUSH: a window to a new world of math

Owen Maitzen
562K views • 5 years ago
The Maximal Graph - Wilker Silva39:15

The Maximal Graph - Wilker Silva

ClojureTV
8K views • 6 years ago
MarI/O - Machine Learning for Video Games5:58

MarI/O - Machine Learning for Video Games

SethBling
11.5M views • 11 years ago
The Strange Math That Predicts (Almost) Anything32:32

The Strange Math That Predicts (Almost) Anything

Veritasium
13.1M views • 1 year ago
Google I/O 2011: Java Puzzlers - Scraping the Bottom of the Barrel54:15

Google I/O 2011: Java Puzzlers - Scraping the Bottom of the Barrel

Google for Developers
60K views • 15 years ago
CRDTs: The Hard Parts1:10:10

CRDTs: The Hard Parts

Martin Kleppmann
90K views • 6 years ago
Visualizing Data Using t-SNE55:10

Visualizing Data Using t-SNE

Google TechTalks
204K views • 13 years ago
Stanford Lecture: Don Knuth—"A Conjecture That Had To Be True" (2017)1:07:02

Stanford Lecture: Don Knuth—"A Conjecture That Had To Be True" (2017)

Stanford Online
30K views • 8 years ago
"Clojure in Unity 3D: Functional Video Game Development" by Ramsey Nasser and Tims Gardner46:22

"Clojure in Unity 3D: Functional Video Game Development" by Ramsey Nasser and Tims Gardner

Strange Loop Conference
24K views • 12 years ago
A simple trick to design your own solutions for Rubik's cubes14:27

A simple trick to design your own solutions for Rubik's cubes

Mathologer
1.6M views • 10 years ago
"Datafun: a functional query language" by Michael Arntzenius42:31

"Datafun: a functional query language" by Michael Arntzenius

Strange Loop Conference
9K views • 9 years ago
REcon 2013 - The Future of RE : Dynamic Binary Visualization (Christopher Domas)1:03:22

REcon 2013 - The Future of RE : Dynamic Binary Visualization (Christopher Domas)

Sébastien Duquette
9K views • 12 years ago