Faz uns 3 meses que venho trabalhando nesse projeto, avançando um pouco a cada semana... O mais complicado foi fazer o A* funcionar junto com o outro algoritmo que previne a formação de lacunas. Compilar tudo no artigo e gerar os gráficos de desempenho levou um certo tempo tbm.
Valeu pelo comentário!