Академический Документы
Профессиональный Документы
Культура Документы
problemas mediante IA
1.
El primer paso para disear un programa que resuelva un problema es crear una descripcin
formal y
manejable del propio problema. Sera adecuado contar con programas que produzcan
descripciones
formales a partir de descripciones informales, proceso denominado
operacionalizacin.
Hay problemas que por ser artificiales y estructurados son fciles de especificar (por ej. el
ajedrez, el problema de las jarras
de agua, etc. ). Otros problemas naturales, como por ej.
la comprensin del
lenguaje, no son tan sencillos de especificar. Para producir una
especificacin formal de un problema se deben definir:
Espacio de estados vlidos, estado inicial del problema, estado objetivo o final. reglas que se
pueden aplicar para pasar de un estado a otro. Automatas
el espacio de estados son la totalidad de tableros que se puede generar en un juego de ajedrez; el
estado inicial es el tablero de 8 x 8 donde cada celda contiene un smbolo de acuerdo a las piezas
situadas; el objetivo o estado final se define como cualquier posicin de tablero en la que el
contrario no puede realizar ningn movimiento legal y su rey est amenazado; las reglas son los
movimientos legales, que pueden describirse mediante una parte patrn para ser contrastado con la
posicin actual de tablero y otra parte que describe el cambio que debe producirse en el tablero.
Dado que escribir exhaustivamente todas las reglas es imposible prcticamente, (en el ejemplo,
escribir todas las posiciones de tablero), las reglas deben escribirse de la manera ms general
posible. La representacin como espacio de estados forma parte de la mayora de los mtodos de IA.
Su estructura se corresponde con la resolucin de problemas porque: permite definir formalmente el
problema, mediante la necesidad de convertir una situacin dada en una situacin deseada mediante
un conjunto de operaciones permitidas, permite definir el proceso de resolucin de un problema
como una combinacin de tcnicas conocidas y bsqueda (la tcnica general de exploracin del
espacio intenta encontrar alguna ruta desde el estado actual hasta un estado objetivo).
Recuperables: En un punto dado es posible deshacer todos los pasos inadecuados hacia la
solucin.
No recuperables: En un punto dado no es posible deshacer ningn paso realizado. Por ej.
en una partida de ajedrez no se puede volver atrs una vez movidas las piezas. En estos
problemas el sistema debe esforzarse en la toma de decisiones pues stas son
irrevocables. Algunos usan una planificacin en la que se analiza por adelantado una
secuencia de pasos antes de realizar el primer paso para descubrir a donde conduce.
Ignorables: En un punto dado es posible ignorar los pasos realizados hasta el momento y
comenzar de nuevo con una nueva solucin.
Reconocer la solucin:
Se necesita gran cantidad de conocimiento acerca del problema para poder encontrar una
solucin. Por ej. comprensin de texto.
Acotar la bsqueda:
La solucin bsica puede encontrarse con poco conocimiento, pero para restringir el rbol
de bsqueda y encontrar la solucin de manera ms eficiente es necesario contar ms
conocimiento. Por ej. en el ajedrez se necesita bsicamente poco conocimiento para
conocer los movimientos legales y un mecanismo sencillo de bsqueda. Pero dado que para
aumentar la eficiencia de la bsqueda sta debe restringirse, se necesita conocimiento de
heursticas de buenas estrategias y tcticas para jugar.
Solitarios:
Reciben como entrada el problema y dan como salida la solucin. No importa el razonamiento
que haya seguido la mquina para encontrar la solucin. Por ej. problema de las jarras de
agua.
Conversacionales:
Resolucin de problemas de
Inteligencia Artificial
Se hallan N discos de distinto tamao apilados sobre una base 1 de manera que
cada disco se encuentra sobre uno de mayor radio. Existen otras dos bases vacas
2 y 3. El objetivo es llevar todos los discos de la base 1 hasta la base 3, para lo
cual puede usarse la base 2. Considerar que se puede mover slo un disco a la
vez, y cada disco puede descansar solamente en las bases y no en el suelo.
Recordar que los discos deben situarse siempre sobre uno de mayor radio.
Actividad
Realizar con el ejemplo anterior y el de las jarra lo siguiente:
1.
Expresin regular.
2.
Autmata
3.
Programa.