Eu implementei com êxito o pathfinding A * em C #, mas é muito lento e não entendo o porquê. Eu até tentei não classificar a lista openNodes, mas ainda é a mesma. O mapa é 80x80 e há 10 a 11 nós. Peguei o pseudocódigo daqui Wikipedia E esta é a minha implementação: public static...
Quero calcular a linha de visão em uma malha de navegação. Considere a imagem abaixo: a linha amarela é o resultado de apenas A * e a linha vermelha é o resultado do algoritmo de uma linha de visão "que usa a linha amarela como entrada. Agora, a unidade pode se mover diretamente sem" zigue-zague...
Estou fazendo um jogo de Tower Defense em Flash sem caminho predefinido. Embora minha grade seja 40x40 (pequena?), A * está tendo dificuldades ao recalcular todas as vezes. Então, eu fiz minha própria modificação para facilitar o recálculo e a contagem de células tocadas caiu para cerca de 900 (ao...
Em primeiro lugar, isso é IA para PacMan e não para os fantasmas . Estou escrevendo um papel de parede ao vivo para Android que reproduz o PacMan em torno de seus ícones. Embora ele suporte sugestões do usuário por meio de toques na tela, a maioria do jogo é jogada por uma IA. Eu estou 99% pronto...
Imagine um "drone" e um ponto de destino em um avião 2D. Existem oito parâmetros: P = my position Q = target position V = my velocity I = my moment of inertia w = my angular velocity s = my angular position T = max thrust U = max torque (diremos apenas que o alvo está parado) O trabalho do...
Por exemplo, digamos que eu tenho um carro e um carro tenha um raio de giro mínimo específico e desejo dirigir esse carro do ponto a ao ponto b, mas o carro não está voltado para o ponto b. Como computo um caminho para o ponto b? Ser capaz de especificar a orientação no ponto b também seria bom...
Atualmente, estou desenvolvendo um sistema GOAP em Java. Uma explicação do GOAP pode ser encontrada em http://web.media.mit.edu/~jorkin/goap.html . Essencialmente, ele está usando A * para plotar entre ações que modificam o estado mundial. Para fornecer uma chance justa de todas as ações e...
Então, eu entendi como usar o A * para encontrar caminhos, e posso usá-lo em uma grade. No entanto, meu mundo de jogo é enorme e tenho muitos inimigos se movendo em direção ao jogador, que é um alvo em movimento, portanto, um sistema de grade é muito lento para encontrar caminhos. Preciso...
Atualmente, estou desenvolvendo um jogo do tipo Diablo para plataforma móvel (iphone5 +). Uma simples pesquisa A * encontrará o caminho, mas a prevenção de colisões ainda precisa ser levada em consideração. Haverá cerca de 50 monstros ativos ao mesmo tempo, então o desempenho é muito...
Estamos desenvolvendo um conceito para um side-scroller de ação. O que precisamos é de uma maneira de gerar um mapa (relativamente) direto. Com isso, quero dizer algo como ... É claro que este mapa segue uma rota simples, mesmo que se desvie um pouco. Com isso, também vamos implementar caminhos...
Quando crio o script C # ( Create -> C# Script) por meio de Unity3d ou o excluo de Unity3d- Visual Studiome mostra a janela de aviso. É irritante. Existe alguma maneira de forçar "ReloadAll" na solução Explorer sem a
Pensei em encontrar caminhos aleatórios para o meu jogo de Tower Defense. A * não funcionaria para meus propósitos, porque eu especificamente preciso de uma busca aleatória de caminhos. Imagine um mapa com rotas, um ponto de partida e um destino. Eu tenho várias rotas, que levam do ponto de...
Estou desenvolvendo um RTS baseado em blocos em tempo real. Este é um exemplo de mapa: Este mapa consiste em 4 regiões com 256 blocos cada. Azulejos azuis representam obstáculos. As unidades podem se mover nas oito direções padrão. As unidades são ligadas a blocos; um bloco pode conter uma...
Eu tenho tentado descobrir como implementar algo como a busca de caminhos no Starcraft 2. Não estou procurando todos os recursos sofisticados, como flocagem, filas etc. Na verdade, eu gosto de como no Starcraft 1 as unidades interferem entre si. de outros. Mas eu quero um localizador de caminho...
Que alternativas existem de como um agente pode seguir o caminho calculado por um algoritmo de localização de caminhos? Vi que a forma mais fácil é ir para um ponto e, quando o agente atingir esse ponto, descarte-o e vá para o próximo ponto. Eu acho que essa abordagem tem problemas quando o jogo...
Atualmente, estou trabalhando em A * pathfinding em uma grade e estou procurando suavizar o caminho gerado, considerando também a extensão do personagem se movendo ao longo dele. Estou usando uma grade para encontrar o caminho, no entanto, o movimento do personagem é de roaming gratuito, não o...
Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Game Development Stack Exchange. Fechado há 3 meses . Eu tenho muitos materiais...
Eu sei como exibir um mapa 2D com peças. Eu sei como criar um algoritmo de busca de caminhos usando A *. Essas duas coisas exigem uma estrutura ou uma classe. Minha pergunta é: você usa a mesma estrutura para exibição e computação de caminho? A estrutura do nó para a busca de caminhos exige a...
Estou tentando acelerar o caminho e descobri o A * com o JPS . Ele basicamente remove os ladrilhos antes de adicioná-los ao conjunto OPEN. Posso usar essa técnica com minha grade que permite apenas direções retas?
Quais heurísticas os programadores usam no A * pathfinding para o NavMeshes? NavMesh = Mesh de Navegação, é um tipo de busca de caminho que usa malhas em vez de