0:00 / 0:00
- Recommended by 4 people: 3 on Hacker News and 1 on Lobsters.
- Linked in the description2swap/swaptube
Intermediate. Assumes working knowledge.
2M views1 year ago4 recommendations
Computer scienceAlgorithmsData structuresComputation and complexity
An explanation of how to solve the Klotski sliding-block puzzle by mapping and visualizing its entire state space as a graph.
brilliant.org/2swap/ - Click here for a 30 day Brilliant free trial and 20% discount on an annual premium subscription! If you liked this, please support me on Patreon! patreon.com/c/2swap You can support the musician, 6884, on Kofi: ko-fi.com/iam6884 Check out his music here! 6884.bandcamp.com/ Video animated with SwapTube: github.com/2swap/swaptube Thanks to Lim Kai Yi for letting me use the Klotski Guinness WR footage! youtube.com/@limkaiyiworldrecord Play with the graph interactively online: 2swap.github.io/Klotski-Webpage/ Join our discord server about math, computer science, and other miscellaneous nerd stuff! discord.com/invite/XDb7x2BZAEWhy it's here
4 people recommend thisWhat people say. Recommended for its excellent visualization of game state spaces and how graph theory helps explain puzzle complexity.
chiion Hacker News • Recommends
On “What Is Complexity in Chess?”
This reminds me of this nice video : link to 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.
ohcon Hacker News • Recommends
On “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: link to this video
sublinearon Hacker News • Recommends
On “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 link to this video
dzaimaon Hacker News • Mentions
On “Klotski”
This is an interactive accompaniment to a video that contains more information: link to this video (previously discussed a bit at link )