Estudio de técnicas heurísticas para jugar al "Go"
Fecha
2010Director
Versión
Acceso abierto / Sarbide irekia
Tipo
Proyecto Fin de Carrera / Ikasketen Amaierako Proiektua
Impacto
|
nodoi-noplumx
|
Resumen
Con este proyecto se pretende desarrollar el algoritmo “mini-max” y el
algoritmo “mini-max con poda alfa-beta" para el juego “Go”, juego
de mesa estratégico para dos personas. Una vez hecho esto, se estudiará la
diferencia de nodos evaluados entre ambos algoritmos para diferentes
profundidades, con el propósito de mostrar la mejoría que se obtiene
incorporando la técnica de la poda alfa-beta ...
[++]
Con este proyecto se pretende desarrollar el algoritmo “mini-max” y el
algoritmo “mini-max con poda alfa-beta" para el juego “Go”, juego
de mesa estratégico para dos personas. Una vez hecho esto, se estudiará la
diferencia de nodos evaluados entre ambos algoritmos para diferentes
profundidades, con el propósito de mostrar la mejoría que se obtiene
incorporando la técnica de la poda alfa-beta al algoritmo mini-max propiamente
dicho. También se creará y probará una función de evaluación basada en
técnicas heurísticas para el mismo juego, con el objetivo final de maximizar la
eficiencia del algoritmo diseñado, es decir, que la máquina sea lo mejor posible
jugando a dicho juego. [--]
Materias
Algoritmo minimax con poda alfa-beta,
Go (Juego)
Departamento
Universidad Pública de Navarra. Departamento de Automática y Computación /
Nafarroako Unibertsitate Publikoa. Automatika eta Konputazioa Saila
Titulación
Ingeniería Técnica en Informática de Gestión /
Kudeaketa Informatikako Ingeniaritza Teknikoa