Resultados de la búsqueda a petición "path-finding"
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 ...
IA de la propulsión de la nave espacial: aterriza una nave 3D en posición = 0 y ángulo = 0
Este es un problema muy difícil sobre cómo maniobrar una nave espacial que puede traducirse y rotar en 3D, para un juego espacial. La nave espacial tienen chorros que se colocan en varias posiciones y direcciones. Transformación dei-th jet en ...
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 * Iniciar la búsqueda de ruta en HTML5 Canvas
Estoy intentando implementar A * Iniciar la búsqueda de rutas en mis juegos (que están escritos con JavaScript, HTML5 Canvas). Biblioteca para A * Start enco...
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 ...
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
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 ...
¿Dónde puedo encontrar información sobre el algoritmo de búsqueda de ruta D * o D * Lite?
Hay enlaces a algunos documentos sobre D *aquí [http://www.gamedev.net/community/forums/topic.asp?topic_id=452231&whichpage=1�] , pero son demasiado matemáticos para mí. ¿Hay alguna información sobre D * / D * Lite más orientada a los principiantes?
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 ...
¿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 ...