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

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 jogador pode definir …

19 physics  ai  path-finding  movement 

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 …

19 collision-detection  ai  path-finding 

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 …

19 algorithm  path-finding 

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ê.

17 ai  path-finding 

Há alguns problemas que encontrei no meu jogo baseado em ruído Perlin. Dê uma olhada na captura de tela em anexo abaixo. As áreas brancas que você vê são paredes e as áreas pretas são passáveis. O triângulo no meio é o jogador. Eu implementei a física neste jogo, desenhando-a …

16 xna  path-finding  hlsl  gpgpu 

Sei muito pouco sobre desenvolvimento de jogos e estou tentando entender os algoritmos de busca de caminhos. Considere esta configuração: um agente está em um mapa 2D e deve encontrar o caminho mais curto para um objeto conhecido globalmente, mas possui apenas informações sobre obstáculos em seu escopo de visão …

16 algorithm  path-finding  maps 

Minha pergunta é qual seria a melhor abordagem para encontrar caminhos em uma superfície planetária irregular? Informações básicas Eu criei um planeta a partir do deslocamento mapeando 6 planos projetados em esfera. Os planos inicialmente formaram um cubo antes de serem projetados em forma de esfera. Gostaria de saber se …

16 unity  physics  movement  path-finding  planet 

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 …

16 ai  path-finding  navmesh 

Estou fazendo uma defesa de torre e preciso de um bom algoritmo de correção. Pensei em Dijkstra, mas preciso de um que seja dinâmico; ele deve poder se atualizar quando uma borda é removida ou adicionada sem um recálculo completo. Estou codificando em c # se ajudar.

16 c#  algorithm  path-finding  tower-defense 

Estou brincando com a escrita de um RPG tático muito ruim em C ++. Até agora, eu tenho um mapa em 2D e acabei de obter o algoritmo A * funcionando com base no pseudocódigo da wikipedia . Mas RPGs táticos reais não apenas encontram o melhor caminho em um …

15 path-finding 

Eu tenho uma lista com coordenadas - saída do algoritmo A * - e gostaria de fazer meus caracteres seguirem suavemente esse caminho com rotações. Então, eu tenho algo como A e quero obter C Como posso fazer isso ? EDITAR Para me deixar um pouco mais claro: Estou mais …

15 c#  unity  path-finding 

Então, eu tenho feito esse jogo java 2D de cima para baixo nesse quadro chamado Greenfoot e tenho trabalhado na IA para os caras com quem você vai lutar. Quero que eles sejam capazes de se mover pelo mundo de forma realista, para que logo percebi, entre outras coisas, que …

15 java  path-finding  navmesh 

Trabalhando com o algoritmo de funil mostrado no Digesting Duck, não tenho certeza de como a detecção do funil funciona. Alguém pode me explicar claramente o método ou sugerir uma maneira alternativa de detectar o funil e se os lados do funil se sobrepõem?

14 c++  algorithm  path-finding 

Estou escrevendo um jogo baseado em turnos que tem alguns elementos de simulação. Uma tarefa em que estou desligado atualmente é encontrar o caminho. O que eu quero fazer é mover a cada turno um aventureiro de IA um bloco para mais perto de seu alvo usando seu x, y …

14 path-finding  hexagonal-grid 

Consegui obter o trabalho de busca de caminho para uma única unidade e evitei a colisão agente-agente, mas agora preciso enviar um grupo de agentes para algum local. Esta é a minha configuração até agora: Localização de waypoint A distância mínima entre dois nós é um pouco maior que o …

14 path-finding  rts