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.
Lo habitual es trabajar con movimiento dinámico y a estos algoritmos cuya salida es la aceleración que debe realizar el agente para moverse, se les conoce comúnmente como «comportamientos de dirección» (steering behaviors). Más información Para complementar es recomendable consultar otros documentos.
Los agentes racionales necesitan información sobre el entorno para poder moverse, navegar, decidir, etc. de manera inteligente. Por eso esta es una de las primera lecciones que estudiamos en Inteligencia Artificial para Videojuegos. Un ejemplo típico de limitaciones de la IA en videojuegos lo tenemos en Half-Life. Cuando tapas tu cara con un bidón, te […]
La famosa leyenda de El flautista de Hamelín, recogida por los hermanos Grimm, nos sirve de inspiración para explorar el movimiento de agentes racionales en un entorno virtual. La historia nos habla de una manada de ratas que iban tras el misterioso flautista, a la par que molestaban a los demás animales y habitantes del […]