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