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...
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 em uma textura...
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
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...
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 interessado em girar...
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 eu precisaria de algum...
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 avião plano e se mudam para lá. Eles...
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 atual e seu alvo x, y. Ao tentar...
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
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 maior raio...
Estive lendo isso: http://theory.stanford.edu/~amitp/GameProgramming/Heuristics.html Mas há algumas coisas que eu não entendo, por exemplo, o artigo diz para usar algo parecido com isto para encontrar caminhos com movimento diagonal: function heuristic(node) = dx = abs(node.x - goal.x) dy =...
Eu tenho o código a seguir para calcular a tradução necessária para mover um objeto de jogo no Unity, que é chamado LateUpdate. Pelo que entendi, meu uso de Time.deltaTimedeve tornar a taxa de quadros de tradução final independente (observe CollisionDetection.Move()apenas o desempenho de...
Quero saber se valeria a pena executar a busca de caminho na GPU (usando o CUDA da nVidia , ou equivalente) em determinadas situações, ou se seria um esforço desperdiçado. A situação que imagino seria um servidor multiplayer sem cabeça responsável por encontrar caminhos para bots. Estou...
Estou no processo de mudar um jogo 2D de cima para baixo em que estive trabalhando em um mecanismo de física de corpo rígido adequado como Farseer. Até agora, eu tinha acabado de hackear meu próprio código de física, quando necessário. Estou tentando aprender a maneira correta de fazer as coisas...
Atualmente, minha estrutura básica de IA tem agentes que se movem ao longo de um caminho irregular formado por uma série de pontos. Eles fazem isso simplesmente movendo sua posição de um ponto para o outro. Quando atingem o próximo ponto, avançam para o próximo e assim por diante. Como posso...
Contexto Os antigos jogos da Lucas Arts (era ScummVM) apontam e clicam em aventuras gráficas usadas como busca pré-computada. Aqui está um esboço da técnica. Passo 1 O piso de cada quarto era dividido no que eles chamavam de "caixas de passagem", que eram praticamente equivalentes a nós em uma...
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...
Estou procurando a melhor solução para encontrar caminhos no meu jogo. O mapa é basicamente baseado em grade, mas as entidades são posicionadas usando carros alegóricos e podem se mover em qualquer direção para qualquer ponto do mapa. O 'terreno' do meu jogo tem um custo de movimento uniforme, mas...
Considerando a imagem acima com blocos divididos em caixas de 32x32, eu tenho uma entidade que está marcada para 'agredir' jogadores próximos que se aproximam dela. Eu gostaria que esse monstro perseguisse o jogador idealmente (e continuasse perseguindo o jogador por um tempo). Atualmente, meu...
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...