Graph Theory in State-Space (Klotski puzzle video)
September 9, 2025Posted by Federico Ulfo
Great content 🤩 video with amazing visuals. This video uses the sliding block puzzle Klotski to explain state spaces in CS. Each puzzle move maps onto a graph, showing how empty spaces and simple rules create complex, chaotic structures. It highlights how CS provides “x-ray vision” into hidden patterns in life.