Agente Inteligente

Diseño e implementación de un agente
inteligente Mario A.I.
Yuchen Du
Ingeniería de Telecomunicación
Universidad Carlos III de Madrid
100073084@alumnos.uc3m.es
RESÚMEN
En este artículo se detalla el diseño y la
implementación de un agente inteligente capaz de
jugar al videojuego de Mario así cómo las técnicas
utilizadas para este diseño.
Categorías y descriptores
Java [Lenguaje deprogramación]
Términos generales
Árbol de decisión, agente inteligente
Palabras claves

Virginia Izquierdo Bermúdez
Ingeniería de Telecomunicación
Universidad Carlos III de Madrid
100072580@alumnos.uc3m.es
ninguna atención a los distintos elementos
presentes en escenario.
Adicionalmente, comprobaremos la funcionalidad
de diversos métodos y variables implementados en
otras clases dentrodel paquete de software que
nos serán de gran ayuda para la construcción en
código Java de nuestro agente inteligente.
Por último, procedemos a implementar y
programar el árbol de decisión construido
previamente y a comprobar su funcionamiento
real en diversos escenarios utilizando las distintas
opciones de simulación disponibles.

Mario, enemigos, agente, inteligencia, escenario
2.ÁRBOLES DE DECISIÓN
1. INTRODUCCIÓN
Para la implementación de este agente inteligente
analizaremos el uso de técnicas utilizadas
frecuentemente en aplicaciones de Inteligencia
Artificial, tales como árboles de decisión.
Después, construiremos nuestro propio árbol de
decisión para la solución del problema de agente
inteligente planteado en la página web de 2011
Mario AI Championship.
Acontinuación, haremos un estudio detallado del
paquete de software proporcionado por dicha
página web, sobre el cual se apoya nuestra
implementación del agente de Mario inteligente.
Para ello, analizaremos agentes básicos
proporcionados dentro del paquete de software,
tales como el ForwarJumpingAgent el cual
simplemente salta hacia delante sin prestar

Se trata de modelos de predicción en loscuales se
utilizan técnicas mediante las que se pueden
analizar decisiones secuenciales basadas en el uso
de resultados. Estos árboles son utilizados para
generar sistemas expertos, árboles de juegos o
búsquedas binarias. Mediante su uso, un sistema
dotado de Inteligencia Artificial podrá tomar
decisiones en situaciones previamente definidas.
En un árbol de decisión, se dispone de unasciertas
entradas o situaciones, a partir de las cuales se
devuelve un resultado, convergiendo así en una
nueva situación donde una nueva decisión ha de
ser tomada. Esta acción será realizada tantas veces
como sea necesario, hasta llegar a un punto final,
llamado hoja en nuestro árbol de decisión, donde
se determina la acción a realizar tras el camino
tomado, aquella que se ajusta a la situaciónrequerida.

Un ejemplo de árbol de decisión, binario en este
caso, se muestra a continuación.

Cada nodo consiste en una posible situación a la
que se podría enfrentar el agente a lo largo de una
partida. A continuación, veremos detalladamente
en qué consiste cada una de ellas, para tener
especial cuidado a la hora de implementar nuestro
sistema, evitando implementaciones que puedandar lugar a comportamientos erróneos del agente
inteligente.
3.1 Obstáculos delante

3. DISEÑO DEL AGENTE
Para el diseño de nuestro agente, haremos uso de
un árbol de decisión, no binario en éste caso,
donde se tomarán decisiones dependiendo del
escenario al que se enfrenta Mario en cada
momento, indicándole la acción a realizar para
tratar de llegar lo menos dañado posible al final
delnivel.
Aquí mostramos el árbol de decisión que hemos
diseñado para resolver el presente problema:

Si mientras caminamos observamos un objeto el
cual no es franqueable, necesitaremos saltar para
evitar situaciones en las que nos encontraríamos
estancados. Será conveniente adelantarnos a esta
situación y no detectar el obstáculo cuando se
encuentra justo a nuestro lado, sino que...