O próximo passo nos meus estudos foi utilizar o algoritmo de pathfinding A*. Depois de pesquisar um pouco, descobri uma implementação muito boa, feita pelo usuário sqlboy.

O resultado pode ser visto no vídeo.

Leia Mais