8-puzzle

Integrantes do grupo

Turma A

Alencar da Costa - 00288544
Matheus Woeffel Camargo - 00288543
João Vicente Lessa - 00243673

Bibliotecas adicionais

Não é necessário adicionar nenhuma biblioteca adicional, visto que somente usamos módulos nativos do python.

Relatório dos Algoritmos

BFS:

Tempo de execução: 889.1785144805908 ms
Número de nos expandidos: 104693
Custo do caminho: 23

DFS:

Tempo de execução: 310.0705146789551 ms
Número de nós expandidos: 39636
Custo do caminho: 38557

A* com Distância de Hamming:

Tempo de execução: 220.51429748535156 ms
Número de nós expandidos: 11102
Custo do caminho: 23

A* com Distância de Manhattan:

Tempo de execução: 70.34826278686523 ms
Número de nós expandidos: 1456
Custo do caminho: 23