Está en la página 1de 5

Inteligencia Artificial

Constraint Satisfation Tarea (Forward Checking)

Ejercicio Bsqeda Forward Checking


Considere el siguiente puzzle lgico: en cinco casas, cada una con un color diferente, viven cinco personas de nacionalidades diferentes, cada una de las cuales prefiere un marce diferente de cigarrillos, una bebida diferente, y un animal domstico diferente. Considerando los hechos siguientes, la pregunta para contestar es: dnde vive Zebra, y en qu casa beben ellos el agua? 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. El ingls viven en la casa roja. El espaol posee el perro. El noruego vive en la primera casa a la izquierda. Los Kools son fumados en la casa amarilla. El hombre que fuma Chesterfields vive en la casa al lado del hombre con el zorro. El noruego vive al lado de la casa azul. El fumador de Winston posee caracoles. El fumador de Lucky Strike bebe zumo de naranja. El ucraniano bebe el t. El japons fuma los Parliaments. Los Kools son fumados en la casa al lado de la casa donde se guarda al caballo. El caf es bebido en la casa verde. La casa verde est inmediatamente a la derecha (su derecha) de la casa de color marfil. La leche es bebida en la casa del medio.

Respuesta: - Utilizando las restricciones correctas, tendramos el siguiente planteamiento: C1 C2 C3 C4 C5

Color Azul Nacionalidad Noruego Cigarrillos Bebidas Leche Mascota Tratando de usar la restriccin 13, obtenemos dos caminos: C1 C2 Azul C3 Verde C4 Marfil C5 No es correcta, porque en la casa verde se bebe caf

Color Nacionalidad Noruego Cigarrillos Bebidas Mascota C1 1 Color Nacionalidad Noruego Cigarrillos Bebidas Mascota

Leche

C2 Azul

C3

C4 Verde

C5 Marfil

Leche

Caf

ULEAM | FACCI
Cedeo Quimis Andres Alexander Ing. Fabricio Rivadeneira | Quinto A

Inteligencia Artificial
Constraint Satisfation Tarea (Forward Checking) Tratando de colocar el color a todas las casas, tenemos las siguientes opciones: C1 Color Roja Nacionalidad Noruego Cigarrillos Bebidas Mascota Azul C2 C3 Amarilla C4 Verde C5 Marfil Este camino es incorrecto Porque la casa roja debe tener al ingls

Leche

Caf

C1 Color Amarilla Nacionalidad Noruego Cigarrillos Kools Bebidas Mascota Azul

C2

C3 Roja Ingles Leche

C4 Verde

C5 Marfil

Caf

Caballo

Al utilizar la restriccin 5 obtenemos las siguientes opciones: C1 C2 Azul Chesterfield Leche Zorro Caballo Caf C3 Roja Ingles C4 Verde C5 Marfil

Color Nacionalidad Cigarrillos Bebidas Mascota

Amarilla Noruego Kools

C1 Color Amarilla Nacionalidad Noruego Cigarrillos Kools Bebidas Mascota Azul

C2

C3

C4

C5 Marfil

Caballo

Roja Verde Ingles Chesterfield Leche Caf Zorro

C1 Color Amarilla Nacionalidad Noruego Cigarrillos Kools Bebidas Mascota Azul

C2

C3 Roja Ingles Leche

C4 Verde Chesterfields Caf

C5 Marfil

Caballo

Zorro

Todas son viables, por lo tanto empezaremos con seleccionar la primera opcin tomada:

ULEAM | FACCI
Cedeo Quimis Andres Alexander Ing. Fabricio Rivadeneira | Quinto A

Inteligencia Artificial
Constraint Satisfation Tarea (Forward Checking) C1 C2 C3 C4 C5

Color Amarilla Azul Roja Verde Marfil Nacionalidad Noruego Ingles Cigarrillos Kools Chesterfield Bebidas Leche Caf Mascota Zorro Caballo Con esta opcin, utilizaremos la restriccin 7, la cual nos da las siguientes opciones: C1 C2 C3 C4 C5 Color Amarilla Nacionalidad Noruego Cigarrillos Kools Bebidas Mascota Zorro C1 Color Amarilla Nacionalidad Noruego Cigarrillos Kools Bebidas Mascota Zorro C1 Color Amarilla Nacionalidad Noruego Cigarrillos Kools Bebidas Mascota Zorro Azul Azul Chesterfield Leche Caballo C2 C3 C4 Verde Caf Caracoles C5 Marfil Azul Chesterfield Leche Caballo C2 C3 Roja Ingles Roja Ingles Verde Winston Caf Caracoles C4 Verde C5 Marfil Winston Marfil

Roja Ingles Chesterfield Winston Leche Caballo Caracoles

Caf

Utilizaremos la primera opcin para evaluar la restriccin 8, que dar lo siguiente: C1 Color Amarilla Nacionalidad Noruego Cigarrillos Kools Bebidas Azul Chesterfield Leche C2 C3 Roja Ingles C4 Verde Winston Caf C5 Marfil Lucky Strike Zumo

Mascota Zorro Caballo Caracoles Luego, utilizaremos la restriccin 9, quedando lo siguiente: C1 3 Color Amarilla Nacionalidad Noruego Cigarrillos Kools Bebidas C2 C3 C4 Verde Winston Caf C5 Marfil Lucky Strike Zumo

Azul Roja Ucraniano Ingles Chesterfield Te Leche

ULEAM | FACCI
Cedeo Quimis Andres Alexander Ing. Fabricio Rivadeneira | Quinto A

Inteligencia Artificial
Constraint Satisfation Tarea (Forward Checking) Mascota Zorro Caballo Caracoles Y por ltimo, evaluamos la restriccin que queda que es la nmero 10, pero como podemos ver es un mal camino porque no podemos hacer que la restriccin se cumpla. C1 Color Amarilla Nacionalidad Noruego Cigarrillos Kools Bebidas C2 C3 C4 Verde Winston Caf C5 Marfil Lucky Strike Zumo Mal camino. No hay donde colocar al Japons

Azul Roja Ucraniano Ingles Chesterfield Te Leche

Mascota Zorro Caballo Caracoles Por lo tanto utilizaremos la segunda opcin que nos brindaba la restriccin 7: C1 Color Amarilla Nacionalidad Noruego Cigarrillos Kools Bebidas Azul Chesterfield Leche Caf C2 C3 Roja Ingles C4 Verde C5 Marfil Winston

Mascota Zorro Caballo Caracoles Pero como podemos ver no podemos hacer que se cumpla la restriccin 8, por lo tanto es un camino no viable. As que regresaremos a la restriccin 7, y utilizaremos la ltima opcin que brindaba, la cual era la siguiente: C1 Color Amarilla Nacionalidad Noruego Cigarrillos Kools Bebidas Azul C2 C3 C4 Verde C5 Marfil

Roja Ingles Chesterfield Winston Leche

Caf

Mascota Zorro Caballo Caracoles Evaluaremos la restriccin 8, que dar lo siguiente: C1 Color Amarilla Nacionalidad Noruego Cigarrillos Kools Bebidas Azul C2 C3 C4 Verde C5 Marfil Lucky Strike Zumo

Roja Ingles Chesterfield Winston Leche

Caf

Mascota Zorro Caballo Caracoles Luego, procedemos a evaluar la restriccin 9: C1 4 Color Amarilla Nacionalidad Noruego Cigarrillos Kools Bebidas C2 Azul Ucraniano Chesterfield Te C3 Roja Ingles Winston Leche C4 Verde C5 Marfil Lucky Strike Zumo

Caf

ULEAM | FACCI
Cedeo Quimis Andres Alexander Ing. Fabricio Rivadeneira | Quinto A

Inteligencia Artificial
Constraint Satisfation Tarea (Forward Checking) Mascota Zorro Caballo Caracoles A continuacin, evaluaremos la restriccin 10: C1 Color Amarilla Nacionalidad Noruego Cigarrillos Kools Bebidas Mascota Zorro C2 Azul Ucraniano Chesterfield Te Caballo C3 Roja Ingles Winston Leche Caracoles C4 C5

Verde Marfil Japons Parliaments Lucky Strike Caf Zumo

Como podemos observar es una restriccin favorable, porque nos permite evaluar el cumplimiento de la ltima restriccin, que dejamos para el final, que fue la restriccin 2: C1 Color Nacionalidad Cigarrillos Bebidas Mascota Amarilla Noruego Kools Zorro C2 Azul Ucraniano Chesterfields Te Caballo C3 Roja Ingles Winston Leche Caracoles C4 Verde Japones Parliaments Caf C5 Marfil Espaol Lucky Strike Zumo Perro

La cual nos deja con una tabla casi completa y nos permite deducir dnde se bebe agua, y dnde est la cebra, que son las casillas vacas que quedaron: C1 Color Nacionalidad Cigarrillos Bebidas Mascota Amarilla Noruego Kools Azul Ucraniano Chesterfields Te Caballo C2 Roja Ingles Winston Leche Caracoles C3 C4 Verde C5 Marfil

Agua
Zorro

Japons Espaol Parliaments Lucky Strike Caf Zumo Cebra Perro

Por lo tanto, la respuesta es la siguiente: En la casa amarilla, que est habitada por el Noruego, se fuman Kools y tiene como mascota un zorro, se bebe agua. En la casa verde, que est habitada por el Japons, se fuman Parliaments y se bebe caf, tienen por mascota una cebra.

ULEAM | FACCI
Cedeo Quimis Andres Alexander Ing. Fabricio Rivadeneira | Quinto A

Intereses relacionados