UTN FRSF Inteligencia Artificial Ao 2011

Sistemas de producciones

Inteligencia Artificial
Gua de Ejercicios: Sistemas de producciones y encadenamiento hacia adelante
Ejercicio 1
Suponga que el robot Robbie quiere reconocer los animales que ve en un zoolgico. Robbie puede
percibir caractersticas bsicas de los animales tales como color, tamao, si tiene o no pelo y si da leche.
l puede distinguir animales de otros objetos pero no puede usar el hecho de que un animal en particular
tiene un cuello largo para concluir que el animal luce como una jirafa.
Suponga que el zoolgico contiene solamente 7 animales: un tigre, un leopardo, una jirafa, una cebra, un
avestruz, un pingino y un tucn. Existen ciertas reglas que le van a permitir a Robbie identificar a los
animales.
Como por ejemplo que todos los mamferos tienen pelos. Tambin se sabe que los mamferos dan leche.
Las aves, por el contrario, tienen plumas, vuelan y ponen huevos. Dentro de los mamferos, aquellos que
comen carne se llaman carnvoros. Pero tambin para poder identificar un carnvoro se puede analizar si
es un mamfero, si tiene dientes afilados, tiene garras y si los ojos miran hacia adelante. Una vez que se
identifican quienes son carnvoros, se deben identificar los distintos tipos de carnvoros. Por ejemplo, el
leopardo es un carnvoro que tiene color amarillento y manchas oscuras, en cambio el tigre tambin es un
carnvoro de color amarillento pero tiene rayas negras.
Los mamferos que son rumiantes y apoyan el extremo de los dedos, revestidos de una ua (pezua) se
llaman ungulados. Dentro de los ungulados, podemos distinguir tambin dos grupos. Un ungulado que
tenga cuello largo, patas largas, color amarillento y manchas negras es una jirafa. Pero si el ungulado es
de color blanco con rayas negras, es una cebra.
Para distinguir las aves, sabemos que hay aves que no vuelan. El avestruz, por ejemplo, es un ave que no
vuela, que tiene cuello largo y patas largas y es blanco y negro. Otro ave que no vuela porque nada es el
pingino, y es de color blanco y negro. Dentro de las aves que vuelan est el tucn que tiene plumas de
brillantes colores y un pico muy grande.
Suponga que tenemos las siguientes percepciones, para cada una de ellas identifique qu animal est
viendo Robbie:
a)

Matilde tiene pelos, tiene cuello largo, patas largas, es rumiante, color amarillento y manchas
negras.

b) Facu tiene pelos, garras, tiene los ojos hacia delante, color amarillento y rayas negras, y dientes
afilados.
c)

Mario tiene plumas, es de color blanco y negro, no vuela y nada.

Ejercicio 2
Las plantas requieren diferentes tipos de nutrientes para desarrollarse adecuadamente. Tres de los
nutrientes de mayor importancia son el nitrgeno, el fsforo y el potasio. Una deficiencia en alguno de
estos nutrientes puede producir varios sntomas. Escribir como reglas la siguiente informacin que indica
que deficiencia se est produciendo:
Una deficiencia de nitrgeno, hace que la planta crezca poco. Tambin, esta deficiencia puede provocar
que la planta tenga un color amarillo plido o que sus hojas adquieran un color rojizo, pero este color
rojizo tambin lo adquiere cuando hay una falta de fsforo. Por otro lado, la falta de fsforo hace que la
planta desarrolle muy poco su raz, o que presente un tallo fusiforme. Tambin la falta de fsforo se
manifiesta por retrazo en la madurez de la planta. En el caso de que las hojas aparezcan chamuscada,
los tallos debilitados o las semillas y frutos se marchiten rpidamente, puede tener una deficiencia de
potasio.
Proponga reglas para el enunciado anterior y usando encadenamiento hacia delante, describa las etapas
del proceso de bsqueda para el siguiente estado inicial obteniendo como resultado cuales son los
nutrientes que le faltan a la planta:
- La raz de la planta crece poco
- La planta tiene color rojizo
- La planta tiene los tallos debilitados
Ejercicio 3

1 de 2

UTN FRSF Inteligencia Artificial Ao 2011

Sistemas de producciones

Se desea desarrollar un sistema basado en conocimiento que permita identificar frutas. Se dispone de la
siguiente informacin destinada a tal fin:
La banana es una fruta alargada y de color verde o amarillo. Las frutas redondas u ovaladas con dimetro
mayor a 16 cm provienen de plantas. Las frutas redondas con dimetro menor a 16 cm provienen de
rboles. Las frutas pueden tener 1 o varias semillas. Si tienen solamente una, dicha semilla es dura. La
sandia es una fruta de color verde que proviene de una planta. El meln tambin proviene de una planta,
pero es de color amarillo. El damasco es de color naranja, tiene semilla dura y proviene de un rbol. Pero
no debe confundirse con la naranja, que lo diferenciamos del damasco por tener mltiples semillas. Otras
frutas que provienen de rboles son la cereza, el melocotn, la manzana y la ciruela. Estas frutas se
diferencian pues: la cereza es de color rojo y semilla dura, el melocotn es de color naranja y semilla
dura, la manzana es de color rojo, amarillo o verde y de semilla mltiple, y la ciruela es de color morado
y semilla dura.
Se le solicita que desarrolle un sistema de reglas de produccin que permita identificar una fruta dada en
base a las caractersticas de la misma. Luego utilice el algoritmo de encadenamiento hacia delante
partiendo de la siguiente informacin en la memoria de trabajo:
dimetro = 4 cm, forma = redonda, no. semillas = 1, color = rojo
Ejercicio 4
Recientemente las industrias discogrficas han iniciado juicios en contra de usuarios que usan las redes
peer-to-peer para bajar msica gratis de Internet. Ud. decide utilizar lo que sabe de sus amigos para poder
advertirles si es que podran llegar a ser enjuiciados tambin: Alicia y Carlos son compaeros de estudio y
Daniel es un vecino. Alicia compra CDs, Carlos usa Kazaa y Daniel usa Morpheus.
A travs de algunas conexiones, Ud. ha descubierto las reglas que usan las discogrficas para decidir a
quin enjuiciar: ellos saben que alguien que usa el programa Kazaa tiene archivos MP3; y que quien usa
Morpheus se dedica a la venta ilegal de msica. Si alguien tiene archivos MP3 quiere decir que comparte
archivos. Si alguien compra CDs significa que est pagando por la msica. Hay que enjuiciar a quien se
dedica a la venta ilegal de msica o a quien es un estudiante y tiene archivos MP3; en cambio, quien paga
por la msica no ser enjuiciado.
Usando un sistema basado en reglas con encadenamiento hacia adelante ayude a sus amigos
determinando quin ser enjuiciado y quin no.

Ejercicio 5
Suponga que debe resolver el problema de navegacin de un robot en un ambiente desconocido. El
sistema de control del robot recibe informacin desde 5 sensores que
informan sobre dos variables: ngulo al objetivo y distancia al
obstculo. En base a esta informacin, se infieren direcciones de
movimiento (pueden ser seguir de frente o 0, girar a la derecha 45,
girar a la derecha 90, girar a la izquierda 45 y girar a la izquierda
90) deseadas (en las cuales se encuentra el objetivo) y direcciones de
movimiento deshabilitadas (porque hay un obstculo en el medio). En
base a estos datos, se decide finalmente hacia qu direccin final debe
moverse el robot.
Por ejemplo, suponga el siguiente escenario, en el cual se presenta un
ejemplo de un robot, cuyo objetivo se encuentra a -45 de su direccin actual y est en presencia de
obstculos a su derecha e izquierda.
Para el siguiente escenario, usando un sistema basado en reglas
de produccin con encadenamiento hacia adelante: mostrar el
ciclo de razonamiento que lleva a este robot desde su posicin
inicial al objetivo.
a) Defina la base de reglas
b) Defina los hechos que tiene la memoria de trabajo inicial
c) Muestre cmo, a partir de estos hechos, se encadenan las
reglas usando encadenamiento hacia adelante. Muestre
claramente la fase de seleccin de regla, resolucin de
conflicto y la ejecucin de cada regla seleccionada.

2 de 2