Tarea 4 Francisco Cerezo 200946363

  • Published on
    16-Sep-2015

  • View
    22

  • Download
    10

DESCRIPTION

tarea 4

Transcript

3.1defina con sus propias palabras los siguientes trminos: estado, espacio de estados, rbolde bsqueda, nodo de bsqueda, objetivo, accin, funcin sucesor y factor de ramificacinEstado: 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. Esel total de estados en los que puede estarrbol de bsqueda: Es generado por el estado inicial y la funcin sucesor, definiendo as elespacio de estadosnodo de bsqueda: Es la raz del rbol de bsqueda y cada nodo de un rbol de bsquedarepresenta un estado del problema objetivo: Es encontrar el camino correcto del nodo inicial al nodo objetivoaccin: es la funcin que el agente debe realizar, como moverse o detenersefuncin sucesor: funcin que describe las posibles acciones que puede realizar el agente y losestados resultantes a dichas acciones. factor de ramificacin: Es la cantidad de ramas que tiene en si un nodo3.2. Explique porqu la formulacin del problema debe seguir a la formulacin delobjetivo.Porque la formulacin del objetivo esta basado en la situacin actual y la medida derendimiento del agente, es tomar un objetivo como un conjunto de estados del mundo quesatisfacen el objetivo, el objetivo nos ayuda a organizar el comportamiento del agente, mientrasque la formulacin del problema es el proceso de decidir que acciones y estados tenemos queconsiderar, quiere decir como manipular los aspectos relevantes que se tomaron de laformulacin del objetivo.Por lo que si realizamos primero la formulacin del problema no se puede saber cuales son losaspectos a considerar y el comportamiento que debe seguir, no podra lograr la meta paraalcanzar el objetivo del problema.3.6 Conduce siempre un espacio de estados finitos a un rbol de bsqueda finito? Cmoun espacio de estados finito es un rbol? Puede ser ms preciso sobre qu tiempos deespacios 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 finitoCada 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 unode los siguientes casos. Escoja una formulacin que sea suficientemente precisa para serimplementada.a) Coloree un mapa plano utilizando slo cuatro colores, de tal modo que dos regionesadyacentes no tenga el mismo color.estado inicial: mapa sin colortest objetivo: comprobar que las regiones adyacentes no tengan el mismo color de la actualregin y usar solo 4 colores.funcin sucesor: terminando de pintar, moverse a la siguiente regin y cambiar el color.funcin costo: diferente asignaciones del colorb) Un mono de tres pies de alto est en una habitacin en donde algunos pltanos estnsuspendidos del techo de ocho pies de alto. Le gustara conseguir los pltanos. Lahabitacin 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 cajasc) Tiene un programa que da como salida el mensaje 'registro de entrada ilegal' cuandointroducimos un cierto archivo de registros de entrada. Sabe que el tratamiento de cadaregistro es independiente de otros registros. Quiere descubrir que es ilegal.estado inicial: programa esperando mensajetest objetivo: comprobar que da como salida el mensaje registro de entrada ilegalfuncin 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 grifode agua. Usted puede llenar los jarros o vaciarlos de uno a otro o en el suelo. Tiene queobtener exactamente un galn.estado inicial: jarros vacostest objetivo: comprobar que cada jarro tiene 1 galonfuncin 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 jarros3.9El problema de los misioneros y canbales en general se forma como sigue, tres misionerosy tres canbales estn en un lado de un rio, con un barco que puede sostener a una o dospersonas. Encuentre un modo de conseguir que todos estn en el otro lado, sin dejaralguna 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 unaformulacin de problemas de un punto de vista analticoa) Formule el problema de forma precisa, haciendo solo las distinciones necesarias paraasegurar una solucin validad. Dibujar un diagrama del espacio de estados completo.Estado InicialEstado FinalOrilla DerechaNodo inicial3 canibales3 misionerosOrilla IzquierdaNodo objetivo0 canibales0 misionerosb) Implemente y resuelva el problema de manera ptima utilizando un algoritmo apropiado debsqueda. 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 elespacio 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