0 calificaciones0% encontró este documento útil (0 votos)
236 vistas2 páginas
El documento describe un problema de lógica que involucra tres jarros con capacidades de 12, 8 y 3 galones respectivamente y un grifo de agua. El objetivo es obtener exactamente 1 galón de agua mediante el llenado y vaciado de los jarros entre sí o en el suelo. Se presentan dos soluciones posibles al problema que involucran diferentes secuencias de pasos, siendo la más óptima aquella que minimice el número de pasos necesarios para alcanzar la meta de 1 galón.
El documento describe un problema de lógica que involucra tres jarros con capacidades de 12, 8 y 3 galones respectivamente y un grifo de agua. El objetivo es obtener exactamente 1 galón de agua mediante el llenado y vaciado de los jarros entre sí o en el suelo. Se presentan dos soluciones posibles al problema que involucran diferentes secuencias de pasos, siendo la más óptima aquella que minimice el número de pasos necesarios para alcanzar la meta de 1 galón.
El documento describe un problema de lógica que involucra tres jarros con capacidades de 12, 8 y 3 galones respectivamente y un grifo de agua. El objetivo es obtener exactamente 1 galón de agua mediante el llenado y vaciado de los jarros entre sí o en el suelo. Se presentan dos soluciones posibles al problema que involucran diferentes secuencias de pasos, siendo la más óptima aquella que minimice el número de pasos necesarios para alcanzar la meta de 1 galón.
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