2011

Universidad Nacional de La Rioja

INTELIGENCIA ARTIFICIAL

Ing. Virginia santos

Lic. Cristina Gramajo

Lic. Gabriela Bosetti

Ing. Pablo Córdoba

Trabajo Final para LIBRES

Trabajo Final para LIBRES

Página 2

Condiciones para la Realización del Trabajo

Para rendir el examen final de la cátedra “Inteligencia Artificial” en calidad de alumno libre, deberá

contar con:

• Software con los algoritmos solicitados

• Manual explicativo de la implementación de los algoritmos utilizados.

La metodología de realización es individual. No se aceptarán trabajos grupales. El lenguaje de

desarrollo queda librado a la elección del alumno.

Respecto a los algoritmos a implementar, serán a elección del alumno, siempre y cuando se

respeten las siguientes cantidades de acuerdo a la fecha de presentación del trabajo:

• Septiembre 2011:

o 2 algoritmos con heurística

o 2 algoritmos sin heurística

• Noviembre/Diciembre 2011:

o 3 algoritmos con heurística

o 3 algoritmos sin heurística

• Febrero/Marzo:

o 5 algoritmos con heurística

o 3 algoritmos sin heurística

• Mayo/Julio:

o 7 algoritmos con heurística

o 3 algoritmos sin heurística

Trabajo Final para LIBRES

Página 3

Juego de Naves Espaciales Heurísticas

El juego consiste en un conjunto de naves que descienden desde la zona superior de la pantalla

hacia la zona inferior, donde se encuentra la nave del jugador (objetivo del resto de las naves).

Deberá haber diferentes tipos de naves, claramente diferenciadas por su color. A continuación se

menciona un ejemplo. Sin embargo, todo depende de la cantidad de algoritmos que deba

desarrollar el alumno, de acuerdo a lo mencionado en la sección “Condiciones para Realizar el

Trabajo Práctico”.

• Rojo: estas naves realizan su recorrido respetando el algoritmo “A*”.

• Amarillo: estas naves realizan su recorrido respetando el algoritmo “Primero en

Profundidad”.

• Azul: estas naves realizan su recorrido respetando el algoritmo “Primero en Anchura”.

• Verde: estas naves realizan su recorrido respetando el algoritmo “Escalada por la Máxima

Pendiente”.

Cada movimiento realizado por las naves, se deberá recalcular el recorrido de las naves enemigas

para que se dirijan hacia la posición actual de la nave del jugador, ya que el mismo puede realizar

movimientos a lo ancho de la pantalla.

Trabajo Final para LIBRES

Página 4

Como el propósito de este desarrollo es poner en evidencia el entendimiento de los algoritmos de

búqueda, las naves enemigas no harán daño a la nave del jugador. Ésta simplemente servirá de

objetivo para las naves atacantes.

Una vez que una nave pasa a la parte inferior de la pantalla, debe aparecer arriba nuevamente,

pero en una posición aleatoria, para comenzar el recorrido otra vez.

Se debe tener en cuenta que las naves no pueden chocarse entre sí, salvo entre una enemiga y la

nave del jugador, que simplemente la “traspasará” como si no hubiera nada allí.

Por último, si el ejercicio no contara con obstáculos, no se podría poner en evidencia el

funcionamiento del algoritmo, por lo cual se deberán agregar los siguientes (Respetar posiciones e

inclinaciones):

Cuando una nave enemiga choca contra un obstáculo, la misma debe esquivarlo, siguiendo

siempre el camino óptimo indicado por el algoritmo que implementa ese tipo de nave.