Preguntas etiquetadas con path-finding

Implementé AStar en Java y funciona bien para un área con obstáculos donde se puede llegar al destino elegido. Sin embargo, cuando el destino es inalcanzable, la "ruta" calculada no está de ninguna manera a la ubicación más cercana (a la ubicación inalcanzable) sino que es una ruta aleatoria. ¿Hay …

11 path-finding 

Suponga que tiene que encontrar el camino más corto a través de una mazmorra, donde ciertos pasajes solo se abren después de que se recolectan ciertos artículos, como puertas y llaves cerradas, por ejemplo. La reacción intestinal normal a las palabras "camino más corto" obviamente sería A *. Pero A …

11 ai  path-finding 

Dado que hay un espacio bidimensional, y 1 nave espacial amiga parada, un enemigo NO se mueve directamente a la nave amiga con posición, velocidad y dirección reales conocidas. La nave amiga quiere entrar en el campo de tiro para luchar contra el enemigo. En realidad, estoy configurando solo un …

11 2d  mathematics  path-finding  vector 

Necesito ayuda para entender el algoritmo Triángulo A * (TA *) que describe Demyen en su trabajo Efficient Triangulation-Based Pathfinding , en las páginas 76-81. Describe cómo adaptar el algoritmo A * regular para la triangulación, para buscar otras rutas posiblemente más óptimas, incluso después de alcanzar / expandir el …

11 algorithm  path-finding 

Estoy usando la búsqueda de ruta en mi juego para dirigir una mafia a otro jugador (para perseguirlos). Esto funciona para que se sobrepongan al jugador, pero quiero que se detengan un poco antes de su destino (por lo que elegir el penúltimo nodo funciona bien). Sin embargo, cuando múltiples …

10 c#  path-finding  steering-behaviors 

Tengo problemas para encontrar un término de búsqueda específico para esto, pero ¿cómo se puede encontrar los posibles movimientos en un juego de estrategia por turnos 2D (es decir, FF: tácticas, emblema de fuego, guerras avanzadas). No estoy pensando tanto en el terreno (o incluso la colisión) en este momento. …

10 tiles  path-finding  turn-based-strategy 

Estaba tratando de implementar una ruta simple, pero el resultado es menos satisfactorio de lo que pretendía lograr. La cosa es que las unidades en juegos como Starcraft 2 se mueven en todas las direcciones, mientras que las unidades en mi caso solo se mueven en la mayoría de las …

10 game-design  game-mechanics  path-finding 

Cómo representar mejor la siguiente situación: el agente ( @) necesita llegar a la meta ( $). El camino está bloqueado por un foso ( ~~~). Se encuentra disponible un rastrillo (o algún otro dispositivo, como botas para caminar) que permitirá cruzar el obstáculo. .....~~~... . ground ...=.~~~... = rake …

10 ai  path-finding 

Considere A * buscando en un mapa basado en mosaicos. Un código directo sería: si hay una unidad dentro de esa celda, entonces es inalcanzable, está bien. Pero hay un problema de resolución de mapas. Cuando miro a Warcraft 3, los monstruos y las estructuras tienen un radio diferente, y …

10 collision-detection  path-finding  collision-avoidance 

Tengo un enemigo jefe que busca caminos y busca al jugador usando el algoritmo A *. Es un entorno bastante complejo, y lo estoy haciendo en Flash, por lo que la búsqueda puede ser un poco lenta cuando se busca a largas distancias. Si el jugador estaba parado, podría buscar …

10 ai  path-finding  planning 

Tengo un mapa simple basado en cuadrícula compuesto de habitaciones, como este (A = entrada, B = salida): 0 1 2 3 ######### 0 # B # ##### ######### 1 # ### # ######### 2 # # # # # # 3 # # # ######### 4 # ### # …

10 path-finding  roguelikes 

¿Alguien puede sugerir documentos o algoritmos sobre el cálculo de los caminos más cortos en espacios euclidianos con polígono no convexo como obstáculos?

10 path-finding 

¿Hay alguna forma "académica" de hacer que un NPC camine al azar en un mapa, pero que tenga un comportamiento creíble? El escenario obvio es un guardia armado que camina por un sótano para asegurarlo. Es bastante fácil establecer un camino "creíble". Lo que estoy buscando es una forma de …

10 ai  path-finding  random 

Estoy haciendo un Tower Defense y tengo un trabajo básico de búsqueda de caminos, pero tengo un problema. Quiero hacer que el camino sea bloqueable, y cuando ocurre un bloqueo, los corredores atacarán las torres de bloqueo. Entonces, lo que necesito es una forma de encontrar el camino más corto …

10 algorithm  path-finding  tower-defense 

Imagine un movimiento similar al de un automóvil donde las entidades no pueden girar ni un centavo. Digamos, en aras de la discusión, que cuando están a alta velocidad pueden girar 90 grados por segundo. En muchos casos, esto cambiaría la ruta óptima y, por lo tanto, la búsqueda de …

10 path-finding  car