Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROBLEMA DE LAS
JARRAS
MONOGRAFIA
CICLO: VII
TRUJILLO-PERÚ
2014
A nuestros padres,
como agradecimiento a su esfuerzo,
amor y apoyo incondicional, durante
nuestra formación tanto personal
como profesional.
A nuestros docentes,
por brindarnos su guía
y sabiduría en el desarrollo
de este trabajo.
INTRODUCCIÓN..................................................................................................................... 4
ANEXOS .................................................................................................................................. 20
BIBLIOGRAFÍA ..................................................................................................................... 21
tiempo, etc.), o bien requisitos mínimos que hay que condicionan la elección de la
sea, la parte del espacio problema que se examina realmente. A diferencia de las
de los cuales la búsqueda puede continuar desde el estado actual. Solamente los
puede que cada nodo sea un estado de un problema, y que unas ramas
Una vez llega al final del camino vuelve atrás hasta que encuentra una
- No es óptima.
- No es completa.
manera automática.
Representación General:
Resolución de juegos
Satisfacción de restricciones
Enunciado:
-Se tienen dos jarras de agua, una de 4 litros y otra de 3 litros sin escala
de medición. Se desea tener 2 litros de agua en la jarra de 4 litros. Las
siguientes operaciones son válidas: llenar las jarras, tirar agua de las
jarras, pasar agua de una jarra a otra.
Representación de estados:
Operadores:
(0,0) => (0,3) => (3,0) => (3,3) => (4,2) => (0,2) => (2,0)
(0,0) => (4,0) => (1,3) => (1,0) => (0,1) => (4,1) => (2,3) => (2,0)
Complejidad:
r: factor de ramificación.
m: máxima profundidad de la búsqueda.
Complejidad en tiempo: O(rm).
Complejidad en espacio: O(rm).
No es completa.
No es minimal.
Complejidad:
r: factor de ramificación.
p: profundidad de la solución.
Complejidad en tiempo: O(rp).
Complejidad en espacio: O(rp).
Es completa.
Es minimal.
El problema de las jarras nos ayudó a resolver problemas reales, actuando como
http://www.cs.us.es/~jalonso/cursos/ia1-99/temas/tema-03.pdf
http://www.infcr.uclm.es/www/aadan/AIIA_Industriales2005_archivos/Manu
ales/tema1.pdf
-Juan Cruz Jiménez, A (2013), el problema de las jarras de agua con CLIPS-
http://ccia.ei.uvigo.es/docencia/IA/1213/transparencias/Tema2.pdf
http://blog.vidasconcurrentes.com/programacion/busqueda-en-profundidad-y-
busqueda-en-anchura/
http://www.widget-101.com/codigo/algoritmos-de-busqueda-en-anchura-bfs-
y-busqueda-en-profundidad-dfs/
http://elvex.ugr.es/decsai/algorithms/slides/5%20Grafos.pdf