Métodos usados para mapear um caminho de viagem de um ponto para outro, normalmente evitando obstáculos no caminho.
No Dwarf Fortress, você pode ter centenas de anões, animais, duendes etc. no jogo a qualquer momento, cada um com sua própria IA complexa e rotinas de busca de caminhos. Minha pergunta é como isso não produz uma desaceleração perceptível? Cada anão é executado em seu próprio...
Eu gostaria de entender, em um nível fundamental, a maneira pela qual o A * pathfinding funciona. Qualquer implementação de código ou código psuedo, bem como visualizações, seria
Como você sabe, existem muitas soluções quando você procura o melhor caminho em um ambiente bidimensional que leva do ponto A ao ponto B. Mas como eu calculo um caminho quando um objeto está no ponto A e quer fugir do ponto B, o mais rápido e longe possível? Um pouco de informações básicas: Meu...
Eu gostaria de ler sobre os algoritmos de localização de caminhos. Existe uma cartilha disponível ou algum material ou tutorial na Internet que seria um bom começo para
[crossposted from stackoverflow] Em um jogo como Warcraft 3 ou Age of Empires, as maneiras pelas quais um oponente de IA pode se mover pelo mapa parecem quase ilimitadas. Os mapas são enormes e a posição de outros jogadores muda constantemente. Como a descoberta de caminhos da IA em jogos como...
O Supreme Commander 2 tem algo chamado localização de caminho de campo de fluxo . Como funciona? Existe algum artigo disponível que eu possa ler sobre como
Estou criando um simples jogo 2D baseado em blocos, que usa o algoritmo de busca de caminhos A * ("Uma estrela"). Tenho tudo certo, mas tenho um problema de desempenho com a pesquisa. Simplificando, quando clico em um bloco intransitável, o algoritmo aparentemente percorre todo o mapa para...
Estou apenas começando a aprender sobre a localização de caminhos e tenho estudado o algoritmo A * e minha principal preocupação é que todos os exemplos que eu vi mostrem obstáculos estáticos que ele calcula. Se eu tiver obstáculos em movimento, digamos outros personagens, por exemplo, movendo-se...
Estou trabalhando em um RTS 2D como o jogo, A * básico funciona perfeitamente para mover uma unidade do ponto A para o ponto B. Mas agora estou enfrentando o problema contínuo de localização de caminhos, como A, ataque um objeto em movimento B, chamo A * em cada quadro, uma vez que a posição do...
Quero entender como os navmeshes funcionam, como implementá-los e por que é melhor do que outros tipos de sistemas de
Eu tenho um mapa quadrado. Somente movimentos horizontais e verticais são permitidos (sem diagonais). O custo do movimento é sempre 1. Estou implementando um algoritmo A * nesse mapa, usando a distância de Manhattan como uma heurística de distância. Essa heurística é consistente? Posso evitar a...
Eu postei essa pergunta no estouro de pilha primeiro, mas acho que ninguém está muito interessado em videogames por lá ... Quais são alguns algoritmos de localização de caminhos usados em jogos de todos os tipos? (De todos os tipos em que os personagens se movem, de qualquer maneira) O...
Estou trabalhando em um jogo com mapas que lembram quebra-cabeças de fechadura e chave . A IA precisa navegar para uma meta que pode estar atrás de uma porta vermelha trancada, mas a chave vermelha pode estar atrás de uma porta azul trancada, e assim por diante ... Esse quebra-cabeça é semelhante...
Essa é uma pergunta em aberto, mas eu gostaria que alguém contribuísse com um bom raciocínio para ambas. Para um rápido exemplo de ambos: Modelo de Interpolação Pense no modelo Valve em que o cliente está recebendo atualizações de posição com freqüência e os controles remotos atualizam suas...
Estou tentando melhorar o caminho para os inimigos do meu jogo. No momento, eles basicamente se movem constantemente em direção à posição exata do jogador, calculando o ângulo entre eles e os jogadores e se movendo nessa direção. Eu também tenho um algoritmo de agrupamento que evita que os inimigos...
Atualmente, estou fazendo uma pesquisa de busca de caminhos e minha simulação é a seguinte: Eu tenho uma cena 3D com um ponto inicial e final representado, sou capaz de criar malhas de navegação, waypoints e polígonos para ajudar na busca de caminhos. Eu tentei um algoritmo A * e algumas de suas...
Estou procurando idéias de como implementar os seguintes no espaço 2D. Infelizmente ainda não sei muito sobre AI / localização de caminhos / controle autônomo. Digamos que este navio possa se mover livremente, mas tem massa e impulso. Além disso, forças externas podem afetá-lo (explosões, etc.). O...
Estou implementando um algoritmo multi-agente A * em um mapa de blocos. Os agentes se movem apenas nos eixos X e Y. Evito colisões entre eles verificando onde os outros estão ao calcular caminhos. Funciona bem, exceto na situação em que os agentes precisam passar o mesmo bloco de diferentes...
Existe alguma diferença significativa entre o uso de uma grade quadrada ou hexagonal para a área pesquisada por um algoritmo de localização de caminho. Em outras palavras, é quadrado ou hexagonal melhor e, em caso afirmativo, por quê.
Eu tenho um jogo 2D de cima para baixo, onde a IA aparece nas bordas do mapa e corre em direção ao centro. Estou usando A * e uma malha de nó para fazer o pathfinding. No momento, a IA aparece em um ponto na borda do mapa e todos seguem o mesmo caminho, que é o caminho mais curto para o...