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...
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...
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 este juego...
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
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 cosas, que necesitaría algún...
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 en un avión plano y se mueven...
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 suave...
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 objetivo x, y. Al tratar...
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...
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
He estado leyendo esto: http://theory.stanford.edu/~amitp/GameProgramming/Heuristics.html Pero hay algunas cosas que no entiendo, por ejemplo, el artículo dice que use algo como esto para encontrar caminos con movimiento diagonal: function heuristic(node) = dx = abs(node.x - goal.x) dy =...
Quiero saber si valdría la pena ejecutar pathfinding en la GPU (usando CUDA de nVidia , o un equivalente) en ciertas situaciones, o si sería un esfuerzo inútil. La situación que imagino sería un servidor multijugador sin cabeza responsable de encontrar rutas para bots. Estoy específicamente...
Tengo el siguiente código para calcular la traducción requerida para mover un objeto de juego en Unity, que se llama LateUpdate. Por lo que entiendo, mi uso de Time.deltaTimedebería hacer que la velocidad de fotogramas de traducción final sea independiente (tenga en cuenta
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...
Teniendo en cuenta la imagen de arriba con fichas divididas en cajas de 32x32, tengo una entidad que está marcada para 'aggro' a los jugadores cercanos que se acercan. Me gustaría que este monstruo persiga idealmente al jugador (y continúe persiguiendo al jugador por un tiempo). Actualmente, mi...
Estoy buscando la mejor solución para encontrar caminos en mi juego. En última instancia, el mapa se basa en la cuadrícula, pero las entidades se posicionan mediante flotadores y pueden moverse en cualquier dirección a cualquier punto del mapa. El 'terreno' en mi juego tiene un costo de movimiento...
Estoy en el proceso de mover un juego 2D de arriba hacia abajo en el que he estado trabajando en un motor de física de cuerpo rígido adecuado como Farseer. Hasta ahora, acababa de piratear mi propio código de física donde era necesario. Estoy tratando de aprender la forma correcta de hacer las...
Contexto Los viejos juegos de aventuras gráficas de Lucas Arts (era ScummVM) de apuntar y hacer clic utilizaban precalculación de rutas. Aquí hay un bosquejo de la técnica. Paso 1 El piso de cada habitación estaba dividido en lo que llamaron "cajas de paseo", que eran más o menos equivalentes a...
Tengo un juego situado en el espacio, y me gustaría emitir órdenes de movimiento, lo que requiere encontrar caminos. Ahora, entiendo que A * y tal se aplican principalmente a los árboles, y no al espacio vacío que no tiene nodos de búsqueda de ruta. Tengo algunos obstáculos, que actualmente se...
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...