Campeón mundial de Go: la histórica victoria de AlphaGo frente a Lee Sedol

El campeón mundial de Go, el surcoreano Lee Sedol, se enfrentó en marzo de 2016 al programa informático AlphaGo, desarrollado por la compañía británica Google DeepMind. La inteligencia artificial ganó el duelo por 4-1, aunque Lee Sedol consiguió imponerse en la cuarta de las cinco partidas.

La victoria de AlphaGo fue considerada un hito para la inteligencia artificial porque, por primera vez, un programa derrotaba en una competición oficial a uno de los mejores jugadores profesionales del mundo en un juego mucho más complejo para las computadoras que el ajedrez.

Lee Sedol jugando Go contra AlphaGo

Quién era Lee Sedol, campeón mundial de Go

Lee Se-Dol, también escrito Lee Sedol, era un jugador profesional surcoreano de 32 años y uno de los grandes maestros más importantes de la historia moderna del Go. Había ganado más de 18 títulos profesionales y fue considerado el mejor jugador de Go de la última década en todo el mundo.

Lee es considerado campeón mundial de Go después de ganar numerosos torneos profesionales en una larga y exitosa carrera. Antes del torneo, el gran dominador mundial de este juego de estrategia desde hacía una década se había declarado confiado en poder ganar a la máquina.

Al inicio de la competencia, Lee se sentía confiado en que podría ganar. Sin embargo, después de las primeras derrotas tuvo que reconocer que AlphaGo era «demasiado bueno».

Qué es el Go y por qué es tan difícil

El Go es una prueba de estrategia muy popular en países como China, Corea del Sur o Japón. Es un juego de tablero milenario que se originó en China hace cerca de tres mil años.

El Go se juega con dos jugadores que se turnan colocando fichas blancas o negras en un tablero de 19 por 19. En él, dos adversarios tratan de ocupar el mayor espacio posible en un tablero cuadriculado colocando alternativamente fichas negras y blancas.

Los jugadores ganan rodeando con sus fichas las del oponente. En términos generales, los dos jugadores deben conquistar el mayor territorio posible posicionando unas piedras blancas y negras sobre el tablero.

Las reglas son sencillas, pero las posibilidades de juego múltiples, ya que dependen de la creatividad, la inteligencia, la experiencia y el estilo del jugador. Por todo ello, los aficionados dicen que es más sofisticado que el ajedrez.

Tablero de Go con piedras blancas y negras

Por qué el Go suponía un desafío para la inteligencia artificial

La inteligencia artificial ha coqueteado con los juegos desde sus inicios porque sólo los humanos verdaderamente inteligentes se destacan en éstos. A diferencia del mundo real, un sistema cerrado de reglas fijas se adapta mucho mejor a la computación.

Los críticos indicaron que el ajedrez estaba más allá de la capacidad de las computadoras porque para éste se necesita la intuición y creatividad humanas. Pero entonces estas voces se mordieron la lengua cuando surgieron varios sistemas de ajedrez para aficionados en los 1970.

Las metas siguieron ampliándose. Los críticos dijeron que las computadores quizás podían derrotar a algunos jugadores profesionales pero ciertamente no a los grandes maestros de ajedrez.

Cuando la supercomputadora Deep Blue de IBM derrotó al campeón Garry Kasparov en 1997, el mundo quedó anonadado. Sin embargo, Deep Blue no resultó ser la inteligencia casi humana que los creadores de la IA habían soñado.

El programa ganó con la fuerza bruta, buscando entre millones de movidas en segundos. Los humanos tienen memoria limitada y necesitan patrones de percepción y estrategias de creatividad extraordinarios para ganar.

Así que los críticos dirigieron la mirada hacia el Go como la meta imposible. Incluso con las vastas memorias de las computadores y los procesadores increíblemente rápidos, el juego milenario no se rinde ante la fuerza bruta.

El tamaño de las búsquedas que se requieren para el Go es mayor que el del ajedrez por casi el número de átomos en el universo. Para derrotar a uno de los mejores jugadores de Go del mundo, Deep Mind usó una mezcla de estrategias inteligentes para lograr una búsqueda mucho más pequeña.

AlphaGo, el programa que derrotó al campeón mundial

Un programa informático desarrollado por la compañía británica Google DeepMind había conseguido vencer, por primera vez, a un campeón profesional de un milenario juego de origen oriental llamado Go.

El reto era enorme para una máquina, ya que la prueba de estrategia encierra una gran complejidad. Hasta que llegó AlphaGo, los más exitosos programas de ordenador desarrollados para este juego eran incapaces de derrotar a un jugador profesional humano.

Después de hacer historia batiendo al campeón de Europa, el chino Fan Hui, AlphaGo superó un obstáculo aún mayor al enfrentarse a Lee Sedol, jugador profesional y 18 veces ganador de un título internacional.

DeepMind, la compañía de tecnología informática británica que diseñó el sistema AlphaGo, fue adquirido por Google en 2014.

Cómo aprendía AlphaGo

La capacidad de AlphaGo para aprender por sí mismo de una manera similar a la humana resulta la clave de su éxito, a diferencia por ejemplo de la supercomputadora de IBM Deep Blue, a la que se enfrentó en varias ocasiones entre 1996 y 1997 el campeón de ajedrez ruso Gary Kasparov.

El programa utiliza distintas redes para evaluar las posiciones en el tablero y seleccionar movimientos. Es lo que se llama redes neuronales artificiales, que imitan a las biológicas.

Se prepararon combinando el aprendizaje supervisado por jugadores expertos con el aprendizaje que se consigue cuando la máquina juega contra sí misma. Para comenzar el equipo entrenó a la máquina con 30 millones de movidas expertas, y después la maquina aprendió a jugar contra sí misma millones de veces.

La estrategia funcionó. El programa de Google ha sido capaz de aprender y mejorar sus estrategias.

Partida de go AlphaGo vs AlphaGo

El primer partido: victoria de AlphaGo

La primera partida de la serie se celebró en un céntrico hotel de Seúl y fue seguida en directo por miles de personas de todo el mundo a través de internet.

AlphaGo triunfó por un estrecho margen. Lee llevó la ventaja durante gran parte del partido, pero AlphaGo logró aventajarlo en las etapas finales.

La inteligencia artificial se impuso a los 186 movimientos y tras casi tres horas y media de partida. Aunque los comentaristas calificaron como «inusuales» algunos de los movimientos del programa, este se fue haciendo con el tablero hasta acorralar al surcoreano.

AlphaGo jugó consistentemente desde el comienzo hasta el final mientras que Lee, que sólo es un humano, mostró algunas vulnerabilidades mentales, explicó un antiguo entrenador de Lee, Kwon Kap-Yong, a la agencia AFP.

El marcador final del duelo entre Lee Sedol y AlphaGo

PartidaResultado
PrimeraVictoria de AlphaGo
SegundaVictoria de AlphaGo
TerceraVictoria de AlphaGo
CuartaVictoria de Lee Sedol
QuintaVictoria de AlphaGo
Marcador finalAlphaGo 4 - 1 Lee Sedol

Las tres primeras victorias de AlphaGo

La victoria de AlphaGo, por 3-0 en un duelo concebido a cinco partidos, fue vista como un hito para la inteligencia artificial. La competición se inició con una primera partida en la que se impuso el software creado por la compañía de Mountain View.

Lee Sedol había perdido las tres partidas anteriores cuando se disputó el cuarto enfrentamiento. Después de perder en el segundo enfrentamiento contra AlphaGo, Lee dijo que se había «quedado mudo» y señaló que la máquina había jugado «casi un juego perfecto».

El campeón mundial se había mostrado antes de la partida muy confiado en sus propias capacidades, pero después no pudo más que reconocer su derrota ante un público entusiasmado.

«AlphaGo no se ve afectado psicológicamente y se mantiene concentrado hasta el final», explicó Lee Sedol sobre su rival.

La victoria de Lee Sedol en la cuarta partida

AlphaGo derrotó tres veces a Lee Sedol, pero el campeón de la especialidad logró vencer al sistema de Google en el cuarto de los cinco partidos acordados.

Lee Se-Dol doblegó al programa informático AlphaGo en una partida llena de suspense en Seúl, que duró cerca de cinco horas. Era la cuarta partida de un torneo al mejor de cinco, en el que se impuso la máquina el sábado con su tercera victoria consecutiva.

El gran maestro de Go, que jugaba por el honor, había empezado mal la partida, pero recuperó la ventaja hacia el final, obligando a AlphaGo a retirarse.

La computadora «jugaba bien, pero debido al magnífico juego de Lee, quedó bajo presión y cometió algunos errores», admitió Demis Hassabis, director general de DeepMind. «Lee Se-Dol ha jugado de forma extraordinaria, fue demasiado bueno para AlphaGo».

«Estoy tan feliz, esta victoria no tiene precio, no la cambiaría por nada del mundo», declaró exultante el jugador surcoreano, que fue aclamado por el público.

«No niego que estaba herido en mi orgullo debido a las tres derrotas, pero he disfrutado cada momento» del torneo, añadió.

El desenlace y la derrota definitiva del campeón mundial

La última partida, al igual que el resto de ellas, se disputó en un hotel de Seúl y acabó con victoria para los de Google. La inteligencia artificial de Google AlphaGo consiguió vencer definitivamente al vigente campeón mundial del juego Go, Lee Se-Dol, con un resultado final de 4 victorias a 1.

La última partida confirmó la superioridad de AlphaGo en el conjunto del torneo. Lee Sedol había demostrado que un jugador humano todavía podía encontrar posiciones capaces de poner bajo presión al sistema, pero no logró cambiar el resultado global.

El torneo mostró los enormes progresos efectuados desde hacía algunos años en el ámbito de la inteligencia artificial. DeepMind había comparado el juego de Go con el Everest de la inteligencia artificial.

El premio del torneo

El vencedor de la serie se llevaría un premio de un millón de dólares. En caso de que ganara la máquina, Google había anunciado que donaría el dinero a Unicef.

El triunfo en el torneo estaba premiado con un millón de dólares, que serían para obras caritativas, ya que el vencedor fue la máquina creada por DeepMind, filial de Google.

La importancia histórica de la victoria

La inteligencia artificial hizo historia. Un programa informático, diseñado por la filial de Google DeepMind para jugar al Go, derrotó al mejor jugador del mundo, el surcoreano Lee Se-dol.

La victoria fue especialmente significativa porque AlphaGo no ganó únicamente mediante una búsqueda exhaustiva de movimientos. El sistema combinó redes neuronales, aprendizaje a partir de partidas expertas y millones de partidas jugadas contra sí mismo.

En los últimos años, los científicos han hecho grandes progresos para conseguir computadoras que piensen y aprendan de una manera parecida a las personas, con el objetivo final de que la inteligencia artificial pueda algún día ayudar a los seres humanos en campos como la salud y la investigación científica.

La victoria no significaba que la inteligencia artificial fuera más inteligente que los humanos en todos los ámbitos. AlphaGo no tiene ningún interés en ganar o perder. Ni siquiera le importa si juega o no.

Posiblemente deberíamos estar más preocupados por la posibilidad de perder nuestros empleos debido a la IA.

Qué ocurrió después: AlphaGo frente a Ke Jie

Al año siguiente, AlphaGo se enfrentó al chino Ke Jie, de 19 años, número uno mundial del Go. El resultado fue aplastante: 3:0.

AlphaGo, la inteligencia artificial de DeepMind, volvió a imponerse. Ke Jie perdió las tres partidas: la primera por la mínima posible y las otras dos después de rendirse.

El año anterior AlphaGo había batido al mejor jugador de los últimos 20 años, el coreano Lee Se-dol, por 4:1. Entonces Ke, arrogante, había afirmado que él habría vencido.

Ke había estudiado en detalle el juego de AlphaGo contra Se-dol y lo había calificado de «bastante humano». Tras meses de trabajo había diseñado una estrategia vencedora.

Pero, para su sorpresa, ahora el juego de AlphaGo era «más que humano», en palabras de Ke, similar al de un «dios del Go».

Ke Jie compitiendo contra AlphaGo

La evolución del juego de AlphaGo

En la primera partida contra Ke Jie, el jugador chino aguantó hasta el final, después de 289 movimientos, pero AlphaGo ganó por la mínima.

En la segunda partida, Ke Jie jugó de forma «perfecta» los primeros 50 movimientos, según el análisis de AlphaGo. Pero la máquina respondió a todos sus ataques y, tras los 100 primeros movimientos, ya tenía cierta ventaja.

Poco a poco la posibilidad de ganar fue creciendo hasta que Ke se rindió. Demis Hassabis, fundador y presidente de DeepMind, dijo que AlphaGo ya sabía que iba a ganar en el movimiento 50; Ke aún tenía esperanza y siguió jugando hasta el final.

Ke Jie perdió en enero de 2017 dos partidas online contra AlphaGo, que venció en las 50 partidas que jugó contra maestros de Go.

Un equipo de cinco maestros chinos del Go también perdió contra AlphaGo. El equipo humano se rindió.

La «mano de Dios» y el límite humano

Pocos expertos veían posible una nueva «mano de Dios», el nombre de la jugada que permitió a Se-dol vencer en una ocasión y que le hará pasar a la historia como el último humano capaz de vencer a AlphaGo.

La partida de Lee Sedol demostró que el sistema podía ser derrotado en determinadas circunstancias, pero las victorias posteriores frente a Ke Jie y frente al equipo de maestros chinos mostraron que AlphaGo había seguido mejorando.

Ya se podía afirmar sin pudor que AlphaGo era una inteligencia artificial «superhumana» en el juego del Go. Sus jugadas innovadoras revolucionarían el juego humano.

Los grandes maestros querrían jugar como AlphaGo y aprenderían de esta inteligencia artificial toda la belleza de este juego.

tags: #campeon #mundial #de #goo