Skip to content
Resolução de Labirinto utilizando buscas cegas e heuristicas.
Python
Branch: master
Clone or download

Latest commit

Fetching latest commit…
Cannot retrieve the latest commit at this time.

Files

Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.vscode
base
labirintos
resolv
.gitignore
AUTHORS
LICENSE
README.md
Teams
main.py
solve.png

README.md

Labirinto

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

Metodos de Buscas

Utilizamos os seguintes metodos de buscas:

Estrutura dos Arquivos

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)

AUTHORS

@CharlesSantos2018

@DouglasCalora

@eliasassuncao

@zerossb

@leonfpontes

@Sam753

TODO

  • 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

You can’t perform that action at this time.