Taller de formalización

1. El problema de las ocho reinas se trata de un acertijo en el que se colocan ocho reinas sin que se almacenen.

Proceso:

Estados. 

                                                                         Inicial                                                                          

Final

Espacio de estados: 8! < 40320

Operadores:

• Poner en el tablero.                
• Verificar ficha 1.
• Verificar ficha 2.
• Verificar ficha 3.
• Verificar ficha 4.
• Verificar ficha 5.
• Verificar ficha 6.
• Verificar ficha 7.
• Verificar ficha 8.
• Mover ficha 1 adelante.
• Mover ficha 1 diagonal.
• Mover ficha 1 atrás.
• 4x8 → 4 estados de movimiento de cada ficha.

2. Como se pueden poner 4 litros de agua en una jarra si solo se dispone de dos jarras de 3 y 5 litros y no se puede utilizar otro recipiente adicional. Como repartir equitativamente 8 litros de agua en dos jarras para que cada jarra contenga 4 litros si solo se dispone de la jarra de 8 litros, una de 3 y otra de 5 litros.

A) Cada columna es una jarra indicada como 5 y 3 los litros. Los litros debajo son los litros de agua que tengo y que voy pasando:

5 - 3 → Jarras

5 - 0 → Estado inicial jarra de 5 litros llena

4 - 1 → Estado final, paso un litro a la jarra de 3 litros quedando así 4 litros en una jarra como el resultado deseado.

Operadores:

• Llenar jarra 1
• Llenar jarra 2
• Trasportar agua
• Vaciar jarra 1
• Vaciar jarra 2

Espacio de Estados: 3

B) Esta es una de las tantas soluciones posibles:

Cada columna es una jarra indicada como 8, 5 y 3, los números debajo son los litros de agua que tengo y que voy pasando:

8 - 5 - 3 → Jarras.

8 - 0 - 0 → Estado inicial, jarra de 8 litros llena.

5 - 0 - 3 → Lleno jarra de 3, me quedan 5 litros en la de 8.

5 - 3 - 0 → Paso los 3 litros a la de 5.

2 - 3 - 3 →  Llena jarra de 3, me quedan 2 en la de 8.

2 - 5 - 1 → Llena jarra de 5 con la de 3, me sobra 1 litro en la de 3.

7 - 0 - 1 → Paso los 5 litros a la de 8.

7 - 1 - 0 → Paso de litro de la jarra de 3 a la de 5.

4 - 1 - 3 → Estado final, lleno la jarra de 3 litros, la de 8 me queda con 4 litros, el resultado esperado.

Operadores:

• Llenar jarra 1.
• Llenar jarra 2. 
• Llenar jarra 3. 
• Transportar agua.
• Vaciar jarra 1.
• Vaciar jarra 2.
• Vaciar jarra 3. 

Espacio de Estados: 9

3. Problema propuesto por Einstein y traducido a varios idiomas conservando su lógica. Einstein aseguraba que el 98% de la población mundial seria incapaz de resolverlo. Yo creo que usted es del 2% restante. Inténtelo y vera como tengo razón.

Condiciones iniciales:

• Tenemos cinco casas, cada una de un color.
• Cada casa tiene un dueño de nacionalidad diferente.
• Los 5 dueños beben una bebida diferente, fuman marca diferente y tienen mascota diferente.
• Ningún dueño tiene la misma mascota, fuma la misma marca o bebe el mismo tipo de bebida que otro.

Datos:

1. El noruego vive en la primera casa, junto a la casa azul.
2. El que vive en la casa del centro toma leche.
3. El ingles vive en la casa roja.
4. La mascota del Sueco es un perro.
5. El Danés bebe té.
6. La casa verde es la inmediata de la izquierda de la casa blanca.
7. El de la casa verde toma café.
8. El que fuma PallMall cría pájaros.
9.  El de la casa amarilla fuma Dunhill.
10. El que fuma Blend vive junto al que tiene gatos.
11. El que tiene caballos vive junto al que fuma Dunhill.
12. El que fuma BlueMaster bebe cerveza.
13. El alemán fuma Prince.
14. El que fuma Blend tiene un vecino que bebe agua.

¿ Quien tiene peces por mascota?

Estado final:

Nacionalidad	Color	Mascota	Cigarrillos	Bebida
Noruego	Amarillo	Gatos	Dunhill	Agua
Danés	Azul	Caballo	Brends	Té
Sueco	Blanco	Perro	BlueMasters	Cerveza
Alemán	Verde	Peces	Prince	Café
Inglés	Roja	Pájaro	PallMan	Leche

Espacio de Estados: 5! x 5

Operadores: 

• Cambiar nacionalidad.
• Cambiar color de casa.
• Cambiar mascota.
• Cambiar cigarrillos.
• Cambiar bebida.