El Juego Del Barquero

EJERCICIO 1: Dibuje mediante un grafo dirigido o describa detalladamente mediante una tabla el espacio de estados (o espacio de búsqueda) completo para el problema del barquero. Para elloespecifique: el conjunto de todos los estados posibles, el estado inicial, el o los estados meta, los operadores aplicables a cada estado y el coste asociado a cada operador. En el problema del barquero, unbarquero se encuentra en la orilla de un río con un puma, una cabra y una lechuga. Su intención es trasladar los tres elementos anteriores a la otra orilla por medio de un bote con capacidad para dos (elpropio barquero y uno cualquiera de los elementos mencionados). La dificultad reside en que si el puma se quedara solo con la cabra entonces la devoraría y lo mismo sucedería si la cabra se quedarasola con la lechuga. ¿Cuál es la solución menos costosa para el problema del barquero? CRITERIOS DE EVALUACIÓN DEL EJERCICIO 1: La evaluación sobre 10 puntos de este ejercicio se realizaría atendiendo alos siguientes criterios: Los estados se especifican correctamente: 2.5 puntos Los operadores se especifican correctamente: 2.5 puntos Los costes de los operadores se especifican correctamente: 1punto El espacio de búsqueda se dibuja (mediante un grafo dirigido) o se describe (mediante una tabla) correctamente: 3 puntos La solución de menor coste se especifica correctamente: 1 punto

SOLUCIONComo el problema da la opción de representar la solución mediante una tabla o mediante un grafo, elijo la opción del grafo. Estados: El problema consta de 4 posibles variables, que son el barquero, lalechuga, la cabra y el puma. A su vez, cada una de las variables puede presentar dos valores, dependiendo en el lado de la orilla en la que se encuentre. Daremos el valor de 0 a la variable decualquiera de los elementos que se encuentren en la orilla inicial, y 1 al valor que tome cada variable cuando se encuentra en la orilla final. De acuerdo con esta nomenclatura, el estado inicial es...