Resultados da pesquisa a pedido "a-star"
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 ...
Função heurística para encontrar o caminho usando uma estrela
Estou tentando encontrar uma solução ideal para o seguinte problema Os números indicados dentro de cada nó são representados como(x,y).Os nós adjacentes a um nó sempre têm umy valor que é (nós atuais e valor +1 Existe um custo de 1 para uma ...
A * Algoritmo de pesquisa
Gostaria de esclarecer algo sobre o seguinte exemplo de pesquisa A *: As seções destacadas com as elipses vermelhas são as áreas que eu não entendo; parece que{S,B} f=2+6=8 foi tirada / movida / copiada deExpand S (acima) e usado emExpand A. ...
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 ...
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 ...
Uma Heurística Admissível para morrer rolando na grade
Preciso de ajuda para encontrar uma boa heurística para o seguinte problema:Você é dado um
lgoritmo A-st
Estou tendo problemas com minha implementação de uma estrela. Ele encontra o caminho do meu ponto A a B, mas não se o terreno for mais 'complexo', então minha função Find () parece não estar terminando. Por exemplo, ele funciona na matriz 20 x ...
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 ...