Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
161Activity
0 of .
Results for:
No results containing your search query
P. 1
Problemas y Espacio de Estados

Problemas y Espacio de Estados

Ratings:

4.73

(11)
|Views: 9,588 |Likes:
Published by api-3696448

More info:

Published by: api-3696448 on Oct 15, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

03/18/2014

pdf

text

original

 
PROBLEMAS Y ESPACIO DE ESTADOSUn problema típico de la Inteligencia Artificial consiste en buscar un estadoconcreto 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 donde entran en juego las estrategias y los algoritmosde búsqueda.El primer paso para diseñar un programa que resuelva un problema es crear unadescripción formal y manejable del propio problema. Sería adecuado 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 deconstruir estos programas 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. ). Otros problemas 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.EJEMPLOPor ejemplo, en el problema de jugar al ajedrez:- el espacio de estados son la totalidad de tableros que se puede generar en un juego deajedrez;- el estado inicial es el tablero de 8 x 8 donde cada celda contiene un símbolo deacuerdo a las piezas situadas;- el objetivo o estado final se define como cualquier posición de tablero en la que elcontrario no puede realizar ningún movimiento legal y su rey esté amenzado;- las reglas son los movimientos legales, que pueden describirse mediante una parte patrón para ser contrastado con la posición actual de tablero y otra parte que describe elcambio que debe producirse en el tablero.
 
Problemas lógicos: El hallazgo de la solución de un problema mediante un “espacio”deestado y los métodos de búsqueda en este espacio de solución.Estado: la representación de un problema en un instante dadoEspacio de estado: se trata de definir el problema mediante estados posibles.Es necesario hacer cambios en el espacio de estado para que pase a otro estado(movimiento), el cual también sufrirá nuevas transformaciones. Por lo cual hay quedefinir una serie de operadores.Operador: convierte un estado en otro.Pero hace falta definir el conjunto de acciones para llevar a cabo las transformacionesentre estados. No todos los estados son admisibles a partir del estado inicial. Debe existir un conjuntode transferencias que lleve al estado final:E0 ~ E1 ~ E2 ~......EnAl conjunto de transferencias también se le llaman reglas del tipo:Antecedente y Acción.Que sirven para realizar todos los estados. Para definir el espacio de estados no es necesario hacer una enumeración exhaustiva detodos los estados válidos, sino que es posible definirlo de manera más general. Así uno de los métodos de búsqueda de soluciones para problemas pocoestructurados (no existe un algoritmo bien definido), son los espacios de estadoSu estructura se corresponde con la resolución de problemas porque:-permite definir formalmente el problema, mediante la necesidad de convertir unasituación dada en una situación deseada mediante un conjunto de operaciones permitidas; -permite definir el proceso de resolución de un problema como una combinación detécnicas conocidas y búsqueda (la técnica general de exploración del espacio intentaencontrar alguna ruta desde el estado actual hasta un estado objetivo).

Activity (161)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Hisauro Lerma Mamani added this note
gracias por el texto
Hisauro Lerma Mamani added this note
esta informacion esta me cirbe de ayuda
Lalo LaLo liked this
jnbenitez liked this
Daniel Beberaje liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->