El software de IA de Google vence al gran maestro de 'Go', el 'juego más complejo jamás ideado'

El software de IA de Google vence al campeón mundial en el antiguo juego de mesa ‘Go’

Google acaba de elevar las apuestas en el juego de la inteligencia artificial (IA). Los científicos dijeron el miércoles que han creado un programa de computadora que puede vencer a un jugador humano profesional en el complejo juego de mesa originado en China llamado Go, descrito como uno de los ‘juegos más complejos jamás ideados por el hombre’ y que tiene trillones de movimientos posibles.

La hazaña recordó la victoria del superordenador de IBM Deep Blue en 1997 sobre el campeón mundial de ajedrez Garry Kasparov. Pero Go, un juego de estrategia de mesa más popular en lugares como China, Corea del Sur y Japón, es mucho más complicado que el ajedrez.

“Go se considera la cúspide de la investigación en IA de juegos”, dijo el investigador de inteligencia artificial Demis Hassabis de Google DeepMind, la compañía británica que desarrolló el programa AlphaGo. “Ha sido el gran desafío, o el santo grial si lo prefieres, de la IA desde que Deep Blue venció a Kasparov en ajedrez.”

El tablero de Go consiste en una cuadrícula de 19 por 19 líneas que se intersectan. Dos jugadores se turnan para colocar piedras blancas y negras en un gran tablero enrejado con el fin de rodear la mayor parte del territorio. Las piedras de un color que pueden tocar otras piedras amigas se dicen que están vivas, mientras que aquellas cuyas rutas de escape están cortadas se consideran muertas.

Pero detrás de las reglas simples se encuentra un juego de increíble complejidad. Los mejores jugadores pasan toda una vida dominando el juego, aprendiendo a reconocer secuencias de movimientos como “la escalera”, ideando estrategias para evitar batallas interminables por el territorio llamadas “guerras de ko”, y desarrollando una habilidad extraordinaria para mirar el tablero de Go y saber en un instante qué piezas están vivas, muertas o en limbo.

“Probablemente es el juego más complejo ideado por los humanos”, dijo el coautor del estudio Demis Hassabis, un científico de la computación en Google DeepMind en Londres, en una conferencia de prensa el 26 de enero. “Tiene 10 a la potencia 170 posiciones posibles en el tablero, que es mayor que el número de átomos en el universo.”

La clave de esta complejidad es el “patrón de ramificación” de Go, dijo Hassabis. Cada jugador de Go tiene la opción de seleccionar entre 200 movimientos en cada uno de sus turnos, en comparación con 20 movimientos posibles por turno en ajedrez. Además, no hay una forma fácil de simplemente mirar el tablero y cuantificar qué tan bien está haciendo un jugador en un momento dado.

En un reciente torneo organizado por Google, un algoritmo llamado AlphaGo ha vencido al campeón europeo de Go en tres ocasiones y profesional chino llamado Fan Hui por cinco juegos a cero. Hasta ahora, los mejores programas de Go en computadora solo habían jugado al nivel de aficionados humanos. Los hallazgos publicados en la revista Nature representan un gran golpe para los algoritmos de aprendizaje automático.

“En resumen, al publicar este trabajo como investigación revisada por pares, nosotros en Nature queremos estimular el debate sobre la transparencia en la inteligencia artificial”, dijo el editor senior Tanguy Chouard en una conferencia de prensa ayer. “Y este artículo parece ser la mejor ocasión para esto, ya que va, debería decir, directamente al corazón del misterio de lo que es la inteligencia.”

El juego, que se jugó por primera vez en China y es mucho más difícil que el ajedrez, había sido considerado un destacado ‘gran desafío’ para la inteligencia artificial, hasta ahora.

El resultado del torneo espera que los robots puedan desempeñarse tan bien como los humanos en áreas tan complejas como el análisis de enfermedades, pero puede preocupar a algunos que temen que podamos ser superados por las máquinas que creamos.

DeepMind ha organizado un enfrentamiento con el campeón mundial Lee Sedol, que tendrá lugar en Seúl, Corea, en marzo, con un premio de $1 millón en juego.

El Sr. Sedol dijo: ‘He oído que la IA de Google DeepMind es sorprendentemente fuerte y se está volviendo más fuerte, pero estoy seguro de que puedo ganar al menos esta vez.’

Si la computadora gana, su desarrollador y jefe de DeepMind, propiedad de Google, Demis Hassabis, dijo que donará las ganancias a la caridad.

Para lograr esta tarea, AlphaGo se basa en dos conjuntos de redes neuronales: una red de valor, que esencialmente observa las posiciones del tablero y decide quién está ganando y por qué, y una red de políticas, que elige movimientos. Con el tiempo, las redes de políticas entrenaron las redes de valor para ver cómo progresaba el juego.

Las ‘redes neuronales profundas’ se entrenan a través de una combinación de ‘aprendizaje supervisado’ de juegos de expertos humanos y ‘aprendizaje por refuerzo’ de juegos que juega contra sí misma.

A diferencia de los métodos anteriores, que intentaron calcular los beneficios de cada posible movimiento mediante la fuerza bruta, el programa considera solo los movimientos más propensos a ganar, dijeron los investigadores, que es un enfoque que utilizan los buenos jugadores humanos.

“Nuestra búsqueda mira hacia adelante jugando el juego muchas veces en su imaginación”, dijo el coautor del estudio David Silver, un científico de la computación en Google DeepMind que ayudó a construir AlphaGo, en la conferencia de prensa. “Esto hace que la búsqueda de AlphaGo sea mucho más parecida a la humana que los enfoques anteriores.”

La computadora logró una tasa de ganancia del 99.8 por ciento contra otros programas de Go y derrotó al campeón europeo de Go en tres ocasiones y profesional chino Fan Hui en un torneo con una barrida limpia de cinco juegos a cero.

Toby Manning, tesorero de la Asociación Británica de Go, que fue el árbitro, dijo: ‘Los juegos se jugaron bajo condiciones de torneo completas y no hubo desventaja para Fan Hui al jugar contra una máquina y no contra un hombre.

‘Google DeepMind merece ser felicitado por desarrollar esta impresionante pieza de software.’

Esta es la primera vez que un programa de computadora ha derrotado a un jugador profesional en el juego completo de Go sin ningún tipo de ventaja, una hazaña que se creía a una década de distancia.