The 8-Puzzle game, written in Python.
Instructions are pretty simple. Use a random board configuration or insert you own. In the latter case, make sure your game is solvable, because not all board configurations can be logically solved. You can set a limit for iterations.
The code can be easily converted into the 4x4 version of this game (15-Puzzle).