Inteligencia artificial

Solo disponible en BuenasTareas
  • Páginas : 3 (612 palabras )
  • Descarga(s) : 0
  • Publicado : 10 de febrero de 2012
Leer documento completo
Vista previa del texto
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...
tracking img