Plan para limpiar la cocina
APLICACIÓN DE BÚSQUEDA EN ESPACIO DE ESTADOS
Jeison Mena Maturana Alejandro Ocampo Gómez Alejandro Ospina Andrés Varón
Limpiar la cocina Se tiene una cocina con los siguienteselementos: Estufa, nevera, horno, suelo y estantería. 1. Para limpiar el horno es necesario aplicar limpiador y después quitar el limpiador. 2. Al limpiar la estufa se enmugran el suelo y el horno sieste no tiene limpiador. 3. Antes de trapear el suelo este debe estar barrido. 4. Al trapear, el horno se enmugra. 5. Antes de barrer, se deben recoger los desperdicios del suelo. 6. Al limpiar lanevera, caen desperdicios al suelo y se enmugra las estanterías. 7. Al limpiar las estanterías se enmugra la estufa. 8. Inicialmente todos los objetos están sucios
Variable E: Estufa E= {0: limpia,1: sucia} N: Nevera N= {0: limpia, 1: sucia} H: Horno H= {0: limpio, 1: con limpiador 2: sucio} S: Suelo S= {0: limpio, 1: barrido 2: sucio 3: con desperdicios} T: Estanterías T: {0: limpias, 1:sucias}
Conjunto de variables = {E, N, H, S, T} Estado del sistema = (E, N, H, S, T)
Estados posibles = 2 x 2 x 3 x 4 x 2 = 96 E(2 ) N(2) H(3) S(4) T(2) Estado objetivo (0, 0, 0, 0, 0) // Todo limpioEstado inicial (1, 1, 2, 3, 1) // Todo sucio
Ejemplo de estados validos: Estado inicial: (1, 1, 3, 3, 1) Estado Final: (0, 0, 0, 0, 0) Aplicando Limpiador: (1, 1, 1, 3, 1) Al trapear el horno seenmugra (1, 1, 2, 0, 1) Al limpiar las estanterías la estufa queda sucia (1, 1, 2, 3, 0) Nevera limpia (1, 0, 2, 3, 1) Estufa limpia, suelo sucio, horno con limpiador (0, 1, 2, 2, 1) Conjunto dereglas. R1: Si H=2 (E, N, 2, S, T) R2: Si H=1 (E, N, 1, S, T) (E, N, 1, S, T) (E, N, 0, S, T) (0, N, 2, 2, T)
R3: Si (E=1 y H=1 y S=3) (1, N, H, S, T) R4: Si S=1 (E, N, H, 1, T) R5: Si (S=1 y H=2) (E, N,H, 1, T) R6: Si N=1 (E, N, H, S, T) R7: Si T=1 (E, N, H, S, 1) R8: Si S=3 (E, N, H, 3, T)
(E, N, H, 1, T) (E, N, 2, 0, T) (E, 0, H, 3, 1) (1, N, H, S, 0) (E, N, H, 2, T)
Restricciones Si N=0...
Regístrate para leer el documento completo.