Por primera vez un ordenador vence a un jugador de élite de Go.

El Go es un juego de origen chino hace unos 2.500 años. Se conoce como Weiqi en China; Baduk en Corea; Igo, o Go, en Japón; nombre esté último con el que se ha internacionalizado.

El ordenador Deep Blue venció en 1996 al campeón del mundo de Ajedrez, Gary Kasparov, marcando el principio del dominio informático en este juego. Después los ordenadores han seguido mejorando y hoy en día están por encima del nivel humano jugando al Ajedrez (De hecho debe controlarse en los torneos que los jugadores no reciben consejo informático en modo alguno). Los ordenadores ganan por aplastameinto calculando posibilidades, porque la resolución total del Ajedrez todavía está lejos y solo se ha llegado a resolver partidas con 7 piezas como máximo.

Leemos en El Páis (por Javier Salas):

En 1994, cayeron las damas a manos de Chinook. Poco después, el ajedrez. Cepheus se ha hecho cargo del póker. Y más recientemente, Watson, que es capaz de imitar la capacidad de deducción humana en el Jeopardy —y explotar la creatividad cocinitas—, y DQN, que gana a todos los videojuegos clásicos de Atari.

Cuando el Ajedrez y otros juegos clásicos ya estaban dominados por máquinas informáticas; las opciones, complejidad y profundida del Go, pese a sus sencillísimas reglas, hacían que todavía los ordenadores no pudieran jugar como una mente humana.

En comparación, una partida de Ajedrez puede durar medio centenar de turnos, con varias decenas de movimientos posibles al tomar cada opción. Mientras en una partida de Go se tienen centenares de opciones diferentesen cad turno y las partidas duran también hasta centenares de turnos. La computabilidad a largo plazo  de tantas opcioens en el Go alcanza cifras inabarcablemente astronómicas.
Los diseñadores David Silver y Demis Hassabishan de la empresa Google Deepmind han desarrollado el programa AlphaGo por un camino menos directo, usando redes neuronales para que el programa aprenda a seleccionar las mejores jugadas estudiando el tablero globalmente, aprendiendo de los caminos ganadores y sin analizar todas las opciones posibles.

Cuando creyeron tener preparado el programa AlphaGo lo enfrentaron en secreto contra el campeón de Europa, el francés de origen chino Fan Hui que es jugador profesional de 8º dan (o 2º dan profesional, la máxima categoría es el 9º dan o 3er dan profesional). AlphaGo ha vencido por 5 a 0, ganando las cinco partidas del enfrentamiento.

Han publicado los resultados en la revista científica Nature: Mastering the game of Go with deep neural networks and tree search (28 enero 2016). También hay un vídeo informativo:

https://www.youtube.com/watch?v=g-dKXOlsf98

El siguiente paso es el enfrentamiento público entre AlphaGo y el campeón del mundo, el coreano Lee Sedo (de 9º dan), en un torneo a cinco partidas el próximo mes de marzo en Seúl.

La propia revista Nature recoge declaraciones de Fan Hui y otros expertos en Go sobre sus pensamientos de cara al enfrentamiento de marzo. Por ahora los pronósticos parecen favorables al campeón mundial humano.

Veremos qué ocure en el interesante tonreo dentro de dos meses en Seúl, pero sin duda AlphaGo es un gran paso adelante en la conmputación del hasta ahora inaccesible Go.

¡Nos jugamos!