Inteligencia Artificial

Departamento de Ingeniería Electrónica
Inteligencia Artificial
Dr. Víctor Ayala Ramírez

Tarea Práctica No. 2
Solución con IA del juego de cuatro colores.
1 Objetivo
Desarrollar un programa queresuelva configuraciones válidas del juego de
cuatro colores.
Desarrollar técnicas de búsqueda heurística que permitan conseguir el primer
objetivo.
2 Introducción
Considere el juego de cuatrocolores, en el cual 16 fichas de colores están
inicialmente dispuestas ordenadamente de la manera mostrada en la Figura 1.
En este juego, las cuatro piezas centrales hacen rotar un cuarto de vuelta enel
sentido de las manecillas del reloj a sus ocho fichas vecinas inmediatas. Así,
partiendo de la configuración de la Figura 1, un movimiento centrado en el
cuadrado central rojo generaría laconfiguración mostrada en la Figura 2. No se
pueden hacer movimientos de rotación de fichas en sentido contrario a las
manecillas del reloj, aunque puede observarse que dando tres movimientos más
en el mismocuadro llegaremos a la configuración previa.

Figura 1. Disposición correcta de las Figura 2. Una configuración de las
fichas del juego de 4 colores.
fichas del juego de 4 colores.

Usaremos estejuego para desarrollar los elementos necesarios para resolver
problemas usando IA. Si hacemos un proceso de desacomodo de la
configuración original, es interesante determinar una secuencia inversa demovimientos que regresa el juego a su configuración original. Se asume que la

entrada del juego es una configuración válida. Dos ejemplos de estados
desacomodados pero válidos se muestran en lasFiguras 3 y 4.
Este ejercicio implica entonces confrontarse con los aspectos de análisis y
solución de problemas y concebir representaciones de los elementos del juego
y algoritmos de búsquedaheurística que puedan ser utilizados
computacionalmente en una implementación práctica.

Figura 3. Estado válido pero
desacomodado de las fichas del
juego de 4 colores.

Figura 2. Otro estado...