Me gustaría escribir un "juego", donde puedes colocar un obstáculo (rojo), y luego el punto negro intenta evitarlo y llegar al objetivo verde. Estoy usando una forma muy fácil de evitarlo, si el punto negro está cerca del rojo, cambia su dirección y se mueve por un tiempo, luego avanza hacia el...
Estoy desarrollando un bot para un simulador de juego de mesa BattleTech http://en.wikipedia.org/wiki/BattleTech , está basado en turnos. El tablero está dividido en hexágonos, cada uno tiene un tipo de terreno y elevación diferentes. Conduces un robot que se mueve sobre ellos para destruir a...
Estoy buscando un buen algoritmo para el siguiente problema: dada una cuadrícula 3D de vóxeles (que puede estar vacía o llena), si elijo dos vóxeles no adyacentes, quiero saber si están conectados entre sí por otros vóxeles Por ejemplo (para ilustrar la situación en 2D), donde # es un cuadrado...
Estoy creando un juego de estrategia bidimensional basado en turnos usando c ++ y SFML-2.0. El movimiento se basa en la distancia en lugar de en la cuadrícula, con varias piezas diferentes en forma de triángulo que, en un giro dado, cada una puede rotar en su lugar o avanzar. El movimiento...
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...
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...
Hola, estoy creando un TD en Unity 5 y necesito ayuda con mi Pathfinding. Voy a usar la búsqueda de rutas Arons A * para mi IA, que me permite usar objetos dinámicos y actualizar la ruta durante el tiempo de ejecución. Sin embargo, en mi juego quiero que el jugador pueda bloquear a los súbditos...
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...
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...
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...
¿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
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)...
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 ruta. Incluso...
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 mobs...
¿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 simular...
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 # ### # ######### 5 ### A # ### # 6 ### # ######### Y estoy atrapado tratando de...
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 8 direcciones...
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 solo una vez, pero en...
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 ...=.~~~... =...
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 puedes...