Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Ejercicio

    Cargado por

    Joseph Gonzales Jave
    216 vistas2 páginas

    Título original

    Ejercicio.docx

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    216 vistas2 páginas

    Ejercicio

    Cargado por

    Joseph Gonzales Jave

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 2

    Ejercicio

    Tiene tres jarros, con capacidades 12 galones, ocho galones, y


    tres galones, y un grifo de agua. Usted puede llenar los jarros o
    vaciarlos de uno a otro o en el suelo. Tiene que obtener
    exactamente un galón.

     Estado inicial: Los jarros están sin agua.


     Test objetivo: Obtener un galón en total.
     Función sucesor:   
    o Llenar la jarra de 12 galones.
    o Vaciar la de 12 Gl en la de 3 Gl.
    o Luego vacias lo que queda de la de 12 Gl (9
    galones) en la de 8 Gl
    o La jarra de 12 galones quedaría solo con un galón.
     Función costo: Número de pasos que se realizan hasta
    obtener un galón.
     

    Otra forma de resolver:

     Estado inicial: Los jarros están sin agua.


     Test objetivo: Obtener un galón en total.
     Función sucesor:
    o Llenar la jarra de 8 galones.
    o Llenar la jarra de 12 Gl con la de 8 Gl
    o Se llena de nuevo la jarra de 8 Gl.
    o Se vacian los 4 Gl que le faltan a la jarra de 12.
    o Lo que sobra de la jarra de 8GL (4 galones) se vacía
    en la de 3 galones.
    o La jarra de 8 Gl tendrá un galón.
     Función costo: Número de pasos que se realizan hasta
    obtener un galón.
     

    Como se puede observar en el ejemplo anterior existen al


    menos dos formas de llegar al objetivo, sin embargo, lo más
    optimo sería llegar a la meta realizando la menor cantidad de
    pasos ya que esto minimiza la función costo o también llamado
    costo del camino

    También podría gustarte