Preguntas etiquetadas con path-finding

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 CollisionDetection.Move()que solo está realizando transmisiones de rayos). …

13 unity  movement  frame-rate  timestep  collision-detection  unity  physics  opengl  libgdx  textures  graphics  c#  unity  vector  sfml  c  opengl  gui  multithreading  unity  mathematics  projection  mesh  unity  rigid-body-dynamics  rigidbody  c#  unity  2d  path-finding  procedural-generation  navmesh  unity  textures  maya  rigging  copyright  transformation  skeletal-animation  assimp  model-loader 

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 = abs(node.y - goal.y) return D * max(dx, dy) No sé cómo configurar …

13 path-finding  python 

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 interesado en la búsqueda …

13 performance  path-finding  gpu  gpgpu 

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 otros robots. Solo conozco los …

12 ai  movement  path-finding 

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 único movimiento …

12 ai  networking  path-finding  movement  entity 

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 …

12 c++  path-finding 

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 …

12 ai  path-finding  performance  optimization 

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 …

12 xna  physics  box2d  path-finding  farseer-physics-engine 

Actualmente, mi marco de IA muy básico tiene agentes que se mueven a lo largo de un camino irregular formado por una serie de puntos. Lo hacen simplemente moviendo su posición de un punto al siguiente. Cuando alcanzan el siguiente punto, se mueven hacia el siguiente y así sucesivamente. ¿Cómo …

12 mathematics  algorithm  path-finding 

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 …

12 ai  path-finding 

El venerable algoritmo teórico del gráfico de la ruta más corta A * y las mejoras posteriores (por ejemplo, Hierarchical Annotated A *) es claramente la técnica de elección para encontrar rutas en el desarrollo del juego. En cambio, me parece que RL es un paradigma más natural para mover …

12 algorithm  path-finding 

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 uniforme, …

12 2d  path-finding 

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 …

11 unity  c#  2d  ai  path-finding 

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

11 c++  architecture  path-finding  sfml 

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 …

11 3d  algorithm  path-finding  voxels