Abstract:
Esta tesis describe los elementos que componen al programa AlphaGo, desarrollado por Google, y que hicieron que este programa tuviera un desempeño superior al humano en el juego de Go. Se presentan algunos detalles de los diferentes métodos usados en AlphaGo así como la implementación de algunos de ellos para ayudarnos a entenderlos mejor. Usando estas implementaciones se creó NdsGo, un programa que puede jugar Go en tableros de tamaño 2 x 2, 3 x 3, 9 x 9 y 19 x 19. Para las primeras dos medidas de tablero, el programa logra jugar de manera perfecta, pero en 9 x 9 y 19 x 19 se necesita más trabajo para que este programa logre ser competitivo.