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

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 …

9 algorithm  ai  path-finding 

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 …

9 ai  path-finding  navmesh 

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 …

9 mathematics  physics  algorithm  path-finding 

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 objetivos serem executados, estou usando uma função …

9 java  ai  path-finding 

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 …

9 path-finding  node.js  automation  navmesh 

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 …

9 c#  path-finding  optimization  .net 

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 …

9 flash  algorithm  path-finding  tower-defense 

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

9 java  ai  path-finding 

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 …

8 path-finding  tiles  data-structure 

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 janela?

8 unity  visual-studio  unity  google-play-services  google-play  physics  simulations  c#  unity  raycasting  unity  virtual-reality  savegame  arcade  c++  steam  ios  objective-c  databases  storage  opengl  vbo  vao  libgdx  scene2d  unity  animation  c#  path-finding  roguelikes  opengl  c++  glsl  2d  physics  phaser  selection  3dsmax  unity  collision-detection  c#  tilemap  isometric  unity  c#  2d  sprites  mouse  scripting  grid  c#  unity  libgdx  java  unity  playstation4  c#  c++  directx  dll  c++cli  libgdx  overlap2d  multiplayer  node.js  websocket  animation  unity  textures  unity  terrain  physics  unity  rotation  movement  transformation  monogame  windows  installer  shaders  unity  virtual-reality  unity  performance  frame-rate  profiler  google-play  appstore  trademark  java  android  libgdx  unity  unity-networking  unity  physics  software-engineering  unity  savegame  physics  2d  unity  unity  c#  unity-networking  textures  geometry  unreal-4  3d-modeling  java  android  libgdx  android  collision-detection  libgdx  rotation  legal  localization  patents  opengl  cubemap  sampler-state  2d  transformation  unity  c#  opengl  glsl  lighting  opentk  c++  collision-detection  physics 

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 …

8 path-finding  procedural-generation  maps  heightmap 

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 importante. Encontrei alguns métodos …

8 path-finding  steering-behaviors  collision-avoidance 

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 …

8 path-finding  rts  navmesh 

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

8 path-finding  navmesh  triangulation 

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?

8 path-finding