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
C2
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
C2
C3
C4
C5 Marfil
Caballo
C2
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
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
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
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
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
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
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
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