INforme Inteligencia Artificial

Carrera:

Licenciatura en Sistemas
Asignatura:
Sistemas Inteligentes

Objetivo: Juego de damas


Tipo de trabajo:
(Trabajo de evaluación de una unidad, integrador de unidades, trabajofinal, etc.)

Trabajo práctico nro. 1


Consigna

Título: Damas



Aclaraciones: (profundización del ítem anterior con detalles, características, etc.)


Forma de presentación: (Tamaño deHoja, Letra, Carátula, Software, tipo de soporte, etc.)


Fecha de entrega:

06 – 05 – 2014


Criterios de evaluación:




Calificación (en número y letra):



Firma del Profesor/a:Indice



Introducción
En este trabajo práctico se presentara el análisis y conclusiones obtenidos a partir del juego de damas generado. Se analizarán los tiempos de ejecución, búsqueda ycriterios de decisión tomados, así como también se evaluarán los distintos métodos de búsqueda utilizados para la toma de decisiones.

Objetivos y Alcance
El objetivo del trabajo práctico fuecrear un sistema capaz de poder tomar decisiones a partir de criterios preestablecidos, en función de encontrar la mejor jugada posible, evaluando entre las distintas posibilidades del tablero.
Seutilizaron distintos métodos de búsqueda, por anchura y por profundidad, con la finalidad de poder comparar sus resultados y decidir cuál es el mejor criterio a utilizar según. Así mismo, se definió unaheurística a fin de encontrar la mejor posibilidad de movimiento.

Metodologías utilizadas
Los métodos siguientes fueron los utilizados para las búsquedas dentro de las posibilidades de movimiento:Anchura (BFS - Breadth First Search):
Este método realiza la búsqueda nivel a nivel, completando cada uno de los nodos de éste.  Se comienza en la raíz del árbol y luego se exploran todos loshijos de este nodo. A continuación, para cada uno de los vecinos se exploran sus respectivos vecinos adyacentes, y así hasta que se recorra todo el árbol. Cabe mencionar, que no se expande ningún nodo...