Pathfinding

De GamedevBR Wiki

Também conhecido como A*, é um algoritmo criado para solução de rotas. Em outras palavras, o algoritmo tenta achar um caminho durante o movimento de um ponto para outro. Em desenvolvimento de jogos, o algoritmo é interessante para um personagem NPC (um inimigo, por exemplo) tentar chegar até você, resolvendo os possíveis obstáculos no meio do caminho (como uma parede). Para mais informações, leia o texto A * Pathfinding para Iniciantes.