En el problema de las tres jarras se plantea una situación en la que se tienen tres jarras o contenedores de capacidades A, B y C litros (números enteros) con A B C y A par. Inicialmente, la jarra mayor está llena y las otras dos vacías. El objetivo es repartir por igual el contenido inicial entre las dos jarras mayores transvasando correctamente el agua entre las jarras. Por ejemplo, para el problema A = 8, B = 5, y C = 3, inicialmente hay 8 litros en la jarra A, y el resto de las jarras están vacías. Luego, al final, las jarras A y B quedarían con 4 litros y la jarra C estaría vacía.Para este problema: 1. Planteen el acertijo para A = 8, B = 5, y C = 3 como un problema de búsqueda, en el cual se desea determinar la secuencia de transvases para lograr el objetivo de tener las dos jarras de mayor capacidad con la misma cantidad de agua. Para ello describa formalmente el problema. 2. Si se desea utilizar un algoritmo de búsqueda heurística, ¿qué función heurística consideran que podría funcionar? ¿Por qué? 3.Desarrollen los primeros 4 niveles del árbol de búsqueda con el algoritmo heurístico de su elección. Indiquen claramente la función heurística utilizada

Question

En el problema de las tres jarras se plantea una situación en la que se tienen tres jarras o contenedores de capacidades A, ﻿B y C litros (números enteros) ﻿con A > ﻿B > ﻿C y A par. Inicialmente, la jarra mayor está ﻿llena y las otras dos vacías. ﻿El objetivo es repartir por igual el contenido inicial entre las dos jarras mayores transvasando correctamente el agua entre las jarras. Por ejemplo, para el problema A = 8, ﻿B = 5, ﻿y C = 3, ﻿inicialmente hay 8 ﻿litros en la jarra A, ﻿y el resto de las jarras están vacías. ﻿Luego, al final, las jarras A y B quedarían con 4 ﻿litros y la jarra C estaría vacía.Para este problema: ﻿  1. ﻿Planteen el acertijo para A = 8, ﻿B = 5, ﻿y C = 3 ﻿como un problema de búsqueda, ﻿en el cual se desea determinar la secuencia de transvases para lograr el objetivo de tener las dos jarras de mayor capacidad con la misma cantidad de agua. Para ello describa formalmente el problema. ﻿  2. ﻿Si se desea utilizar un algoritmo de búsqueda heurística, ¿qué ﻿función heurística consideran que podría funcionar? ¿Por qué? ﻿  3.Desarrollen los primeros 4 ﻿niveles del árbol de búsqueda con el algoritmo heurístico de su elección. ﻿Indiquen claramente la función heurística utilizada

Accepted Answer

Estudia mejor, ¡ahora en español!