En primer lugar, esto es IA para PacMan y no los fantasmas . Estoy escribiendo un fondo de pantalla en vivo de Android que reproduce PacMan alrededor de sus iconos. Si bien admite sugerencias de los usuarios mediante toques en la pantalla, la mayoría del juego será jugado por una IA. He terminado...
Por ejemplo, supongamos que tengo un automóvil y un automóvil tiene un radio de giro mínimo específico y quiero conducir ese automóvil desde el punto a hasta el punto b, pero el automóvil no está orientado hacia el punto b. ¿Cómo calculo una ruta al punto b? Ser capaz de especificar la orientación...
Estoy haciendo un juego de Tower Defense en Flash sin una ruta predefinida. Aunque mi cuadrícula es 40x40 (¿pequeña?), A * tiene problemas cuando recalcula cada vez. Así que hice mi propia modificación para facilitar el recálculo y el recuento de células tocadas se redujo a alrededor de 900 (al...
He implementado con éxito la ruta de acceso A * en C # pero es muy lento y no entiendo por qué. Incluso intenté no ordenar la lista openNodes pero sigue siendo la misma. El mapa es 80x80, y hay 10-11 nodos. Tomé el pseudocódigo de aquí Wikipedia Y esta es mi implementación: public static...
Quiero calcular la línea de visión en una malla de navegación. Considere la imagen a continuación, la línea amarilla es el resultado de solo A * y la línea roja es el resultado de un algoritmo de "línea de visión" que utiliza la línea amarilla como entrada. Ahora la unidad puede moverse...
Imagine un "dron" y un punto objetivo en un plano 2D. Hay ocho parámetros: P = my position Q = target position V = my velocity I = my moment of inertia w = my angular velocity s = my angular position T = max thrust U = max torque (solo diremos que el objetivo es estacionario) El trabajo del dron...
Actualmente estoy desarrollando un sistema GOAP en Java. Se puede encontrar una explicación de GOAP en http://web.media.mit.edu/~jorkin/goap.html . Esencialmente, está usando A * para trazar entre las acciones que mutan el estado mundial. Para proporcionar una oportunidad justa para que se...
Así que he comprendido cómo usar A * para encontrar rutas, y puedo usarlo en una cuadrícula. Sin embargo, mi mundo de juego es enorme y tengo muchos enemigos que se mueven hacia el jugador, que es un objetivo en movimiento, por lo que un sistema de cuadrícula es demasiado lento para encontrar el...
He estado tratando de descubrir cómo implementar algo como la búsqueda de caminos en Starcraft 2. No estoy buscando todas las características sofisticadas como el agrupamiento, las colas, etc. De hecho, me gusta cómo en Starcraft 1 las unidades interferirían con cada una otro. Pero sí quiero un...
Estoy desarrollando un RTS basado en mosaico en tiempo real. Este es un mapa de ejemplo: Este mapa consta de 4 regiones con 256 fichas cada una. Los azulejos azules representan obstáculos. Las unidades pueden moverse en las ocho direcciones estándar. Las unidades están unidas a azulejos; Una...
Actualmente estoy desarrollando un juego similar a Diablo para plataforma móvil (iphone5 +). Una simple búsqueda A * encontrará el camino, pero aún debe tenerse en cuenta la prevención de colisiones. Habrá alrededor de 50 monstruos activos al mismo tiempo, por lo que el rendimiento es muy...
¿Qué alternativas existen de cómo un agente puede seguir la ruta calculada por un algoritmo de búsqueda de ruta? He visto que la forma más fácil es ir a un punto y cuando el agente haya llegado a este punto, deséchelo y pase al siguiente punto. Creo que este enfoque tiene problemas cuando el...
Estamos desarrollando un concepto para un desplazamiento lateral de acción. Lo que necesitamos es una forma de generar un mapa (relativamente) recto. Con esto quiero decir algo así como ... Es claro ver que este mapa sigue una ruta simple, incluso si se desvía un poco. Con eso, también vamos a...
Sé cómo mostrar un mapa 2D con mosaicos. Sé cómo hacer un algoritmo de pathfinding usando A *. Esas dos cosas exigen una estructura o una clase. Mi pregunta es: ¿utiliza la misma estructura para la visualización y la informática de ruta? Estructura de nodo para la demanda de búsqueda de ruta para...
Cuando creo C # guión ( Create -> C# Script) a través Unity3d o borrarlo de Unity3d- Visual Studiome muestra la ventana de advertencia. es molesto. ¿Hay alguna forma de forzar "ReloadAll" en el Explorador de soluciones sin la
Estoy tratando de acelerar mi búsqueda de caminos y descubrí A * con JPS . Básicamente elimina las fichas antes de agregarlas al conjunto ABIERTO. ¿Puedo usar esa técnica con mi cuadrícula que solo permite direcciones rectas?
Pensé en encontrar caminos aleatorios para mi juego Tower Defense. A * no funcionaría para mis pupos, porque específicamente necesito encontrar rutas aleatorias . Imagine un mapa con rutas, un punto de partida y un destino. Tengo múltiples rutas, que conducen desde el punto de partida hasta el...
Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Game Development Stack Exchange. Cerrado hace 3 meses . Tengo muchos materiales...
Actualmente estoy trabajando en la búsqueda de ruta A * en una cuadrícula y estoy buscando suavizar la ruta generada, al mismo tiempo que considero la extensión del personaje que se mueve a lo largo de ella. Estoy usando una cuadrícula para la búsqueda de ruta, sin embargo, el movimiento del...