Busqueda y espacio de estado
Páginas: 13 (3227 palabras)
Publicado: 25 de mayo de 2011
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
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 en la solución de problemas, y sobre este particular se centrará nuestra próximaunidad. 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. Podemos definir un problema como una situación (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 (Estado final), lo cual se constituye en la solución del mismo. Exploraremos las tres etapas requeridas para construir un sistema 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 inicialasí 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 de la técnica para la solución del problema. 3. Seleccionar la mejor técnica Aplicarla al problema en particular.
4.2 Espacio de estado
Supongamos que partimos de un problema denominado “JuegaAjedrez”. Para construir 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
los 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
Pag 4-1
Gustavo León 2009
UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS
UNIDAD ACADÉMICA MULTIDISCIPLINARIA REYNOSA-RODHE
INTELIGENCIA ARTIFICIAL:
puede ser escrita como un arreglo de 8 por 8, donde cada posición contieneun 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 legales proporcionan los medios para desplazarse desde el estado inicial hasta el estado meta. Ellos pueden ser descritosfá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 diversas maneras en las cuales estas reglas pueden ser escritas. Por ejemplo , pudiéramos escribir una regla tal como se muestra enla 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 dos serias dificultades prácticas: * Ninguna persona podría suministrar un conjunto completo de
Un enfoque práctico
reglas. Tomaríademasiado 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 dificultad. Para eliminar tales problemas, se debe buscar una manera para escribir las reglas de la manera más general posible. Para...
UNIDAD ACADÉMICA MULTIDISCIPLINARIA REYNOSA-RODHE
INTELIGENCIA ARTIFICIAL:
Un enfoque práctico
UNIDAD IV BUSQUEDA Y ESPACIO DE ESTADO 4.1 Problemas
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 en la solución de problemas, y sobre este particular se centrará nuestra próximaunidad. 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. Podemos definir un problema como una situación (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 (Estado final), lo cual se constituye en la solución del mismo. Exploraremos las tres etapas requeridas para construir un sistema 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 inicialasí 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 de la técnica para la solución del problema. 3. Seleccionar la mejor técnica Aplicarla al problema en particular.
4.2 Espacio de estado
Supongamos que partimos de un problema denominado “JuegaAjedrez”. Para construir 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
los 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
Pag 4-1
Gustavo León 2009
UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS
UNIDAD ACADÉMICA MULTIDISCIPLINARIA REYNOSA-RODHE
INTELIGENCIA ARTIFICIAL:
puede ser escrita como un arreglo de 8 por 8, donde cada posición contieneun 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 legales proporcionan los medios para desplazarse desde el estado inicial hasta el estado meta. Ellos pueden ser descritosfá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 diversas maneras en las cuales estas reglas pueden ser escritas. Por ejemplo , pudiéramos escribir una regla tal como se muestra enla 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 dos serias dificultades prácticas: * Ninguna persona podría suministrar un conjunto completo de
Un enfoque práctico
reglas. Tomaríademasiado 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 dificultad. Para eliminar tales problemas, se debe buscar una manera para escribir las reglas de la manera más general posible. Para...
Leer documento completo
Regístrate para leer el documento completo.