Sunday, January 30, 2011

[bcljmwtr] Graph of sliding blocks

Draw a nice graph of all the states of a sliding block puzzle, like Klotski.   It will be a very large graph.  What will it take to visualize it?  Are things better in 3D?  Can any useful or interesting structures be seen within it?  Do easy puzzles look different from difficult ones?

Unlike some other puzzles, the graph is undirected because every move is reversible.

No comments :