I Solved Klotski
2swap · 3 HN recommendations
Video Q&A
Ask AI to explain this scene or summarize the whole video. When an answer includes timestamps, select one to jump to that moment.
Try asking: What is the speaker explaining here?
Google sign-in is required. Review the maximum credit cost before confirming.
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 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.
“the state space of the game can produce some intuition on why certain games are hard” Read on HN ↗