Problemas

PROBLEMAS BÁSICOS EN Inteligencia Artificial
Para construir un sistema básico de inteligencia artificial capaz de resolver un problema específico, es necesario realizar las siguientes acciones:
• Definir de una forma precisa el problema, incluyendo especificaciones de las condiciones iniciales y de las situaciones finales que pueden considerarse como soluciones aceptables al problema.• Analizar el problema. Puede darse el caso de que unos muy pocos rasgos importantes puedan tener un gran impacto en la identificación de la técnica más apropiada para resolver el problema.
• Identificar y representar el conocimiento que es necesario para resolver el problema.
• Escoger la mejor técnica y aplicarla para la resolución del problema.

Definición del Problema

El primerpaso hacia el diseño de un programa que resuelva un problema en IA, debe ser la creación de una forma descriptiva formal y manipulable del problema, a partir de la descripción informal del mismo.
La definición del problema como una búsqueda en el espacio de estados forma la base de la mayoría de los métodos que se utilizan para la solución de problemas en IA. Los estados del sistema o descripciónde estados, son representaciones que contienen el conjunto de toda la información que describe la situación actual del sistema. En cambio, el espacio de estado del sistema o espacio del problema, es el dominio que contiene todos los posibles estados del sistema. El espacio de estados puede ser finito o infinito.
Los mecanismos que se emplean para modificar o transformar un estado del sistema,toman el nombre de operadores, producciones o acciones, y se utilizan para enlazar un estado actual, con otro estado objetivo.
Cuando existen varias posibles soluciones, representadas por diversas secuencias de operadores que enlazan dos estados, es necesario desarrollar algoritmos de IA que sean capaces de identificar las mejores secuencias.
En general, el posible número secuencias de operadores aser exploradas en el desarrollo de una solución puede ser muy grande, por lo que los algoritmos que se empleen no deben requerir la enumeración de todas las secuencias posibles. Esto sugiere el empleo de un proceso de búsqueda para tratar de encontrar una solución aceptable.
La búsqueda es un proceso de gran importancia en la resolución de problemas difíciles para los que no se dispone detécnicas más directas. Los procesos de búsqueda están cercanamente relacionados con los procesos de optimización.
En resumen, la representación como espacio de estados ofrece una estructura que permite:
• Definir formalmente el problema, al poder convertir alguna situación dada en una situación deseada utilizando un conjunto de operaciones permitidas.
• Definir la resolución de un problema comola combinación de dos componentes:
• Un conjunto de operadores que, al modificar o transformar un estado, representan movimiento en el espacio del problema.
• Un proceso de búsqueda, que explorando el espacio intenta encontrar alguna ruta desde el estado actual hasta un estado objetivo.
Al proceso que se encarga de convertir una descripción informal, en una descripción formal delproblema, se lo denomina operacionalización. Los pasos a seguirse son los siguientes:
• Definir el espacio de estado que contiene todas las configuraciones posibles de los objetos relevantes. Esto es posible, sin necesariamente enumerar en forma explícita todos los estados que contiene.
• Especificar uno o más estados dentro de ese espacio que correspondan a posibles situaciones desde dondeel proceso de resolución pueda arrancar (estados iniciales).
• Especificar uno o más estados que podrían ser aceptables como soluciones al problema (estados objetivo).
• Especificar un conjunto de operadores que describan las acciones posibles. Para esto se debe considerar los siguientes aspectos:
• ¿Qué suposiciones implícitas están presentes en la descripción informal del...