Resolvido o problema 8-puzzle com o algoritmo A* usando duas heurísticas diferentes: misplaced pieces e Manhattan distance.