Los métodos utilizados para trazar una ruta de viaje de un punto a otro, por lo general evitan obstáculos en el camino.
En Dwarf Fortress puedes tener cientos de enanos, animales, duendes, etc. en el juego en cualquier momento, cada uno con su propia IA compleja y rutinas de búsqueda de caminos. Mi pregunta es ¿cómo esto no produce una desaceleración notable? ¿Cada enano se ejecuta en su propio...
Me gustaría entender en un nivel fundamental la forma en que funciona la búsqueda de rutas A *. Sería útil cualquier implementación de código o código psuedo, así como las
Como sabe, hay muchas soluciones cuando busca el mejor camino en un entorno bidimensional que conduce del punto A al punto B. Pero, ¿cómo calculo una ruta cuando un objeto está en el punto A y quiere alejarse del punto B, lo más rápido y lejos posible? Un poco de información de fondo: mi juego...
Me gustaría leer sobre algoritmos de búsqueda de ruta. ¿Hay un manual disponible o algún material o tutoriales en Internet que sería un buen comienzo para
[cruzado desde stackoverflow] En un juego como Warcraft 3 o Age of Empires, las formas en que un oponente de IA puede moverse por el mapa parecen casi ilimitadas. Los mapas son enormes y la posición de otros jugadores cambia constantemente. ¿Cómo funciona la búsqueda de rutas de IA en juegos como...
Supreme Commander 2 tiene algo llamado hallazgo de camino de campo de flujo . ¿Como funciona? ¿Hay algún artículo disponible que pueda leer sobre cómo
Estoy creando un juego 2D simple basado en mosaicos, que utiliza el algoritmo de búsqueda de rutas A * ("Una estrella"). Tengo todo funcionando bien, pero tengo un problema de rendimiento con la búsqueda. En pocas palabras, cuando hago clic en un mosaico intransitable, el algoritmo aparentemente...
Estoy empezando a aprender sobre la búsqueda de rutas y he estado investigando el algoritmo A * y mi principal preocupación es que todos los ejemplos que he visto muestran obstáculos estáticos con los que se calcula. Si tengo obstáculos en movimiento, digamos otros personajes, por ejemplo,...
Estoy trabajando en un juego similar a RTS 2D, el A * básico funciona perfectamente para mover una unidad del punto A al punto B. Pero ahora me enfrento al problema de búsqueda de ruta continua, como A atacar un objeto en movimiento B, llamar a A * en cada cuadro una vez que la posición del objeto...
Quiero entender cómo funcionan las navmeshes, cómo implementarlas y por qué es mejor que otros tipos de sistemas de
Tengo un mapa cuadrado. Solo se permiten movimientos horizontales y verticales (no diagonales). El costo de movimiento es siempre 1. Estoy implementando un algoritmo A * en ese mapa, usando la distancia de Manhattan como heurística de distancia. ¿Es esto heurístico consistente? ¿Puedo evitar...
Publiqué esta pregunta en el desbordamiento de pila primero, pero supongo que nadie está muy interesado en los videojuegos allí ... ¿Cuáles son algunos algoritmos de búsqueda de ruta utilizados en juegos de todo tipo? (De todos los tipos donde los personajes se mueven, de todos modos) ¿Se usa...
Estoy trabajando en un juego con mapas que se parecen a cerraduras y rompecabezas clave . La IA necesita navegar hacia una meta que puede estar detrás de una puerta roja cerrada, pero la llave roja puede estar detrás de una puerta azul cerrada, y así sucesivamente ... Este rompecabezas es similar...
Esta es una pregunta un poco abierta, pero me gustaría ver a alguien contribuir con un buen razonamiento para ambos. Para un ejemplo rápido de ambos: Modelo de interpolación Piense en el modelo de Valve donde el cliente recibe actualizaciones de posición con frecuencia y los controles remotos...
Estoy trabajando para tratar de mejorar la búsqueda de caminos para los enemigos de mi juego. En este momento, básicamente se mueven constantemente hacia la posición exacta del jugador calculando el ángulo entre ellos y los jugadores y moviéndose en esa dirección. También tengo un algoritmo de...
Estoy buscando ideas sobre cómo implementar el seguimiento en el espacio 2D. Desafortunadamente, todavía no sé mucho sobre IA / búsqueda de rutas / control autónomo. Digamos que este barco puede moverse libremente pero tiene masa e impulso. Además, las fuerzas externas pueden afectarlo...
Estoy implementando un algoritmo A * de múltiples agentes en un mapa de mosaico. Los agentes solo se mueven en los ejes X e Y. Evito colisiones entre ellos comprobando dónde están los demás al calcular las rutas. Funciona bien, excepto en la situación en que los agentes tienen que pasar el mismo...
Actualmente estoy haciendo una investigación de búsqueda de rutas y mi simulación es la siguiente: tengo una escena en 3D con un punto de inicio y final representado, soy capaz de crear mallas de navegación, puntos de referencia y polígonos para ayudar con la búsqueda de rutas. He probado un...
¿Hay alguna diferencia significativa entre usar una cuadrícula cuadrada o hexagonal para el área buscada por un algoritmo de búsqueda de ruta? En otras palabras, es cuadrado o hexagonal mejor, y si es así, ¿por qué?
Tengo un juego 2D de arriba hacia abajo donde la IA genera en los bordes del mapa y corre hacia el centro. Estoy usando A * y una malla de nodos para hacer la búsqueda de ruta. En este momento, la IA genera en un punto en el borde del mapa y todos toman el mismo camino, que es la ruta más corta...