EJEMPLO Una persona debe viajar desde la ciudad S a la ciudad G pero desconoce la ruta a seguir para lograr su objetivo ¿Es un problema? Dra. Rosanna Costaguta
¿Cómo es la definición formal del problema ejemplo? S Estado inicial G Estado final Conjunto O = Operaciones (rutas entre ciudades…) P (E, O, M) Reglas: R1 – S A R2 – S D R3 – A S R4 – D S R5 – A B R6 – A D R7 – B A R8 – D A R9 – D E R10 – E D … Dra. Rosanna Costaguta ¿Cómo es el árbol de espacio de estados del problema ejemplo?
Construyendo el árbol de espacio de estados… S DA
S DA DB EA
S DA DB EA ECBBEF Y así continuamos hasta terminar…
Árbol de espacio de estados terminado S DA DB EA ECBBE D F CBFCAG CG F GF G E Dra. Rosanna Costaguta S Estado inicial G Estado final