Los sistemas de reglas y de planificación automática son otros enfoques, clásicos en el mundo de la IA, que en los videojuegos se utilizan para ciertos géneros como los RTS o cuando se quiere desarrollar agentes racionales con un enfoque más proactivo. En su informe sobre los «sistemas expertos» de 1982, William B. Gevarter explica […]
Etiqueta: Videojuegos
En la técnica que más están utilizando los desarrolladores de videojuegos actuales para definir el comportamiento de los personajes no jugadores. Unreal Engine 4 trae por defecto herramientas para usar esta técnica, y la versión 5 permite incluso combinarla con máquinas de estados. Más información Para complementar es recomendable consultar otros documentos:
Máquina de estados
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.
Ejercicios
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 […]
Ejercicios
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 […]