Many Tiles, One Space, Two Worlds -- At Last, a Use for Bubble Sort
Bubble Sort and a simple solving algorithm reveal why exactly half the configurations of rectangular sliding-tile puzzles are solvable.
Bubble Sort and a simple solving algorithm reveal why exactly half the configurations of rectangular sliding-tile puzzles are solvable.