Nesse trabalho proposto pelo professor, nós tinhamos que resolver o problema do N-puzzel utilizado os algoritmos: Busca em largura, Busca em profundidade iterativa e A* utilizando a heuristica de mahatan e peças fora do lugar.
O problema N-Puzzle é um jogo de quebra-cabeça deslizante composto por um tabuleiro com peças numeradas e um espaço vazio, onde N é o numero de peças ou tamanho da matriz (no meu caso, eu preferi usar como tramanho da matriz). O objetivo é reorganizar as peças, a partir de um estado inicial, até atingir um estado final, onde os números estão dispostos em ordem crescente.
Infelizmente não consegui fazer com que ele resolvesse todos os tamanhos de tabuleiro, ou nn esperei tempo suficiente ele resolver, no entanto para o problema 3-puzzel ele resolve bem.