Inteligencia artificial
Páginas: 3 (612 palabras)
Publicado: 10 de febrero de 2012
OBJETIVOS
* Identificar y definir las Condiciones y Reglas para Formulación del Problema
* Estudiar y Analizar los Factores necesarios para Encontrar la Solución de manera Óptima yCompleta mediante la Búsqueda A*.
PROBLEMA
* Se dispone de una Tablero que contiene 4 Filas y 4 Columnas, donde la meta u objetivo a lograr es tratar de ubicar Cuatro Reinas en el Tablero , sin queestas se ataquen entre sí, teniendo como pista una Ficha(Reina) ubicada inicialmente como lo muestra la Figura del Estado Inicial.
Estado Inicial
Estado Meta
CONDICIONES
* Número deReinas(Fichas) que deben estar en el Tablero es igual a 4
* Ninguna de las Reinas se deben atacar entre sí.
REGLAS
* Ubicar Reina en los Espacios en Blanco o Espacios que no son Atacados
*Verificar las nuevas Casillas Atacadas
FUNCION HEURISTICA
La Función f(n) me determina la Solución con menor Costo y por tal una ruta Óptima. Esta función va estar compuesta por dos funciones deEvaluación, g(n) y h(n).
f(n) = Costo de la Solución más Barata
g(n) = Número de Fichas en el Tablero
h(n) = Número de Casillas Atacadas
f(n) = g(n) + h(n)
PROCEDIMIENTO DE BUSQUEDADEstado
Inicial
Siguiendo las Reglas se Verifica a partir del Estado Inicial y de la Posición de la Reina en el Tablero,las posiciones que son Atacadas. Por tanto se Tienen 6 Espacios en Blanco o espacios que no son atacados, y se procede a expandir para obtener los Nuevos Estados.
Estado Inicial -> f(n) = 10Espacios Atacados + 1 Ficha en el Tablero -> f(n)=11
Nuevo Conjunto de Estados con su Costo Correspondiente
Se seleccionan los Estados con menor Costo, en este Caso con un f(n)=15, y se expanden.El Resultado de la Expansión de los Estados con f(n)=15, producen 4 posibles Caminos que llevan a la Solución o Estado Meta, haciendo un mejor análisis se tienen 3 Posibles soluciones ya que hay...
* Identificar y definir las Condiciones y Reglas para Formulación del Problema
* Estudiar y Analizar los Factores necesarios para Encontrar la Solución de manera Óptima yCompleta mediante la Búsqueda A*.
PROBLEMA
* Se dispone de una Tablero que contiene 4 Filas y 4 Columnas, donde la meta u objetivo a lograr es tratar de ubicar Cuatro Reinas en el Tablero , sin queestas se ataquen entre sí, teniendo como pista una Ficha(Reina) ubicada inicialmente como lo muestra la Figura del Estado Inicial.
Estado Inicial
Estado Meta
CONDICIONES
* Número deReinas(Fichas) que deben estar en el Tablero es igual a 4
* Ninguna de las Reinas se deben atacar entre sí.
REGLAS
* Ubicar Reina en los Espacios en Blanco o Espacios que no son Atacados
*Verificar las nuevas Casillas Atacadas
FUNCION HEURISTICA
La Función f(n) me determina la Solución con menor Costo y por tal una ruta Óptima. Esta función va estar compuesta por dos funciones deEvaluación, g(n) y h(n).
f(n) = Costo de la Solución más Barata
g(n) = Número de Fichas en el Tablero
h(n) = Número de Casillas Atacadas
f(n) = g(n) + h(n)
PROCEDIMIENTO DE BUSQUEDADEstado
Inicial
Siguiendo las Reglas se Verifica a partir del Estado Inicial y de la Posición de la Reina en el Tablero,las posiciones que son Atacadas. Por tanto se Tienen 6 Espacios en Blanco o espacios que no son atacados, y se procede a expandir para obtener los Nuevos Estados.
Estado Inicial -> f(n) = 10Espacios Atacados + 1 Ficha en el Tablero -> f(n)=11
Nuevo Conjunto de Estados con su Costo Correspondiente
Se seleccionan los Estados con menor Costo, en este Caso con un f(n)=15, y se expanden.El Resultado de la Expansión de los Estados con f(n)=15, producen 4 posibles Caminos que llevan a la Solución o Estado Meta, haciendo un mejor análisis se tienen 3 Posibles soluciones ya que hay...
Leer documento completo
Regístrate para leer el documento completo.