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

Eu implementei o AStar em Java e ele funciona bem para uma área com obstáculos onde o destino escolhido é acessível. No entanto, quando o destino está inacessível, o "caminho" calculado não chega ao local mais próximo (ao local inacessível), mas é um caminho aleatório. Existe uma maneira viável de …

11 path-finding 

Suponha que você tenha que encontrar o caminho mais curto através de uma masmorra, onde certas passagens só são abertas para você depois que certos itens são coletados, como portas e chaves trancadas, por exemplo. A reação intestinal normal às palavras "caminho mais curto" seria obviamente A *. Mas o …

11 ai  path-finding 

Dado um espaço bidimensional e uma espaçonave amigável parada, um inimigo está se movendo NÃO diretamente para a nave amiga com posição, velocidade e direção reais conhecidas. O navio amigo quer entrar no campo de tiro para combater o inimigo. Na verdade, estou definindo apenas um vetor direto para a …

11 2d  mathematics  path-finding  vector 

Preciso de ajuda para entender o algoritmo Triangle A * (TA *) descrito por Demyen em seu artigo Pathfinding baseado em triangulação eficiente , nas páginas 76-81. Ele descreve como adaptar o algoritmo A * regular para triangulação, para procurar outros caminhos possivelmente mais ideais, mesmo após o nó final …

11 algorithm  path-finding 

Estou usando a busca de caminhos no meu jogo para levar uma multidão a outro jogador (para persegui-los). Isso funciona para levá-los ao topo do player, mas eu quero que eles parem um pouco antes do destino (portanto, escolher o penúltimo nó funciona bem). No entanto, quando vários mobs estão …

10 c#  path-finding  steering-behaviors 

Estou tendo problemas para encontrar um termo de pesquisa específico para isso, mas como encontrar os possíveis movimentos em um jogo de estratégia baseado em turnos 2D (ou seja, FF: Tática, Emblema de Fogo, Guerras Avançadas). Não estou pensando muito no terreno (ou mesmo na colisão) neste momento. Estou apenas …

10 tiles  path-finding  turn-based-strategy 

Eu estava tentando implementar um caminho simples, mas o resultado é menos satisfatório do que o que pretendia alcançar. O problema é que unidades em jogos como Starcraft 2 se movem em todas as direções, enquanto as unidades, no meu caso, só se movem no máximo 8 direções (estilo Warcraft …

10 game-design  game-mechanics  path-finding 

Como representar a seguinte situação, o melhor agente ( @) precisa chegar ao objetivo ( $). O caminho está bloqueado por um fosso ( ~~~). Está disponível um ancinho (ou algum outro dispositivo, como botas de caminhada aquática), que permitirá atravessar o obstáculo. .....~~~... . ground ...=.~~~... = rake .....~~~.$. …

10 ai  path-finding 

Considere A * pesquisando em um mapa baseado em blocos. Um código direto seria: Se houver uma unidade dentro dessa célula, ela estará inacessível, tudo bem. Mas há um problema de resolução de mapa. Quando olho para o Warcraft 3, monstros e estruturas têm um raio diferente, e você pode …

10 collision-detection  path-finding  collision-avoidance 

Eu tenho um inimigo chefe que procura o jogador usando o algoritmo A *. É um ambiente bastante complexo, e estou fazendo isso no Flash, para que a pesquisa possa ficar um pouco lenta ao pesquisar por longas distâncias. Se o player estivesse parado, eu poderia procurar apenas uma vez, …

10 ai  path-finding  planning 

Eu tenho um mapa simples baseado em grade composto por salas, como este (A = entrada, B = saída): 0 1 2 3 ######### 0 # B # ##### ######### 1 # ### # ######### 2 # # # # # # 3 # # # ######### 4 # ### …

10 path-finding  roguelikes 

Existe uma maneira "acadêmica" de ter NPC andando aleatoriamente em um mapa, mas tendo um comportamento crível? O cenário óbvio é um guarda armado que está andando em um porão para protegê-lo. É muito fácil criar um caminho "crível". O que estou procurando é uma maneira de simular uma multidão …

10 ai  path-finding  random 

Alguém pode sugerir artigos ou algoritmos sobre o cálculo de caminhos mais curtos em espaços euclidianos com o polígono não convexo como obstáculos?

10 path-finding 

Estou fazendo um Tower Defense e tenho o pathfinding básico funcionando, mas tenho um problema. Quero tornar o caminho bloqueável e, quando ocorrer um bloqueio, os corredores atacarão as torres de bloqueio. Então, o que eu preciso é uma maneira de encontrar o caminho mais curto que, mais importante, tenha …

10 algorithm  path-finding  tower-defense 

Imagine um movimento parecido com um carro, onde as entidades não podem se interessar. Diga, por uma questão de discussão, que quando estiverem na velocidade certa, eles podem girar 90 graus por segundo. Em muitos casos, isso mudaria o caminho ideal e, portanto, a busca de caminhos. Pode até tornar …

10 path-finding  car