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

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 raycasts). public IMovementModel Move(IMovementModel model) { …

13 unity  movement  frame-rate  timestep  collision-detection  unity  physics  opengl  libgdx  textures  graphics  c#  unity  vector  sfml  c  opengl  gui  multithreading  unity  mathematics  projection  mesh  unity  rigid-body-dynamics  rigidbody  c#  unity  2d  path-finding  procedural-generation  navmesh  unity  textures  maya  rigging  copyright  transformation  skeletal-animation  assimp  model-loader 

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 = abs(node.y - goal.y) return D * max(dx, dy) Não sei como …

13 path-finding  python 

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 especificamente interessado em …

13 performance  path-finding  gpu  gpgpu 

Estou desenvolvendo um bot para um simulador de jogo de tabuleiro BattleTech http://en.wikipedia.org/wiki/BattleTech , baseado em turnos. O tabuleiro é dividido em hexágonos, cada um com um tipo e elevação de terreno diferentes. Você dirige um robô que se move sobre eles, para destruir outros robôs. Conheço apenas os algoritmos …

12 ai  movement  path-finding 

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 único movimento é feito, um …

12 ai  networking  path-finding  movement  entity 

Eu tenho um jogo situado no espaço e gostaria de emitir ordens de movimento, o que requer a busca de caminhos. Agora, entendo que A * e outros se aplicam principalmente a árvores, e não a espaços vazios que não possuem nós de localização de caminhos. Eu tenho alguns obstáculos, …

12 c++  path-finding 

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 …

12 ai  path-finding  performance  optimization 

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 …

12 xna  physics  box2d  path-finding  farseer-physics-engine 

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 …

12 mathematics  algorithm  path-finding 

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, …

12 ai  path-finding 

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 …

12 algorithm  path-finding 

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 …

12 2d  path-finding 

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 …

11 unity  c#  2d  ai  path-finding 

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 …

11 c++  architecture  path-finding  sfml 

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 …

11 3d  algorithm  path-finding  voxels