Resultados de la búsqueda a petición "a-star"
A * Pathfinding en una cuadrícula hexagonal
¿Alguien puede señalarme un ejemplo simple que implementeA * algoritmo de búsqueda de ruta [https://en.wikipedia.org/wiki/A*_search_algorithm]en un hexagonalcuadrícula (en JS). Lo hice funcionar en una cuadrícula cuadrada, sin embargo, todos mis ...
Formulación correcta del algoritmo A *
Estoy mirando las definiciones del algoritmo de búsqueda de ruta A *, y parece estar definido de manera algo diferente en diferentes lugares. La diferencia está en la acción realizada al pasar por los sucesores de un nodo y encontrar que un ...
Python: acelera un algoritmo de búsqueda de estrellas A
Codifiqué mi primer algoritmo ligeramente complejo, una implementación delUna búsqueda de estrellas [http://en.wikipedia.org/wiki/A*_search_algorithm] algoritmo. Seguí algunosConsejos de Python.org [http://www.python.org/doc/essays/graphs.html]en ...
Usando A * para resolver el vendedor ambulante
Me encargaron escribir una implementación del algoritmo A * (heurística proporcionada) que resolverá el problema del vendedor ambulante. Entiendo el algoritmo, es bastante simple, pero no puedo ver el código que lo implementa. Quiero decir, lo ...
Implementación del algoritmo A Star (A *) en Java
Descargo de responsabilidad: tengo poca experiencia en Java, ya que soy predominantemente un desarrollador de C #. Me gustaría tener la implementación de Java del algoritmo A *. Sí, vi muchas versiones de la misma en línea y no puedo elegir ...
Función heurística de Manhattan para estrella A (A *)
Encontré este algoritmoaquí [http://blogs.msdn.com/b/ericlippert/archive/2007/10/10/path-finding-using-a-in-c-3-0-part-four.aspx] . Tengo un problema, parece que no puedo entender cómo configurar y pasar mi función heurística. static public ...
¿Cómo acelerar el algoritmo A * a grandes escalas espaciales?
Dehttp://ccl.northwestern.edu/netlogo/models/community/Astardemo [http://ccl.northwestern.edu/netlogo/models/community/Astardemo1], Codifiqué un algoritmo A * usando nodos en una red para definir rutas de menor costo. El código parece funcionar, ...
Encontrar conjuntos de cortes mínimos entre subgrafías delimitadas
Si un mapa del juego está dividido en subgrafos, ¿cómo minimizar los bordes entre subgrafos?Tengo un problema, estoy tratando de hacer búsquedas A * a través de un juego basado en cuadrícula como pacman o sokoban, pero necesito encontrar ...
Implemente un algoritmo de ruta de estrella A (A *) en un mapa grande, bajo rendimiento
Estoy usando esta estrella A (A *) Pathfinder.java para calcular y generar mi ruta en una aplicación de mapas de ...
A * algoritmo de búsqueda en PHP [cerrado]
¿Alguien tiene una implementación de A * algoritmo [http://en.wikipedia.org/wiki/A%2A_search_algorithm] en PHP? Sé que Wikipedia tiene un pseudocódigo y un enlace a C ++, pero parece que no puedo encontrar uno ya escrito en PHP. También estoy ...