Ya sabemos que los computadores han ganado a los campeones del mundo de los juegos de damas y de ajedrez; pero curiosamente el juego de origen chino GO se resistía.



El algoritmo que funcionaba muy bien en ajedrez, llamado alfa-beta, no funciona con el juego Go.

Los investigadores del INRIA, CNRS y la Universidad París Sur, han desarrollado un programa para jugar al Go al que han llamado MOGO y recientemente (22 de marzo de 2008) ha vencido a un jugador profesional (Myungwan Kim) en un juego que duró una hora, aunque Kim jugaba con handicap. Los desarrolladores del programa esperan que en muy poco tiempo puedan vencer sin handicap.

Aunque, la verdad es que el programa no funcionaba en un PC, sino en un computador con 800 procesadores trabajando en paralelo.

http://www.scriptol.org/algorithms/uct-algorithm-go-game.html


UCT, Upper bound for Confidence Tree incluye el uso de simulaciones de Monte Carlo para evaluar la siguiente jugada.

Más datos sobre Mogo

Más sobre el algoritmo UCT

Esta obra está bajo una licencia de Creative Commons.