Tema: pathfinding
-
Flow fields: compartilhar um destino sem compartilhar um caminho rígido
Construa campos reutilizáveis de custo até o destino e de direção para multidões, preserve a semântica de arestas ponderadas e invalide os campos em cache quando as premissas de movimento mudarem.
-
Malhas de navegação, corredores de caminho e desvio local
Mantenha separados o planejamento de rota, a folga, o steering local e o movimento físico, para que os agentes naveguem por passagens estreitas e reajam de forma coerente a obstáculos que mudam.
-
Heurísticas do A*: preserve o significado do custo de movimento
Escolha uma heurística de limite inferior para o grafo de movimento real, trate corretamente as rotas melhoradas e verifique a qualidade do caminho comparando com uma busca não informada.
Legível por máquina: JSON