Posiblemente la técnica más extendida para implementar comportamientos en videojuegos sea la máquina de estados. En esta lección presentamos también sus variantes más significativas. Más información Para complementar es recomendable consultar otros documentos.
Para la toma racional de decisiones es importante ser capaces de representar todo el conocimiento necesario. Una de las técnicas más conocidas es el árbol de decisión, que permite representar ese conocimiento en una estructura sencilla de entender. Más información Para complementar es recomendable consultar otros documentos.
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 […]