Professional Documents
Culture Documents
Ejemplo 4 Reinas
Ejemplo 4 Reinas
Paso 16
Restriccion R(X4 , X2 ) X4 =[3,4] X2 =[4] FAIL X4 =[3]
X2 =[4] OK
PILA: R(X3 , X4 ), R(X1 , X4 ), R(X2 , X4 ), R(X1 , X2 ),
R(X3 , X2 ), R(X4 , X3 ), R(X1 , X4 ), R(X4 , X1 )
Paso 17
Restriccion R(X3 , X4 ) X3 =[2] X4 =[3] FAIL X3 =[]
VACIO X4 =[3] DOMINIO VACIO X3 ,IMPOSIBLE
ARCO-CONSISTENTE
PILA: R(X1 , X4 ), R(X2 , X4 ), R(X1 , X2 ), R(X3 , X2 ),
R(X4 , X3 ), R(X1 , X4 ), R(X4 , X1 )
X1 =[1]
En 17 pasos se determina que la ASIGNACION
es erronea
El algoritmo AC3 devuelve los dominios X2 =[4],X3 =[],X4 =[3]
(X3 es Vaco )