Resultados de la búsqueda a petición "path-finding"
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 ...
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 ...
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 ...
¿Cómo evitar que dos NavMeshAgent se alejen en Unity?
En mi juego, todos los personajes de jugadores y monstruos tienen unNavMeshAgent componente, cuando un personaje se mueve a otro, alejará al segundo. Leí los documentos de la unidad de NavMeshAgent, descubrí que el problema se ve afectado ...
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 ...
Haskell - Calculando el camino más corto usando árboles
Estoy tratando de escribir un código en haskell, que va del punto A al punto F, en un juego de mesa, que es esencialmente una Matriz, siguiendo el camino más corto. Este es el tablero: AAAA ACCB ADEF * 0 0 NEl robot ingresa en la letra A, en la ...
¿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?
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 ...