Ejercicio 1.
Hay tres personas de bien y 3 políticos los cuales están en la orilla 1 y desean pasar el rió en una
balsa y llegar a la orilla 2.
Regla:
-No pueden en quedar en ninguna de las dos orillas más políticos que ciudadanos, porque los políticos roban.
-La balsa solo puede ser usada por dos personas.
1 Estado Inicial
2. Estado Final
3. Espacio de Estados
1) En la Orilla 1: 3 ciudadanos y 3 políticos
Balsa: sola
Orilla 2: sola
2) Orilla 1: 2 ciudadanos y 2 políticos
Balsa: 1 ciudadano y 1 político y esta en la (orilla 1)
Orilla 2: sola
3) Orilla 1: 2 ciudadanos y dos políticos
Balsa: 1 político y esta en la (orilla 2)
Orilla 2:1 ciudadano
4) Orilla 1:2 ciudadano y 1 político
Balsa: 2 político y están en la (orilla 1)
Orilla 2:1 ciudadano
5) Orilla 1:2 ciudadanos y 1 político
Balsa: 1 político y están en la (orilla 2)
Orilla 2: 1 ciudadano y 1 político
6) Orilla 1: 1 ciudadanos y 1 político
Balsa: 1 político y 1 ciudadano y están en la (orilla 1)
Orilla 2: 1 ciudadano y 1 político
7) Orilla 1: 1 ciudadano y 1 político
Balsa: 1 político y esta en la (orilla 1)
Orilla 2:2 ciudadanos y 1 político
8) Orilla 1: 1 ciudadano
Balsa: 1 políticos y están en la (orilla 2)
Orilla 2: 2 ciudadanos y 2 políticos
9) Orilla 1: 0 personas
Balsa: 1 políticos y 1 ciudadanos y esta en la (orilla 1)
Orilla 2: 2 ciudadanos y 2 políticos
10) Orilla 1: 0 personas
Balsa: 0 personas y esta en la (orilla 2)
Orilla 2: 3 ciudadanos y 3 políticos
4. Operaciones.
-Arriba
-Abajo
-Desplazar
-Parar
-Recoger personas
-Subir a la balsa
-Bajar a la balsa
Ejercicio 2.
1.Estado Inicial
2. Estado Final
3. Estado de Estados
1) Salto de Caballo Blanco
2) Salto de Caballo Negro
3) Movimiento del Caballo Blanco
4) Salto del Caballo Negro
5) Movimiento del Caballo Negro
6) Salto del Caballo Blanco
7) Salto del Caballo Negro
8) Movimiento del Caballo Blanco
9) Salto de Caballo Negro
10) Movimiento del Caballo Negro
ESPACIO DE ESTADOS:
9! = 36.288
OPERADORES
No hay comentarios:
Publicar un comentario