HackerTube.dev

I Solved Klotski

2swap · 2.1M views · 2025-08-22 · 12:20

Open on YouTube ↗

If playback is restricted in your region, try opening the original video. Use Mark watched to add it to your marked videos.

Overview

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.

On Hacker News

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

Recommended by 3 HN people across 3 months · HN mentions 2025–2026

Topics

Chess, board games & puzzlesAlgorithms & data structuresData visualization & information design
Search by tags
klotskirush hourgraph visualizationpuzzle solvingstate space

What people said

sublinear · 2026-02 · Recommendation

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

Read the original HN comment ↗
ohc · 2025-12 · Recommendation

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]

Read the original HN comment ↗
chii · 2025-09 · Recommendation

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 very small number of edges. So a player can easily "get lost" in the maze.

Read the original HN comment ↗

Sources

Video by 2swap, played through YouTube.

Data and selection notes

HN summaries and labels may contain AI errors. HN dates refer to discussions, not video publication.

HN Library: HackerTube export (2026-10-31) and open-index/hacker-news. Upstream summaries and classifications may contain AI errors.

Views, duration and playback status refresh separately from the published catalog. When an update fails, existing data remains visible.

Selection checks
  • SaaS & AI candidates: Topic keywords do not match
  • Editor-approved picks: Editorial review is required

Rule matches identify candidates. They do not guarantee video quality or financial results.

About the library and its sources