Etiqueta: Algoritmo

Una introducción a la STL I – Introducción a los contenedores

Vamos a dedicar una serie de artículos a hablar de la Biblioteca de plantillas estándar (STL) de C++. Esta poderosa herramienta usada por casi todo los programadores de C++ de la que hay muy poca documentación disponible en nuestro idioma. La STL es una colección de estructuras de datos y algoritmos de uso común. Esta basada en plantillas utilizando programación genérica. Está diseñada para ser eficiente, evita el uso de funciones virtuales en favor [...]

cpp

Modelado del Daimyo artificial. Optimizando la extracción de recursos en juegos RTS

Una de las tareas principales de un juego RTS es la de recolectar los recursos que necesitamos para desarrollar nuestra estrategia de crecimiento a todos los niveles: tecnologías, efectivos, edificios y cualquier otro elemento que pueda intervenir en el juego. El Daimyo era la figura en el entorno feudal japonés que poseia un terreno y se encargaba de administrarlo. Cuando no estaban en guerras con el resto de Daimyos era porque uno de ellos habia [...]

2-811

Artesania del control de exploradores en juegos de estrategia

Una de las tareas principales que un jugador o un sistema de estrategia en tiempo real debe llevar a cabo es la de conocer su entorno para poder plantear un desarrollo adecuado. En este artículo vamos a ver en detalle algunos de los conceptos que tienen que ver con el descubrimiento y la observación del terreno incluyendo las tácticas de exploración más comunes. Dado que trataremos la mayor parte de las técnicas necesarias, empezamos [...]

aoe3wc_R

IA en videojuegos – Persiguiendo y evadiendo II

En la primera parte vimos un algoritmo de persecución y evasión bastante simple, pero efectivo. En este artículo vamos a ver otro que es algo mejor que el anterior. Persiguiendo en la línea de visión Este algoritmo consiste en que el depredador persigue a la presa en línea recta desde su posición hasta la presa. En teoría el movimiento en línea recta es el camino mas corto entre dos puntos, a menos que haya [...]

ch02_fig05

Optimización basada en colonias de hormigas

Muchas veces para resolver problemas de inteligencia artificial no hay nada como fijarse en la naturaleza. Uno de estos casos es la capacidad que tienen las hormigas  para encontrar el camino más corto entre la comida y el hormiguero, teniendo en cuenta que las hormigas son ciegas. Pero actuando como una colonia y no como individuos aislados consiguen el objetivo. Las Hormigas en la naturaleza Las hormigas son ciegas y salen del hormiguero en [...]

hormiga