Estudio de técnicas heurísticas para jugar al "Go"

Abstract

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.