Resolução de um problema de busca de caminhos aplicando-se algoritmos clássicos de inteligência artificial.
Kuririm morreu. Precisamos encontrar as esferas do dragão para recussitá-lo! A partir de um mapa que posssui regiões de grama, montanha e água, devemos ajudar Goku a coletar as 7 esferas e retornar à casa do Mestre Kame usando a menor quantidade de ki possível. Goku gasta, respectivamente, 1, 10 e 60 unidades de ki para atravesssar grama, água e montanha. O mundo pode ser representado por uma matriz 42x42 e, além disso, Bulma criou um radar capaz de detectar esferas em um raio de 3x3 posições no mapa.
Desenvolvido em Python com o auxílio da biblioteca pygame.
Tecla 'p' inicia/pausa o programa.
Podem ser criadas novas configurações de mapas para serem utilizadas (diretamente em arquivo .txt).
Posição das esferas é aleatória por padrão. Pode ser facilmente alterada no código. Esferas detectadas aparecem em amarelo e esferas coletadas aparecem em cinza.
