Resultados da pesquisa a pedido "path-finding"
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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...