3.1 defina con sus propias palabras los siguientes términos: estado, espacio de estados, árbol de búsqueda, nodo de búsqueda, objetivo, acción, función sucesor y factor de ramificación stado: Es stado: Es la representación que toma un agente, de alguna acción 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 búsqueda: Es generado por el estado estado inicial inicial y la función sucesor, sucesor, definiendo definiendo así el espacio de estados nodo de búsqueda: búsqueda: Es la raíz del árbol de búsqueda y cada nodo de un árbol de búsqueda representa un estado del problema objetivo: objetivo: Es encontrar el camino correcto del nodo inicial al nodo objetivo acción: es acción: es la función que el agente debe realizar, realizar, como moverse o detenerse función sucesor: función que describe las las posibles acciones acciones que puede realizar el el agente y los estados resultantes a dicas acciones. factor de ramificación: Es la cantidad de ramas que tiene en si un nodo
3.!. 3.!. "pliq "plique ue porqué porqué la formul formulaci ación ón del probl problema ema debe debe seguir seguir a la formul formulaci ación ón del objetivo. !orq !orque ue la form formul ulac ació ión n del del obje objeti tivo vo esta esta basa basado do en la situ situac ació ión n actu actual al y la medi medida da 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 formulación del problema es el proceso de decidir que acciones y estados tenemos que consid considera erarr, quiere quiere decir decir como como manipu manipular lar los aspect aspectos os releva relevante ntess que se tomaro tomaron n de la formulación del objetivo. !or lo que si realizamos primero la formulación del problema no se puede saber cuales son los aspectos a considerar y el comportamiento que debe seguir, no podría lograr la meta para alcanzar el objetivo del problema. 3.# $%onduce siempre un espacio de estados finitos a un árbol de búsqueda finito& $%ómo un espacio de estados finito es un árbol& $'uede ser más preciso sobre qué tiempos de espacios de estados siempre conducen a árboles de búsqueda finito& "o, porque el árbol de búsqueda puede ser infinito aunque el espacio de estados sea finito. el árbol de búsqueda puede ser infinito aun si el espacio de estado es finito #ada vez que se e$pande un estado se desarrolla un árbol.
3.( )efina el estado inicial, test objetivo, función sucesor, y función costo para cada uno de los siguientes casos. scoja una formulación que sea suficientemente precisa para ser implementada. a* %oloree un mapa plano utili+ando sólo 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 región y usar solo % colores. función sucesor: terminando de pintar, moverse a la siguiente región y cambiar el color. función costo: diferente asignaciones del color b* n mono de tres pies de alto está en una -abitación en donde algunos plátanos están suspendidos del tec-o de oc-o pies de alto. e gustar/a conseguir los plátanos. a -abitación contiene dos cajas apilables, móviles y escalables de tres pies de alto. estado inicial: &ono y ' cajas en cualquier lugar de la abitación test objetivo: comprobar que el mono alcance los platanos del teco. función sucesor: mover y apilar las cajas, alcanzarlo, cortarlo y comerselos. función costo: depende de la distancia del plátano y cajas c* 0iene un programa que da como salida el mensaje registro de entrada ilegal cuando introducimos un cierto arc-ivo de registros de entrada. 2abe que el tratamiento de cada registro es independiente de otros registros. uiere descubrir que es ilegal. estado inicial: programa esperando mensaje test objetivo: comprobar que da como salida el mensaje (registro de entrada ilegal) función sucesor: recibir arcivo de registro de entradas y dar un mensaje de salida función costo: el tiempo que tarde en descubrir que es ilegal. d* 0iene tres jarros, con capacidades 1! galones, oc-o galones , y tres galones, y un grifo de agua. sted puede llenar los jarros o vaciarlos de uno a otro o en el suelo. 0iene que obtener e"actamente un galón. estado inicial: jarros vacíos test objetivo: comprobar que cada jarro tiene * galon función sucesor: llenarlo, luego de llenarlo vaciarlo de uno a otro o al suelo. función costo: dependiendo del tiempo que se tarde el grifo en llenar los + jarros
3.4 l problema de los misioneros y can/bales en general se forma como s igue, tres misioneros y tres can/bales están en un lado de un rio, con un barco que puede sostener a una o dos personas. ncuentre un modo de conseguir que todos estén en el otro lado, sin dejar alguna ve+ a un grupo de misioneras en un lugar e"cedido en numero por los can/bales. ste problema es famoso en 56 porque fue el tema del primer trabajo que apro"imo una formulación de problemas de un punto de vista anal/tico a* 7ormule el problema de forma precisa, -aciendo solo las distinciones necesarias para asegurar una solución validad. )ibujar un diagrama del espacio de estados completo. Estado nicial rilla /ereca
"odo inicial + canibales + misioneros
Estado -inal rilla zquierda "odo objetivo 0 canibales 0 misioneros
b* mplemente y resuelva el problema de manera óptima utilizando un algoritmo apropiado de búsqueda. 1Es una buena idea comprobar los estados repetidos2
"o porque se e$tenderá mas el problema. c* $'or qué cree que la gente utili+a muc-o tiempo para resolver este pu++le, dado que el espacio de estados es tan simple& !or la falta de conocimiento y la forma de pensar que es mas a la lógica, en vez de razonable