O venerável algoritmo teórico do gráfico de caminho mais curto A * e as melhorias subsequentes (por exemplo, Hierarchical Annotated A *) são claramente a técnica de escolha para a busca de caminhos no desenvolvimento de jogos. Em vez disso, parece-me que RL é um paradigma mais natural para mover...
Eu gostaria de escrever um "jogo", onde você pode colocar um obstáculo (vermelho), e o ponto preto tenta evitá-lo e chegar ao alvo verde. Estou usando uma maneira muito fácil de evitá-lo, se o ponto preto estiver próximo ao vermelho, ele muda de direção e se move por um tempo, depois avança para o...
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 *....
Estou criando um jogo de estratégia bidimensional baseado em turnos usando c ++ e SFML-2.0. O movimento é baseado na distância, e não na grade, com várias peças diferentes em forma de triângulo que, em um determinado turno, cada uma pode girar no lugar ou avançar. O movimento funcionará de tal...
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...
Olá, estou criando um TD no Unity 5 e preciso de ajuda com o meu Pathfinding. Vou usar o caminho Arons A * para minha IA, o que me permite usar objetos dinâmicos e atualizar o caminho durante o tempo de execução. No entanto, no meu jogo, quero que o jogador seja capaz de bloquear os lacaios com...
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...
Estou procurando um bom algoritmo para o seguinte problema: Dada uma grade 3D de voxels (que podem estar vazios ou preenchidos), se eu escolher dois voxels não adjacentes, quero saber se eles estão conectados um ao outro por outros voxels. Por exemplo (para ilustrar a situação em 2D), em que # é...
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...
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...
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
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 em...
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 # ### # ######### 5 ### A # ### # 6 ### # ######### E estou tentando criar um algoritmo...
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, mas no momento...
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...
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 1), pois...
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...
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. .....~~~... ....
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 caminhar...
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...