Preguntas etiquetadas con path-finding

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 hilo?

79 ai  path-finding  multithreading  npc 

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

67 algorithm  path-finding 

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 …

61 path-finding 

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 mí?

49 algorithm  path-finding 

[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 …

42 ai  path-finding  game-mechanics  search 

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 funciona?

36 path-finding 

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 recorre todo el …

31 algorithm  performance  path-finding 

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, moviéndome también para …

30 algorithm  path-finding  memory-efficiency 

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 …

28 path-finding 

Quiero entender cómo funcionan las navmeshes, cómo implementarlas y por qué es mejor que otros tipos de sistemas de rutas.

27 algorithm  path-finding 

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 verificar los g(node)nodos que están en …

25 tiles  path-finding  geometry 

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 mucho …

24 path-finding 

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 …

22 path-finding 

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 actualizan sus …

21 networking  path-finding  interpolation 

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 congregación que evita …

20 java  algorithm  ai  path-finding