Resultados de la búsqueda a petición "path-finding"

1 la respuesta

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 ...

1 la respuesta

¿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 ...

2 la respuesta

Pathfinding - A * con menos vueltas

1 la respuesta

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 ...

1 la respuesta

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 ...

5 la respuesta

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

7 la respuesta

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 ...

0 la respuesta

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, ...

3 la respuesta

Encontrar todas las rutas en gráfico dirigido con costo específico

4 la respuesta

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 ...