Resultados da pesquisa a pedido "path-finding"

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 ...

1 a resposta

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 ...

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...

5 a resposta

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...

2 a resposta

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 ...

1 a resposta

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...

3 a resposta

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

0 a resposta

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

2 a resposta

Pathfinding - A * com menos turnos

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 ...