Resultados de la búsqueda a petición "path-finding"
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 ...
Cómo obtener el estado de las celdas de la cuadrícula en función de una ubicación específica en una matriz 2D
Considere una cuadrícula 2D conn rows yn columns (aquí 75x75). Los símbolos (tokens) se dibujan en cada celda al hacer clic con el mouse. El siguiente código se utiliza para dibujar líneas de cuadrícula y símbolos dentro de las celdas: class ...
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 ...
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 ...
Path encontrar en un juego Java 2d?
Esencialmente es un juego de clones pacman en el que estoy trabajando. Tengo una clase de Enemigo, y se crearon 4 instancias de esta clase que representan 4 fantasmas del juego. Todos los fantasmas se inician en áreas aleatorias de la pantalla ...
Función heurística para encontrar el camino usando una estrella
Estoy tratando de encontrar una solución óptima para el siguiente problema Los números indicados dentro de cada nodo se representan como(x,y). Los nodos adyacentes a un nodo siempre tienen uny valor que es (nodos actuales y valor +1).Hay un ...