Perguntas com a marcação «path-finding»

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 segmento?

79 ai  path-finding  multithreading  npc 

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 útil.

67 algorithm  path-finding 

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 …

61 path-finding 

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 mim?

49 algorithm  path-finding 

[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 …

42 ai  path-finding  game-mechanics  search 

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 funciona?

36 path-finding 

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 encontrar uma …

31 algorithm  performance  path-finding 

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 também para que …

30 algorithm  path-finding  memory-efficiency 

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, …

28 path-finding 

Quero entender como os navmeshes funcionam, como implementá-los e por que é melhor do que outros tipos de sistemas de caminhos.

27 algorithm  path-finding 

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 verificação g(node)nos nós que …

25 tiles  path-finding  geometry 

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 …

24 path-finding 

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 …

22 path-finding 

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 posições usando …

21 networking  path-finding  interpolation 

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 …

20 java  algorithm  ai  path-finding