Preguntas etiquetadas con path-finding

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 (explosiones, etc.). El jugador puede establecer …

19 physics  ai  path-finding  movement 

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 …

19 collision-detection  ai  path-finding 

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 …

19 algorithm  path-finding 

¿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é?

17 ai  path-finding 

Hay algunos problemas que he encontrado en mi juego basado en el ruido Perlin. Echa un vistazo a la captura de pantalla adjunta a continuación. Las áreas blancas que ves son paredes, y las áreas negras son transitables. El triángulo en el medio es el jugador. Implementé la física en …

16 xna  path-finding  hlsl  gpgpu 

Sé muy poco sobre el desarrollo de juegos y estoy tratando de entender los algoritmos de búsqueda de caminos. Considere esta configuración: un agente está en un mapa 2D y debe encontrar el camino más corto hacia un objeto conocido globalmente, pero solo tiene información sobre los obstáculos en su …

16 algorithm  path-finding  maps 

Mi pregunta es ¿cuál sería el mejor enfoque para encontrar caminos en una superficie planetaria irregular? Información de contexto He creado un planeta a partir del desplazamiento de mapeo de 6 planos proyectados de esfera. Los planos inicialmente formaron un cubo antes de proyectarse en forma de esfera. Me pregunto …

16 unity  physics  movement  path-finding  planet 

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 …

16 ai  path-finding  navmesh 

Estoy haciendo un Tower Defense y necesito un buen algoritmo de ruta para ello. He pensado en Dijkstra pero necesito uno que pueda ser dinámico; debe poder actualizarse cuando se elimina o agrega un borde sin un recálculo completo. Estoy codificando en C # si ayuda.

16 c#  algorithm  path-finding  tower-defense 

Estoy jugando con escribir un RPG táctico realmente pobre en C ++. Hasta ahora tengo un mapa de mosaico 2D y acabo de hacer funcionar el algoritmo A * basado en el pseudocódigo de la wikipedia . Pero los juegos de rol tácticos reales no solo encuentran el mejor camino …

15 path-finding 

Tengo una lista con coordenadas, salida del algoritmo A *, y me gustaría hacer que mis personajes sigan sin problemas este camino con rotaciones. Entonces tengo algo como A y quiero obtener C Cómo puedo hacer esto ? EDITAR Para aclararme un poco más: Estoy más interesado en un giro …

15 c#  unity  path-finding 

Así que he estado haciendo este juego java 2D de arriba hacia abajo en este marco llamado Greenfoot y he estado trabajando en la IA para los chicos con los que lucharás. Quiero que puedan moverse por el mundo de manera realista, así que pronto me di cuenta, entre otras …

15 java  path-finding  navmesh 

Al trabajar con el algoritmo de embudo que se muestra en Digesting Duck, no estoy seguro de cómo funciona la detección del embudo. ¿Puede alguien explicarme el método claramente o sugerir una forma alternativa de detectar el embudo y si los lados del embudo se superponen?

14 c++  algorithm  path-finding 

Estoy escribiendo un juego por turnos que tiene algunos elementos de simulación. Una tarea en la que estoy colgado actualmente es encontrar el camino. Lo que quiero hacer es mover cada turno un aventurero de IA una ficha más cerca de su objetivo usando su x, y actual y su …

14 path-finding  hexagonal-grid 

Logré obtener trabajo de búsqueda de ruta para una sola unidad, y logré evitar la colisión agente-agente, pero ahora necesito poder enviar un grupo de agentes a algún lugar. Esta es mi configuración hasta ahora: Waypoint pathfinding La distancia mínima entre dos nodos es un poco más grande que el …

14 path-finding  rts