Problemas iniciales de Inteligencia Artificial

•     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.  

                                                         Estado Inicial

A. 

Estado Final

           Operadores

•     Vaciar jarra
•      Transportar aga
•      Llenar jarra  

           Estados:

           1. Vaciar jarra 3 litros

           2. transportar 1 litro de agua a jarra de 3 litros

           3. Jarra de 5 litros llena con 4 litros 

          B)

        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

•     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.

      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?

                Estado Final

                

              




                 Operadores

·         Ubicar nacionalidad

·         Ubicar Color casa

·         Ubicar bebida

·         Ubicar Mascota

·         Ubicar Cigarrillos

·         Cambiar nacionalidad

·         Cambiar Color casa

·         Cambiar bebida

·         Cambiar Mascota

·         Cambiar Cigarrillos

Espacios de estados: 24! + 1