Um labirinto auto-solucionável, implementado utilizando técnicas de algoritmos genéticos. Requer PySide para rodar.
Parâmetros:
- População inicial: a quantidade de indivíduos na geração da primeira população
- Tipo de parada: critério para a parada da geração de indivíduos. Pode ser Aptidão, onde se deverá informar um valor de aptidão, e o algoritmo para quando encontrar um indivíduo com aptidão menor ou igual àquela; ou Número de gerações, que gera a quantidade de gerações informada e então para a execução.
- Valor para parada: o valor de Aptidão ou Número de gerações, conforme informado no parâmetro anterior.
- Tipo de seleção: critério de seleção dos indivíduos. Pode ser Torneio ou Aptidão (roleta).
- Taxa de mutação: valor de 0 a 100 representando a porcentagem de mutação nos indivíduos.
- Taxa de crossover: valor de 0 a 100 representando a porcentagem de crossover na geração dos filhos.
- Qtd. pontos de crossover: número de pontos a cortar nos indivíduos para mesclar os materiais genéticos
- Tamanho do caminho: quantidade de direções nos caminhos da primeira geração.
An auto-solving labyrinth exit problem implemented with genetic algorithm techniques. Requires PySide to run.
Simply hit ./gui.py to run the simulator.