Existen muchas estructuras de datos y conocerlas y saberlas aplicar es fundamental para programar. En este artículo os voy a hablar de una estructura de datos muy usada en el desarrollo de videojuegos en general y en la inteligencia artificial en particular. Los árboles. Los árboles son una estructura... [continuar]
Os traigo un proyecto que tiene ya unos años, pero que me ha parecido muy interesante y perfecto para los interesado den la inteligencia artificial en los videojuegos. Se trata de Open Real Time Strategy que actualmente desarrolla un equipo de investigadores del grupo de Games Research del Departamento de Tecnologías... [continuar]
Uno de los conceptos ampliamente utilizados en la inteligencia artificial es el concepto de Agente. Un agente como descripción general es un elemento lógico que definimos con un propósito concreto y que toma acción en un momento determinado de la ejecución con la finalidad de acercarnos a la consecución... [continuar]
En teoría de juegos, Minimax es un método de decisión para minimizar la pérdida máxima esperada en juegos con adversario y con información perfecta. Este cálculo se hace de forma recursiva. El funcionamiento de Minimax puede resumirse como elegir el mejor movimiento para ti mismo suponiendo que tu contrincante... [continuar]
Los grandes juegos de las grandes compañías deben de ser una fuente de inspiración para el desarrollo amateur. Si esta compañía se llama Valve y además publica documentos sobre como desarrolla ciertas cosas, pues es un material imperdible. Os traigo un documento sobre como trabaja la inteligencia artificial del... [continuar]
Bueno después de anunciar el concurso y de enseñar algo de lo que llevaba ya he avanzado bastante con el engine y ya es «usable». ya es capaz de cargar distintos niveles y tiene varios obstáculos y algún ayudante. Publico para el que esté interesado en el concurso pueda... [continuar]
Se me ha ocurrido desarrollar una competición de Inteligencia Artificial usando Python y Pyame. La idea aún es un esbozo y estoy desarrollando el engine base, pero publico de que va el asunto a ver si tiene acogida y si alguien está dispuesto a participar. ¿En qué consiste? La... [continuar]
Este artículo es un anexo al artículo principal, “A* Pathfinding. Camino óptimo” . Deberías leer ese artículo, o comprender el A* a fondo, antes de leer este artículo. Una de las partes más lentas del algoritmo A*, es encontrar el cuadro o nodo de la lista abierta con la... [continuar]
En mi artículo principal de A* Pathfinding, describí el A* en términos generales, también describí cómo crear una única función de uso general. Sin embargo, crear solo una función de pathfinding puede ser innecesariamente limitado. Considera la siguiente situación en un RPG, donde un guerrero quiere encontrar el camino... [continuar]
Como habrás visto en el artículo de Pathfinding, hay varias maneras en las que puedes calcular la heurística en A*. Se describen unas pocas aquí. También deberías leer el enlace que aparece al final. Método Manhattan Este es el método usado en el artículo principal. Su principal ventaja es... [continuar]