Conceptos. . . . . . . .

Para la solución del problema, cualquier enfoque exigiría observar qué movimientos diferentes nos permitirían cambiar la cantidad de agua en cada balde. La solución del problema incluye la ejecución de algunas secuencias de las acciones representadas en la tabla. La tabla enuncia las acciones de acuerdo con la descripción de las condiciones bajo las cuales se puede aplicar la cada acción. (cada acción es una fila de la tabla).

El enfoque más directo sería simplemente implementar la solución específica a este problema concreto.

ENFOQUE 1.

De acuerdo a lo anterior el analista (programador) ordenará las acciones de manera lógica para así, generar un programa que instalado y ejecutado en la computadora nos arroje resultados exactos a los requerimientos del problema.

ENFOQUE 2.

Para abordar el problema de una manera muy diferente, en lugar de permitir que el analista determine y codifique la solución completa del problema en concreto, podríamos ofrecer una representación más general del ambiente del problema y dejaríamos que el computador buscara una solución dentro de los límites de dicho ambiente.

El primer paso en este enfoque es observar el ambiente del problema como un espacio específico que está constituido por un conjunto de estados discretos que representan las posibles configuraciones de los elementos involucrados en el problema. Para el problema en mensión consideramos los estados que representan los contenidos de los baldes y definamos la pareja (0,S) para representar el estado que corresponde a un volumen de 0 en el balde de 8 galones y el volumen S en el balde de 6 galones. Así un estado de (1,2) indica que el balde de 8 gal contiene 1 gal. y el balde de 6 gal. contiene 2 gal. En razón que los baldes originalmente están vacíos el estado inicial (0,0).

Dado un estado conocido, podemos identificar otro estado válido mediante la aplicación de la acción apropiada según la tabla de acciones, por ejemplo, si empezamos con el estado (0,0) y aplicamos la regla 1, el estado resultante es (8,0).

Empleando este concepto, podemos desarrollar un espacio de estados (también llamado espacio problema) que incluye todos los posibles estados para un problema dado. La figura 1 muestra una parte del espacio de estados del problema de los baldes que se representa gráficamente con un árbol. Dada esta representación del problema, el proceso de solución equivale a buscar un paso que conduzca de un estado inicial a otro estado requerido (por ej. cualquier estado en que 0 tenga un valor de 4)...