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 puedo detectar el camino más corto desde el punto A al punto B sin pasar por los obstáculos?
He estado tratando de crear un código jQuery que escanee un div con la identificaciónmap y.map todo dentro de él, y encuentra el camino más corto desde#A a#B mientras trata de evitar cruzar / tocar el#blockings, pero no tengo idea de cómo hacer ...
Cómo almacenar datos de transporte público
Actualmente estoy tratando de implementar mi propio buscador de rutas de transporte público para encontrar conexiones en tranvía / autobús, etc. con horarios determinados. Todos los datos son generados por mí (simplemente agregando coordenadas de ...
La distancia mínima entre el inicio y el final al pasar debe visitar puntos en un laberinto
Entonces, supongamos que tengo un laberinto, que tiene un punto de inicio y un punto final, marcado con Naranja y rojo respectivamente y mi objetivo es encontrar la distancia mínima entre ellos. La ruta bloqueada está representada por el color ...
A * Heurística admisible para morir rodando en la red
Necesito ayuda para encontrar una buena heurística para el siguiente problema:Se te da una
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 ...
Evite el desplazamiento de ubicación con el nodo de la cámara SpriteKit
He notado que elcenterOnNode: método como se muestra, - (void)centerOnNode:(SKNode *)node { cameraOffset = [node.scene convertPoint:node.position fromNode:node.parent]; node.parent.position = CGPointMake(node.parent.position.x - cameraOffset.x, ...
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 ...