3.

1
defina con sus propias palabras los siguientes trminos: estado, espacio de estados, rbol
de bsqueda, nodo de bsqueda, objetivo, accin, funcin sucesor y factor de ramificacin
Estado: Es la representacin que toma un agente, de alguna accin
espacio de estados: Es el conjunto de todos los estados alcanzables desde el estado inicial. Es
el total de estados en los que puede estar
rbol de bsqueda: Es generado por el estado inicial y la funcin sucesor, definiendo as el
espacio de estados
nodo de bsqueda: Es la raz del rbol de bsqueda y cada nodo de un rbol de bsqueda
representa un estado del problema
objetivo: Es encontrar el camino correcto del nodo inicial al nodo objetivo
accin: es la funcin que el agente debe realizar, como moverse o detenerse
funcin sucesor: funcin que describe las posibles acciones que puede realizar el agente y los
estados resultantes a dichas acciones.
factor de ramificacin: Es la cantidad de ramas que tiene en si un nodo
3.2. Explique porqu la formulacin del problema debe seguir a la formulacin del
objetivo.
Porque la formulacin del objetivo esta basado en la situacin actual y la medida de
rendimiento del agente, es tomar un objetivo como un conjunto de estados del mundo que
satisfacen el objetivo, el objetivo nos ayuda a organizar el comportamiento del agente, mientras
que la formulacin del problema es el proceso de decidir que acciones y estados tenemos que
considerar, quiere decir como manipular los aspectos relevantes que se tomaron de la
formulacin del objetivo.
Por lo que si realizamos primero la formulacin del problema no se puede saber cuales son los
aspectos a considerar y el comportamiento que debe seguir, no podra lograr la meta para
alcanzar el objetivo del problema.
3.6 Conduce siempre un espacio de estados finitos a un rbol de bsqueda finito? Cmo
un espacio de estados finito es un rbol? Puede ser ms preciso sobre qu tiempos de
espacios de estados siempre conducen a rboles de bsqueda finito?
No, porque el rbol de bsqueda puede ser infinito aunque el espacio de estados sea finito.
el rbol de bsqueda puede ser infinito aun si el espacio de estado es finito
Cada vez que se expande un estado se desarrolla un rbol.

3.7 Defina el estado inicial, test objetivo, funcin sucesor, y funcin costo para cada uno
de los siguientes casos. Escoja una formulacin que sea suficientemente precisa para ser
implementada.
a) Coloree un mapa plano utilizando slo cuatro colores, de tal modo que dos regiones
adyacentes no tenga el mismo color.
estado inicial: mapa sin color
test objetivo: comprobar que las regiones adyacentes no tengan el mismo color de la actual
regin y usar solo 4 colores.
funcin sucesor: terminando de pintar, moverse a la siguiente regin y cambiar el color.
funcin costo: diferente asignaciones del color
b) Un mono de tres pies de alto est en una habitacin en donde algunos pltanos estn
suspendidos del techo de ocho pies de alto. Le gustara conseguir los pltanos. La
habitacin contiene dos cajas apilables, mviles y escalables de tres pies de alto.
estado inicial: Mono y 2 cajas en cualquier lugar de la habitacin
test objetivo: comprobar que el mono alcance los platanos del techo.
funcin sucesor: mover y apilar las cajas, alcanzarlo, cortarlo y comerselos.
funcin costo: depende de la distancia del pltano y cajas
c) Tiene un programa que da como salida el mensaje 'registro de entrada ilegal' cuando
introducimos un cierto archivo de registros de entrada. Sabe que el tratamiento de cada
registro es independiente de otros registros. Quiere descubrir que es ilegal.
estado inicial: programa esperando mensaje
test objetivo: comprobar que da como salida el mensaje registro de entrada ilegal
funcin sucesor: recibir archivo de registro de entradas y dar un mensaje de salida
funcin costo: el tiempo que tarde en descubrir que es ilegal.
d) Tiene tres jarros, con capacidades 12 galones, ocho galones , y tres galones, y un grifo
de agua. Usted puede llenar los jarros o vaciarlos de uno a otro o en el suelo. Tiene que
obtener exactamente un galn.
estado inicial: jarros vacos
test objetivo: comprobar que cada jarro tiene 1 galon
funcin sucesor: llenarlo, luego de llenarlo vaciarlo de uno a otro o al suelo.
funcin costo: dependiendo del tiempo que se tarde el grifo en llenar los 3 jarros

3.9
El problema de los misioneros y canbales en general se forma como sigue, tres misioneros
y tres canbales estn en un lado de un rio, con un barco que puede sostener a una o dos
personas. Encuentre un modo de conseguir que todos estn en el otro lado, sin dejar
alguna vez a un grupo de misioneras en un lugar excedido en numero por los canbales.
Este problema es famoso en IA porque fue el tema del primer trabajo que aproximo una
formulacin de problemas de un punto de vista analtico
a) Formule el problema de forma precisa, haciendo solo las distinciones necesarias para
asegurar una solucin validad. Dibujar un diagrama del espacio de estados completo.
Estado Inicial
Orilla Derecha
Nodo inicial
3 canibales
3 misioneros

Estado Final
Orilla Izquierda
Nodo objetivo
0 canibales
0 misioneros

b) Implemente y resuelva el problema de manera ptima utilizando un algoritmo apropiado de

bsqueda. Es una buena idea comprobar los estados repetidos?

No porque se extender mas el problema.

c) Por qu cree que la gente utiliza mucho tiempo para resolver este puzzle, dado que el
espacio de estados es tan simple?
Por la falta de conocimiento y la forma de pensar que es mas a la lgica, en vez de razonable