Resultados da pesquisa a pedido "path-finding"
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 ...
Haskell - Calculando o caminho mais curto usando árvores
Eu estou tentando escrever um código em haskell, que vai do ponto A ao ponto F, em um jogo de tabuleiro, que é essencialmente uma matriz, seguindo o caminho mais curto. Este é o quadro: AAAA ACCB ADEF * 0 0 NO robô entra na letra A, na parte ...
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...
Diferença e vantagens entre dijkstra e uma estrela [duplicata]
Esta questão já tem uma resposta aqui:Como o Algoritmo e a Estrela da Dijkstra se comparam? 11 respostasEu li isso:http://en.wikipedia.org/wiki/A*_search_alg...
Implementação do algoritmo A Star (A *) em Java
Isenção de responsabilidade: Tenho pouco conhecimento em Java, pois sou predominantemente desenvolvedor de C #. Gostaria de ter a implementação em java do algoritmo A *. Sim, vi muitas versões do mesmo online e não posso escolher entre ...
Localização de caminho para jogos
Quais são alguns algoritmos de localização de caminho usados em jogos de todos os tipos? (De todos os tipos em que os personagens se movem, de qualquer man...
Impedir o deslocamento da localização com o nó da câmera SpriteKit
Eu notei que ocenterOnNode: método como mostrado, - (void)centerOnNode:(SKNode *)node { cameraOffset = [node.scene convertPoint:node.position fromNode:node.parent]; node.parent.position = CGPointMake(node.parent.position.x - cameraOffset.x, ...
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 ...