Recussos Humanos

PROBLEMAS Y ESPACIO DE ESTADOS

Un problema típico de la Inteligencia Artificial consiste en buscar un estado concreto entre un conjunto determinado, al que se le llama espacio de estados.Imaginemos, por ejemplo, una habitación con estantes en la que hay un libro. Un robot se desea desplazar por la habitación con el fin de llegar a dicho libro. ¿De qué manera lo hará? En este punto es dondeentran en juego las estrategias y los algoritmos de búsqueda. El primer paso para diseñar un programa que resuelva un problema es crear una descripción formal y manejable del propio problema. Seríaadecuado contar con programas que produzcan descripciones formales a partir de descripciones informales, proceso denominado operacionalización. Dado que por ahora no se conoce la forma de construir estosprogramas este proceso debe hacerse manualmente. Hay problemas que por ser artificiales y estructurados son fáciles de especificar (por ej. El ajedrez, el problema de las jarras de agua, etc. ). Otrosproblemas naturales, como por ej. la comprensión del lenguaje, no son tan sencillos de especificar. Para producir una especificación formal de un problema se deben definir:- espacio de estados;-estado inicial del problema;- estado objetivo o final;- reglas que se pueden aplicar para pasar de un estado a otro. EJEMPLO Por ejemplo, en el problema de jugar al ajedrez:- el espacio de estados son latotalidad 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 símbolo de acuerdo a las piezas situadas;- el objetivo oestado final se define como cualquier posición de tablero en la que el contrario no puede realizar ningún movimiento legal y su rey esté amenazado;- las reglas son los movimientos legales, que puedendescribirse mediante una parte patrón para ser contrastado con la posición actual de tablero y otra parte que describe el cambio que debe producirse en el tablero.

Problemas lógicos: El hallazgo de la...