Chio

INSTITUTO TECNOLOGICO DE MATEHUALA

ING. EN SISTEMAS COMPUTACIONALES


INTELIGENCIA ARTIFICIAL I


ENSAYO: “CAPITULO II: PROBLEMAS,
ESPACIOS PROBLEMA Y BUSQUEDA”.ALUMNA: ROCIO DEL CARMEN TOVAR MATA 06660106



CATEDRÁTICO: LIC. ROMÁN CRUZ ARRIAGA




FECHA DE ENTREGA: LUNES 31 DE MAYO DE 2010.

INTRODUCCION

Una breve explicacióndel tipo de problemas de la IA y las técnicas a utilizar para resolver estos problemas, no son difícil observar, ya que el objetivo de la IA se concentra en la solución de problemas, y sobre esteparticular se centrará el ensayo.

Antes de abordar los problemas y técnicas para la solución de problemas, es útil conocer algunos conceptos sobre los cuales la IA se soporta. Inicialmente definiremos loque es un problema y un espacio de estados.

Podemos definir un problema como una situación (un Estado inicial), cuyos efectos no corresponden con lo esperado por el observador del problema. Pararesolver el problema, debemos cambiar las circunstancias iniciales a una situación final deseable (un Estado final), lo cual se constituye en la solución del mismo.

Un espacio de estados es unconjunto de estados que podrían obtenerse si se aplicaran todos los operadores posibles a todos los estados que se vayan generando. Cada estado representa una situación que se debe considerar comocandidata a pertenecer a la solución del problema.

DESARROLLO

DEFINICIÓN DEL PROBLEMA MEDIANTE UNA BÚSQUEDA EN UN ESPACIO DE ESTADOS

Empecemos con el ejemplo del problema de “Jugar al Ajedrez”, eneste juego se debe especificar primero la posición inicial en el tablero, se deben definir las reglas, y las posiciones dentro del tablero que representaran la victoria. Para este juego es fácil daruna explicación, la posición inicial se puede describir como un arreglo de 8x8 donde cada una contenga un símbolo, el objetivo es definir cualquier posición del tablero en la que el jugador...