Puzzles and Graph Operators, Main Page
previous page
next page
IntroductionPlay the animals puzzle
The 15 PuzzlePlay a version of the puzzle driving half the world nuts in the 1870s.
Modeling by Graphs
Graphs some graph terminology we need
States
Number of States
Distance in Graphs
Random Examples
A Lower Bound.If it can be done, then not faster than what?
State GraphThe road map of how to move from state to state
State Graph II
Impossible Examples I
Impossible Examples IIBipartite Graphs
Another Impossible Example
Wilson's Theorem
Long and Winding RoadsWhy states are often far apart
----
Below is part of the state graph for the animal example. Please note how adjacent states are similar, have almost the same labels.