Documente Academic
Documente Profesional
Documente Cultură
PROCEDIMIENTO Para cada uno de los casos y en base al marco teórico, represente los
espacios de estados y sus elementos:
a) Problema del granjero Un granjero está con un lobo, una cabra y una col en una orilla de un
río. Desea pasarlos a la otra orilla. Dispone de una barca en la que sólo puede llevar una cosa
cada vez. El lobo se come a la cabra si no está el granjero. La cabra se come la col si no está el
granjero.
Información de los estados: orilla en la que está cada elemento • La orilla de la barca es
redundante
• Número de estados: 16
• Operadores:
• Precondición (en los tres últimos): los dos elementos que pasan han de estar en la misma
orilla
solucion
b) Problema de las jarras. Se tienen dos jarras, una de 4 litros de capacidad y otra de 3.
Ninguna de ellas tiene marcas de medición. Se tiene una bomba que permite llenar las jarras
de agua. Averiguar cómo se puede lograr tener exactamente 2 litros de agua en la jarra de 4
litros de capacidad.
Representación de estados: (x y) con x en {0,1,2,3,4} e y en {0,1,2,3}.
• Operadores:
Solución
Llenar la jarra de 3
Vaciar la jarra de 3 en 4
Llenar la jarra de 3
Vaciar la jarra de 3 en 4
Vaciar la jarra de 4
Vaciar la jarra de 3 en 4
c) Problema del viaje. Nos encontramos en una capital Andaluza (por ejemplo. Sevilla).
Deseamos ir a otra capital Andaluza (por ejemplo. Almería). Los autobuses sólo van de cada
capital a sus vecinas.
• 8 posibles estados:
Almería, Cádiz, Córdoba, Granada, Huelva, Jaen, Málaga, Sevilla • Estado inicial: Sevilla.
• Operadores:
I. CUESTIONARIO FINAL
Tripletas Objetivo-Atributo-Valor :
Permiten derivar una representación gráfica del conocimiento organizada en tres
niveles: objeto compuesto de atributos que contienen valores.
Redes Semánticas. Ofrecen un esquema más general y desestructurado que las tripletas
OAV. Donde cada nodo representa cualquier concepto u objeto, y los arcos representan
relaciones que existen entre dichos conceptos.
Frames (Marcos).Un frame es una plantilla de objetos que contiene un conjunto de
slots. Cada slot puede ser de alguno de los siguientes tipos: 1)un atributo simple con un
valor opcional de default; 2)un procedimiento; 3)una restricción; 4)un apuntador a otro
frame. En programación ofrece uno de los mecanismos de estructuración más poderosos
y flexibles que existen en Inteligencia Artificial, e.g. puede implementar cualquier
esquema de representación del conocimiento e incluso diversos paradigmas de
programación como orientado a objetos, orientado a accesos, etc. Algunos idiomas de
Lisp, como CommonLisp y CLOS ofrecen frames. Sin embargo, la complejidad de
programar con frames puede fácilmente tornarse inadmisible e ineficiente cuando se
posee poca habilidad, disciplina y conocimientos avanzados de programación con
frames.