/ai-search-algorithms

Primary LanguagePython

Trabalho Prático 1

Alunos

  • 00303397 - João Pedro Silveira e Silva (turma A)
  • 00314280 - Rafael Humann Petry (turma A)
  • 00302072 - Victória de Avelar Duarte (turma A)

Algoritmos

Entrada: "2_3541687"

BFS

Nós expandidos: 101425

Tempo decorrido: 1.883s

Custo da solução: 23

DFS

Nós expandidos: 71399

Tempo decorrido: 1.388s

Custo da solução: 68539

A* Hamming

Nós expandidos: 14083

Tempo decorrido: 8.519s

Custo da solução: 23

A* Manhattan

Nós expandidos: 3139

Tempo decorrido: 0.568s

Custo da solução: 23