Puzzle

Programa de nível de graduação

Este foi um trabalho da matéria de Inteligência Artificial. Nele se pode colocar as peças de 1 a 8 num tabuleiro. O tabuleiro resolvido é o que possui as peças de 8 a 1 onde o 8 se encontra no canto superior esquerdo e as outras peças ficam na seqüência da esquerda para a direito e de cima para baixo. Se a disposição embaralhada do tabuleiro for resultado de uma seqüência de movimentos válidos a partir da disposição inicial então o programa é capaz de encontrar os movimentos requeridos para trazer o tabuleiro novamente para a posição inicial. Para executar o programa é preciso usar um emulador de DOS como o DOSBox numa resolução de vídeo CGA.

Figura: Posição inicial do tabuleiro.