Hacker Problem 3-3: Fifteen (Part 3)

In this problem, you will embed in the game a cheat, whereby, rather than typing an integer betwen 1 and d2 – 1, where d is the board’s height and width, the human can also type GOD to compel “the computer” to take control of the game and solve it (using any strategy, optimal or non-optimal), making, say, only four moves per second so that the human can actually watch.

The program spec has several links to resources you may use to learn more about algorithms to solve fifteen.

Good luck!