Dado um labirinto de Linhas, aplicamos metodos de buscas e geração de logs para poder analisar o poder computacional de cada busca.

Utilizamos os seguintes metodos de buscas:

• Busca em Largura
• Busca em Profundidade
• Custo Uniforme
• Gulosa (Greedy)
• A*

Temos uma pequena estrutura básica de arquivos.

• base
  • buscas.py (Contem todas as buscas)
  • funcoes.py (Funções em geral)
  • grafo.py (Contem a Classe de Grafo e a Classe Aresta)
• labirintos
  • Todas as imagens de teste do nosso labirinto
• resolv
  • Lines
    • Contem as imagens mostrando onde cada busca passou
  • Contem as Imagens com a resposta, separadas pelo metodo de busca (#TODO)

@CharlesSantos2018

@DouglasCalora

@eliasassuncao

@zerossb

@leonfpontes

@Sam753

• Implementar Leitura de Imagem e Arrays
• Documentar
• Refatorar Código p/ Melhor desempenho
• Busca em Largura
• Busca em Profundidade
• Custo Uniforme
• Gulosa (Greedy)
• A*
• Melhorias

Teste Teams