Taller 1 formalizacion

                   TALLER 1 :  FORMALIZACION SOLUCION

Formalice los siguientes problemas como problemas de búsqueda

El problema de las ocho reinas se trata de un acertijo en el que se colocan ocho reinas sin  que se amenacen

Formalizacion 1 punto:

Estado inicial: tablero sin ninguna ficha
Estado final: tablero con 8 reinas dispuestas de forma que no se amenacen la una a la otra

Espacio de estados: Se conocen al menos 12 soluciones por simetría y 80 restantes que son por giros de simetría de esta misma, entre giros de estas 12 soluciones básicas se dan estos datos 11*8+4=92 estados gracias a cambios de simetría.

Operadores:

• Mover reina en diagonal superior izquierda
• Mover reina en diagonal superior derecha
• Mover reina en diagonal inferior izquierda
• Mover reina en diagonal inferior derecha
• Mover reina hacia arriba
• Mover reina hacia abajo
• Mover reina a la izquierda
• Mover reina a la derecha



Cómo 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.  Cómo repartir equitativamente 8 litros de agua en dos jarras para que cada jarra contenga 4 litros si solo se dispone aparte de la jarra de 8 litros, una de 3 y otra de 5 litros

Formalizacion 2 punto:

Estado inicial:
*Jarras vacías
*Jarras vacías

Estado final:

*Una jarra llena de 4 litros de agua.
*Dos Jarras con 4 listros de agua cada una en su interior.

Espacio de estados:
* En la primera parte del ejercicio mediante movimientos a las jarras se pueden obtener 6 posibles combinaciones de estado, Se llena la jarra de 5 litros, luego esta se vacía en la de 3 litros quedando 2 litros en la de 5, luego se vacía la jarra de 3 litros quedando únicamente 2 litros llenos en la de 5,trasladar los dos litros a la jarra de 3, luego llenar a tope la jarra de 5 y finalmente trasladar 1 litro faltante a la jarra de 5 logrando tener en una de las jarras 4 litros .
Soluciones 6.

*No se puede con la jarra de 3 litros posible fallo, solo admitiria 4 en la de de 5 litros:

Operadores:
*llenar cantidad de agua en jarra de 5 litros.
*vaciar cantidad de la jarra 5 litros.
*llenar cantidad de agua en jarra de 3 litros.
*vaciar cantidad de agua en jarra de 3 litros.
*intercambiar cantidad de agua en jarra de 3 a 5 litros.
*intercambiar cantidad de agua en jarra de 5 a 3 litros.


Problema propuesto por Einstein y traducido a varios idiomas conservando su lógica. Einstein aseguraba que el 98% de la población mundial sería incapaz de resolverlo. Yo creo que Vd. es del 2% restante. Inténtelo y verá 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 inglés 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.
         ¿Quién tiene peces por mascota?


Formalizacion 3 punto:

Estado inicial: Condiciones preestablecidas inicialmente
Estado final:Sujeto que tiene peces por mascotas
Espacio de estados: no administrado, solo se encuentran datos ya existentes.


Operadores:
*Escoger cual es la primera casa 
*Asignar al noruego en la primera casa
*La casa azul esta junto a la casa del noruego
*Asignar rojo a la casa que está en el centro
*Ubicar al inglés en la casa roja
*Asignar leche como bebida del Ingles
*Ubicar casa verde al lado izquierdo de la casa blanca
*Asignar a la casa verde la bebida café
*Asignar a la casa amarilla  la marca de cigarrillo DunHilll
*Asignar el animal caballo a la casa junto al que fuma DunHill
*Asignar  bebida  a la casa azul
*Asignar  bebida  a la casa blanca
*Asignar  bebida  a la casa amarilla
*Asignar  fuma  a la casa verde
*Asignar  fuma  a la casa blanca
*Asignar  fuma  a la casa roja
*Asignar  fuma  a la casa azul