Resultados da pesquisa a pedido "a-star"
Usando A * para resolver Travelling Salesman
Fui encarregado de escrever uma implementação do algoritmo A * (heurística fornecida) que resolverá o problema do vendedor ambulante. Eu entendo o algoritmo, é bastante simples, mas não consigo ver o código que o implementa. Quero dizer, eu ...
Função heurística de Manhattan para estrela A (A *)
Eu encontrei esse algoritmoaqui [http://blogs.msdn.com/b/ericlippert/archive/2007/10/10/path-finding-using-a-in-c-3-0-part-four.aspx] . Estou com um problema, não consigo entender como configurar e passar minha função heurística. static public ...
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 ...
Implementação mais rápida de plataforma cruzada A *?
Com tantas implementações disponíveis, qual é a implementação A * de execução mais rápida (menos intensiva em CPU, menor binário) e de plataforma cruzada (Linux, Mac, Windows, iPhone) A * para C ++ usando uma grade pequena? Implementações O ...
Como implementar um algoritmo A *? [fechadas]
Qual deve ser o caminho para obter uma implementação simples do algoritmo A * (Uma estrela) em C #?
O Astar pode visitar os nós mais de uma vez?
Estive lendo o Astar da wikipediaartigo [http://en.wikipedia.org/wiki/A%2a_search_algorithm]. Em sua implementação, eles verificam cada nó se estiver noclosed definido e, se assim for, eles o ignoram. Não é possível que, se a heurística é ...
Como acelerar o algoritmo A * em grandes escalas espaciais?
Dehttp://ccl.northwestern.edu/netlogo/models/community/Astardemo [http://ccl.northwestern.edu/netlogo/models/community/Astardemo1], Codifiquei um algoritmo A * usando nós em uma rede para definir caminhos de menor custo. O código parece ...
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 ...
Localizando conjuntos de cortes mínimos entre subgráficos delimitados
Se um mapa do jogo é particionado em subgráficos, como minimizar as arestas entre os subgráficos?Estou com um problema, estou tentando fazer pesquisas A * através de um jogo baseado em grade como pacman ou sokoban, mas preciso encontrar ...
Implementar um algoritmo de caminho em estrela (A *) em mapa grande, baixo desempenho
Estou usando este Pathfinder.java de estrela A (A *) para calcular e gerar minha rota em um aplicativo de mapa do ...