Resultados da pesquisa a pedido "path-finding"

4 a resposta

A * Pathfinding em uma grade hexagonal

Alguém pode me apontar para um exemplo simples que implementaUm algoritmo de localização de caminhos * [https://en.wikipedia.org/wiki/A*_search_algorithm]com umhexagonalgrade (em JS). Eu o fiz funcionar em uma grade quadrada, no entanto, todas as ...

3 a resposta

Encontrar todos os caminhos no gráfico direcionado com custo específico

1 a resposta

Como posso detectar o caminho mais curto do ponto A ao ponto B sem passar pelos obstáculos?

Eu tenho tentado criar um código jQuery que varreria uma div com o idmap e.map tudo dentro dele e encontre o caminho mais curto#A para#B enquanto tenta evitar cruzar / tocar no#blockings, mas não tenho noção de como fazer o último. Qualquer ...

1 a resposta

Como armazenar dados de transporte público

Atualmente, estou tentando implementar meu próprio localizador de transporte público para encontrar conexões de bonde / ônibus etc. com horários determinados. Todos os dados são gerados por mim (simplesmente adicionando coordenadas de paradas do ...

4 a resposta

AI da propulsão da nave espacial: pousar uma nave 3D na posição = 0 e ângulo = 0

Esse é um problema muito difícil sobre como manobrar uma nave espacial que pode traduzir e girar em 3D para um jogo espacial. A nave espacial temn jatos posicionados em várias posições e direções. Transformação dei-jato em relação ao CM da nave ...

1 a resposta

A * Iniciar localização do caminho no HTML5 Canvas

1 a resposta

A distância mínima entre o início e o final da passagem deve visitar pontos em um labirinto

Então, suponha que eu tenha um labirinto, que tenha um ponto de início e um ponto final, marcados com laranja e vermelho, respectivamente, e meu objetivo é encontrar a distância mínima entre eles. O caminho bloqueado é representado pela cor preta ...

0 a resposta

Um algoritmo de busca * em PHP [fechado]

Alguém tem uma implementação doAlgoritmo A * [http://en.wikipedia.org/wiki/A%2A_search_algorithm]em PHP? Eu sei que a wikipedia tem um pseudocódigo e um link para um C ++, mas não consigo encontrar um já escrito em PHP. Também estou procurando ...

6 a resposta

Onde posso encontrar informações sobre o algoritmo de busca de caminhos D * ou D * Lite?

Existem links para alguns artigos sobre D *aqui [http://www.gamedev.net/community/forums/topic.asp?topic_id=452231&whichpage=1�] , mas eles são um pouco matemáticos para mim. Existe alguma informação sobre o D * / D * Lite mais voltada para ...

3 a resposta

Armazenando um gráfico direcionado no armazenamento de dados do google appengine

Preciso armazenar um gráfico grande e dinâmico no Google App Engine, qual é a melhor maneira de fazer isso? A representação gráfica deve ser capaz de suporta...