Asignación # 6: Características que 9-734-691 Sánchez, Ernesto

configuran la definición de un problema 8-956-675 Greg Torres

I. Utilizar los siguientes problemas de la asignación 5:

1. El problema del Granjero.
2. El problema de los misioneros y los caníbales.
3. El problema de la familia en crisis.

II. Responder las siguientes interrogantes de los tres

problemas:
1. ¿Puede el problema ser descompuesto en un conjunto de subproblemas
pequeños y, posiblemente, independiente?

Problema Subproblemas Independiente

a. El problema del sí,(Cruzar los
no (El cruzar depende
Granjero. elementos, definir los
los estados seguros)
estados seguros)
b. El problema de los
sí,(Cruzar los
misioneros y los no (El cruzar depende
elementos, definir los
caníbales los estados seguros)
estados seguros)
c. El problema de la sí,(Cruzar los
familia en crisis. elementos, definir los no (El cruzar depende
estados seguros y el los estados seguros)
tiempo)

2. ¿Podrían ignorarse pasos de solución o ser corregido si resultaran inútiles?

Problema Ignorarse pasos

a. El problema del No, ya que viendo los
Granjero. procedimientos con
los resultados se
puede observar que
se han realizado de la
manera más optima
b. El problema de los No, ya que viendo los
misioneros y los procedimientos con
caníbales los resultados se
puede observar que
se han realizado de la
manera más optima
c. El problema de la No, ya que viendo los
familia en crisis. procedimientos con
los resultados se
puede observar que
se han realizado de la
manera más optima

Inteligencia Artificial Semestre I, 2020 1

1IL134
Asignación # 6: Características que 9-734-691 Sánchez, Ernesto
configuran la definición de un problema 8-956-675 Greg Torres

3. ¿Es posible predecir el o los resultados del problema?

Si, es posible adelantarse en las acciones que se ven contando una acción
pasada y analizando en consecuencia cual es el paso siguiente y crear una
especie de predicción de las acciones

4. ¿Una buena solución al problema es suficientemente obvia, sin necesidad de

compararla con otras posibles soluciones?

No, las soluciones para este tipo de problemas requieren de una serie de análisis
que para ver el comportamiento del conjunto de las partes se tiene que ver cada
resultado y luego ver si el resultado es satisfactorio.

5. ¿La solución es un estado o una ruta desde un estado inicial hasta un estado
objetivo?

si, se puede ver como las acciones de las tareas pequeñas que crean un camino
hacia la solución.

6. ¿Es absolutamente necesaria toda una cantidad de conocimiento para resolver

el problema, o es importante sólo para restringir la búsqueda?

las condiciones de los operadores es el conocimiento que ayuda a resolver el

problema, guiando los posibles resultados en acertados y no acertados

7. ¿Puede un computador, al que se ha dado el problema, retornar por si solo la

solución o será necesario que haya una interacción entre la computadora y una
persona?

No, cada problema que se haya planteado bien

8. Dado la siguiente tabla, anote en la columna de acciones cada movimiento

requerido para llegar al objetivo, en la columna resultado si se produjo un estado
válido o no.
N° Acciones Resultados
1. 27 2
2° 27 2
3° 120 7

Inteligencia Artificial Semestre I, 2020 2

1IL134
Asignación # 6: Características que 9-734-691 Sánchez, Ernesto
configuran la definición de un problema 8-956-675 Greg Torres

9. Una vez se logre el objetivo, diseñe un diagrama que represente la secuencia

de estados generados durante la búsqueda de un camino hacia la solución del
problema.

1. El problema del Granjero.

Estado(i,i,i,i)
Cruza con pato Estado(d,i,i,i)
Cruza solo Estado(i,i,d,i)
Cruza con zoro Estado(d,d,d,i)
Cruza con pato Estado(i,d,i,i)
Cruza con trigo Estado(d,d,i,d)
Cruza solo Estado(d,d,i,d)
Cruza con pato
2. El problema de los misioneros y los caníbales.

Trip number Starting bank Travel Ending bank

(start) αa βb γc

1 βb γc αa →

2 βb γc ←α a

3 αβγ bc → a

4 αβγ ←a bc

5 αa βγ → bc

6 αa ← βb γc

7 ab αβ → γc

8 ab ←c αβγ

9 b ac→ αβγ

Inteligencia Artificial Semestre I, 2020 3

1IL134
Asignación # 6: Características que 9-734-691 Sánchez, Ernesto
configuran la definición de un problema 8-956-675 Greg Torres

10 b ←β αa γc

11 βb → αa γc

(finish) αa βb γc

3. El problema de la familia en crisis.

Tiempo Lado de Lado de

Acción
Transcurrido Partida Llegada

0 ABCD

A y B cruzan hacia
2 seg CD AB
adelante, toma 2 seg

3 seg A CD A regresa, toma 1 seg B

C y D cruzan hacia
11seg A BCD
adelante, toma 8 seg

13 seg AB B regresa, toma 2 seg CD

A y B cruzan hacia
15 seg ABCD
adelante, toma 2 seg

4. Una vez analizada la solución de los tres problemas en el ámbito de la

representación del conocimiento, complete el cuadro a continuación:

Problema Diferencia Similitud

El Granjero 1. Si 1.No
2.No 2.Si
3.No 3.Si
4.No 4.Si
Los misioneros y los 1.No 1.Si
caníbales 2.No 2.Si

Inteligencia Artificial Semestre I, 2020 4

1IL134
Asignación # 6: Características que 9-734-691 Sánchez, Ernesto
configuran la definición de un problema 8-956-675 Greg Torres

3.No 3.Si
4.No 4.Si
La familia en crisis 1.No 1.Si
2.No 2.Si
3.Si 3.No
4.No 4.Si
Al intentar no ver algunos resultados y resolver los procedimientos pude percatar
que no hubo casi diferencias ya que las respuestas que se presentaron eran las
mejores realizadas o al menos las principales.

Inteligencia Artificial Semestre I, 2020 5

1IL134