hackertube.io

I Solved Klotski

2swap · explainer · Watch on YouTube

Chess, board games & puzzlesAlgorithms & data structuresData visualization & information design

What it is

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 Hacker News recommends it

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

  • 3 people recommended it
  • 3 different months
  • 0 strong recommendations
  • first 2025, last 2026

What HN commenters said

  1. “the state space of the game can produce some intuition on why certain games are hard”

    State-space clustering shows why some games are hard to navigate.

    chii, 2025-09 · Recommendation · in “What Is Complexity in Chess?”

  2. “you will appreciate this video by 2swap, visualising solutions to Rush Hour in 3D”

    2swap visualizes Rush Hour solutions in 3D.

    ohc, 2025-12 · Recommendation · in “Solving Rush Hour, the Puzzle (2018)”

  3. “Worth a watch if you haven't by now.”

    2swap's graph visualizations are similar to this project.

    sublinear, 2026-02 · Recommendation · in “Like Game-of-Life, but on Growing Graphs, with WASM and WebGL”

Excerpts from Hacker News comments, linked to the originals. Summaries and labels were written by a language model from those comments.

Topics: klotski, rush hour, graph visualization, puzzle solving, state space

Also recommended by the same people