Estos son algunos ejercicios que pueden realizarse para practicar lo aprendido en el tema de Navegación, sobre algoritmos de búsqueda en el espacio de estados, tanto con estrategias informadas como no informadas. 0 0: S 1 6: A ← S, 15: B ←S 2 3 4 5 6 Tabla 1: Contenido de la lista abierta […]
La búsqueda de caminos sube de nivel en cuanto permitimos que los algoritmos usen estrategias informadas, esto es, que usen funciones de estimación que les permitan saber si están aproximándose a una solución válida. Más información Para complementar es recomendable consultar otros documentos:
El conocido mito griego del hilo de Ariadna sirve de trasfondo narrativo para el problema de la navegación de entornos virtuales, tan habitual en el mundo de los videojuegos. En la historia hay un protagonista, Teseo -en principio heroico- y un villano, el temido Minotauro. Ambos personajes se enfrentan en un laberinto embrujado donde el […]
La búsqueda de caminos óptimos en un espacio representado en forma de grafo (o en un conjunto de distintos estados posibles) es un problema clásico de Inteligencia Artificial para el que existen múltiples algoritmos aplicables. Más información Para complementar es recomendable consultar otros documentos.
Para poder navegar por un entorno virtual, el agente racional necesita conocerlo y ello implica que exista algún tipo de representación computacional del entorno accesible para el agente. Esquemas de división Hay distintas maneras de dividir el entorno en regiones y establecer puntos representativos en el escenario. Las más habituales son: Terrenos y objetos inteligentes […]
Estos son algunos ejercicios que pueden realizarse para practicar lo aprendido en el tema de Percepción y movimiento, sobre comportamientos de dirección y otras técnicas que se utilizan para crear efectos interesantes en videojuegos. Agente Posición Vector velocidad Distancia Distancia al cuadrado x (0, 0) (2, 2) 0 0 y (3, 4) (2, 4) z […]
A menudo necesitamos varios comportamientos de dirección para construir el movimiento deseado y eso implica combinar o arbitrar de alguna manera todos esos comportamientos. El resultado suele ser un movimiento de desplazamiento en grupo que resulta bastante convincente. Más información Para complementar es recomendable consultar otros documentos.
Aunque se trata de un asunto complejo, cuya implementación varía mucho entre tipos de videojuego, como parte del soporte a la inteligencia artificial de los personajes, Unreal Engine ofrece algún sistema de evaluación de la situación. Por ejemplo para hacer análisis táctico y consultar quien está conquistando el escenario o comprobar si hay huecos a […]
Como parte del soporte a la inteligencia artificial de los personajes, Unreal Engine ofrece varios potentes sistemas de automatización de la toma de decisiones. El más veterano, que existe desde Unreal Engine 4 son los árboles de comportamiento (Behavior Trees) combinados con un sistema de pizarra (Blackboard), aunque en Unreal Engine 5 se proponen los […]
Como parte del soporte a la inteligencia artificial de los personajes, Unreal Engine ofrece un sistema para buscar la ruta óptima entre dos puntos del escenario, de manera que los personajes sabrán navegarlo automáticamente. Es importante conocer la malla de navegación y los componentes que hacen que los agentes se manejen por ella con soltura. […]