Busqueda De Espacios De Estado

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS
UNIDAD ACADÉMICA MULTIDISCIPLINARIA REYNOSA-RODHE

INTELIGENCIA ARTIFICIAL:

Un enfoque práctico

UNIDAD
IV
BUSQUEDA Y ESPACIO DE ESTADO
4.1 Problemas
(Estado final), lo cual se constituye en la
solución del mismo.

Después
de
una
breve
introducción en las aplicaciones de la
IA, no es difícil observar que el objetivo
de la IA se concentra enla solución de
problemas, y sobre este particular se
centrará nuestra próxima unidad. Sin
embargo antes de abordar los métodos
y técnicas para la solución de
problemas, es útil conocer algunos
conceptos sobre los cuales la IA se
soporta. Inicialmente definiremos lo que
es un problema y las características
asociados a este.

Exploraremos las tres etapas requeridas
para construir unsistema enfocado a la
solución de un problema en particular.
1. Definir el problema de manera
precisa. Esta definición debe incluir
especificaciones precisas de la
situación inicial así como la
situación final, es decir lo que se
considera es una solución aceptable
para el problema.
2. Analizar el problema. Algunas
características
importantes
que
puedan tener impacto en la
selección dela técnica para la
solución del problema.
3. Seleccionar
la
mejor
técnica
Aplicarla al problema en particular.

Podemos definir un problema
como una situación (Estado inicial),
cuyos efectos no corresponden con lo
esperado por el observador del
problema. Para resolver el problema,
debemos cambiar las circunstancias
iniciales a una situación final deseable

4.2 Espacio de estadolos contendientes. Además debemos de
alguna manera explícita indicar que
solamente estamos dispuestos a hacer
movimientos legales, así como de
ganar, en caso de ser posible.
Para
el
problema
“juega
ajedrez”, es relativamente simple
proveer una descripción completa y
formal para el mismo. La posición inicial

Supongamos que partimos de
un problema denominado “Juega
Ajedrez”. Paraconstruir un programa
que pudiera “jugar ajedrez”, sería
necesario especificar la posición inicial
del tablero junto con las reglas que
definen cuales son los movimientos
legales, así como las posiciones que
representan el triunfo para cada uno de

Pag 4-1

Gustavo León 2009

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS
UNIDAD ACADÉMICA MULTIDISCIPLINARIA REYNOSA-RODHE

INTELIGENCIA ARTIFICIAL:Un enfoque práctico

puede ser escrita como un arreglo de 8
por 8, donde cada posición contiene un
símbolo colocado en el lugar que
oficialmente se designa como válido
para la posición de apertura. Podemos
definir como nuestra meta, cualquier
posición en la cual el oponente no tiene
oportunidad de hacer un movimiento
legal mientras su rey es atacado. Los
movimientos legalesproporcionan los
medios para desplazarse desde el
estado inicial hasta el estado meta.
Ellos pueden ser descritos fácilmente
como un conjunto de reglas consistente
de dos partes: La parte izquierda sirve
como un patrón que debe coincidir con
la posición actual del tablero, y la parte
derecha, que describe el cambio o la
posición final después de que se
efectúe el movimiento. Existen diversasmaneras en las cuales estas reglas
pueden ser escritas. Por ejemplo ,
pudiéramos escribir una regla tal como
se muestra en la figura 4.1, sin
embargo, si lo hacemos de esta
manera, necesitaríamos un numero muy
grande de ellas, dado que será
necesario tener una regla separada
para
las
aproximadamente
10120
posibles posiciones del tablero. La
utilización de tantas reglas deriva en
dosserias dificultades prácticas:
*
Ninguna
persona
podría
suministrar un conjunto completo de

reglas. Tomaría demasiado tiempo y no
estaría exento de errores.
Ningún
programa
podría
*
manejar todas estas reglas, aún cuando
pudiera diseñarse un esquema para
determinar un subconjunto de reglas
relevantes para cada regla, el sólo
hecho de tener que almacenarlas ya
representa una...