O algoritmo consiste na busca do melhor caminho pelo algoritmo A*, seguindo uma série de etapas durante o percurso
Todas as etapas condizem os acontecimentos dos Livros/Filmes Senhor dos Anéis.
Consiste em encontrar a melhor combinação de hobbits possível para realizar cada etapada no percurso da Terra-Média.
Cada etapa consome 1 ponto de vida de cada hobbit.
Se os pontos de vida de um hobbit chegarem no fim, ele é abandonado na jornada.
Critérimo para avaliação da melhor combinação possível é o tempo de percurso total
Menor Fitness encontrado : 593.7466
Para instalar os pacotes necessários para executar o programa basta rodar o comando
pip install -r requirements.txt
As configurações necessárias para a execução do programa estão no arquivo settings.py
É possível escolher as dificuldades de cada etapa alterando o dicionário dict_etapas
e a agilidade de cada hobbit no dicionário dict_agilidade
Para o funcionamento do programa é necessário executar o arquivo main.py
.
Os resultados do algoritmo genético aparecerão no terminal.
Após o algorítmo genético ter executado, você pode pressionar a seta para direita para executar passo a passo na busca A*
Nome | Matrícula |
---|---|
Marcos Vinicius Araujo Alemida | 1910869 |
Fernando Lobo | 1712090 |
Felipe Gonzalez | 1910438 |
Gabriel MacGregor | 1820591 |