Computer Go y Windows HPC Server

El último año, en el PDC 2008, el equipo de Windows HPC Server presentó un cluster de computadores jugando el juego del Go. Este video muestra la estupenda interfaz Surface que montaron:

[View:http://www.youtube.com/watch?v=Qe0o-IvHOa0]

(Si no conocen el juego del Go, visiten:

http://www.gobase.org

Hay mucha información sobre el juego y sus reglas. Hay una sección dedicada solamente a Computer Go:

http://gobase.org/information/computers/

)

David Fotland es el autor del programa original que se muestra en el video. David es un reconocido programador de computer go. Este es el email de David, explicando este programa y su trato con la gente de Windows HPC Server:

http://computer-go.org/pipermail/computer-go/2008-November/017025.html

(Esa es LA lista de correo a seguir, si queremos conocer más sobre el ploblema de Computer Go). David programó una solución tipo MonteCarlo, usando MPI y Windows HPC Cluster.

ManyFacesOfGo, el programa de Fotland, ganó el campeonato mundial de computer go, el año pasado, corriendo sobre un Windows HPC Server cluster (ver los resultados). Nota: el programa que quedó segunda también se ejecutó sobre un cluster. Hay más información sobre el programa (comercial) ManyFacesOfGo en:

http://www.smart-games.com/

2008 fue un año lleno de sorpresas en el ámbito de computer go. Actualmente, los programas no pueden ganarle a un profesional o a un amateur fuerte humano, pero algo está cambiando. Pueden leer:

Latest Advance in Artificial Intelligence: Computer Wins a Game Against a Go Master

y los últimos avances en la página de Wikipedia sobre Computer Go:

http://en.wikipedia.org/wiki/Computer_Go

Después de décadas de pobres resultados, los programas de computación comienzan a ganar a jugadores humanos, pero hay mucho por mejorar. La complejidad del juego evita el uso puro de métodos de fuerza bruto: pienso que la solución vendrá de una mezcla de fuerza bruta, clustering, Monte Carlo, y métodos más clasicos de planeamiento.

I tengo mi propio programa, AjGo para explorar algoritmos que puedan usar este juego fascinante, el “hard problem” en Inteligencia Artificial de juegos de tablero. Un ejemplo de formulario de ese programa: