Puzzle

Program of graduation level

This was a homework for the Artificial Intelligence class. In this program the user can put the pieces from 1 to 8 in a board. The solved board is the one that has pieces from 8 to 1 where the 8 is on the superior left part of the board and the other pieces are in sequence from left to right and from top to bottom. If the shuffled disposition of the board is a direct resulted from a valid sequence of movements starting from the initial disposition than the program is capable to find the sequence of movements necessary to bring the board back again to the initial position. In order to execute the program it is necessary to use a DOS emulator like DOSBox in a CGA video resolution.

Picture: Initial position of the board.