Hace casi exactamente 20 años, la computadora IBM Deep Blue venció al campeón mundial de ajedrez Garry Kasparov en su propio juego. Fue un momento crucial en la historia de la inteligencia artificial: la primera vez que una computadora había derrotado rotundamente a un campeón humano de ajedrez.
Pero para todos aquellos que vieron esto como una señal de que la revolución de la IA estaba en marcha, los críticos dijeron "no tan rápido". El ajedrez fue relativamente fácil de descifrar, dijeron. La verdadera prueba de la IA sería una computadora que podría vencer a un campeón humano en Go, el complejo y antiguo juego de estrategia chino que se cree que involucra la intuición y la comprensión de la estética. Y ese día era poco probable que llegara pronto.
"Pueden pasar cien años antes de que una computadora venza a los humanos en Go, tal vez incluso más", dijo el astrofísico y fanático de Go, Piet Hut, a The New York Times en 1997. "Si una persona razonablemente inteligente aprendiera a jugar Go, en un pocos meses pudo vencer a todos los programas informáticos existentes. No tienes que ser un Kasparov ''.
Si una computadora derrotó a un campeón de Go, opinó el Times, sería "una señal de que la inteligencia artificial realmente está comenzando a ser tan buena como la realidad".
Bueno, amigos, ese momento ha llegado, cien años más o menos antes de lo previsto. AlphaGo, un programa desarrollado por el equipo de inteligencia artificial DeepMind de Google, ha derrotado al campeón europeo de Go Go Fan Hui 5 a 0.
Los hallazgos se informaron hoy en la revista Nature .
Go comienza simplemente, con una cuadrícula de 19 por 19 y dos colores de piezas (llamadas piedras), negro para un jugador, blanco para el otro. Los jugadores se turnan para poner sus piedras en intersecciones vacías, los puntos de cruce de dos líneas de cuadrícula. Lentamente, cada jugador intenta rodear las piedras del otro jugador, en cuyo punto son capturados y movidos fuera del tablero. Puede haber varios cercos en progreso en el tablero en un momento dado, y a menudo es difícil saber quién está a punto de capturar a quién.
"El juego Go ha sido visto como el juego clásico más desafiante para la inteligencia artificial debido a su enorme espacio de búsqueda y la dificultad de evaluar las posiciones y movimientos del tablero", escriben los autores del artículo.
AlphaGo "aprende" tanto a través del entrenamiento de expertos humanos como a través de la práctica jugando contra sí mismo. Dado que Go tiene demasiados movimientos posibles para que una computadora simplemente procese los datos al tomar su próxima decisión, un punto importante para los esfuerzos anteriores de IA de Go-playing, AlphaGo utiliza dos "redes neuronales profundas" diferentes. Una red se llama “Red de políticas”: esto le da a la computadora un puñado de movimientos prometedores a considerar, basados en juegos pasados, por lo que no tiene que analizar cada movimiento posible. La "red de valor" reduce la profundidad de la búsqueda, es decir, en lugar de buscar hasta el final del juego, a cientos de movimientos de distancia, el programa puede mirar solo un puñado de movimientos de distancia para tomar sus decisiones.
Esto es un gran problema: además de ser una prueba de los poderes de la IA, crear un programa Go-playing capaz de vencer a los campeones humanos ha sido una especie de carrera armamentista. Durante años, varios programadores y compañías han clamado por crear la versión Go de Deep Blue. Algunos se han acercado. Un programa francés llamado Crazy Stone venció al cinco veces campeón japonés de Go Yoshio Ishida en 2013, aunque Crazy Stone recibió una desventaja (AlphaGo no) e Ishida no había sido considerado un jugador superior en varias décadas. Hasta ahora, AlphaGo ha superado a otros programas de Go el 99.8 por ciento de las veces.
Pocas horas antes de que Google publicara oficialmente sus noticias, Facebook, sin duda molesto por ser golpeado, lanzó el anuncio de que su propia IA se estaba "acercando" a vencer a los campeones humanos de Go.
Entonces, ¿por qué Go se considera una prueba tan poderosa de IA? Sería demasiado reductor decir que Go es más fácil que el ajedrez.
"El juego refleja las habilidades de los jugadores para equilibrar el ataque y la defensa, haciendo que las piedras funcionen eficientemente, permaneciendo flexibles en respuesta a situaciones cambiantes, cronometrando, analizando con precisión y reconociendo las fortalezas y debilidades del oponente", explica la Asociación Británica de Go en su sitio web, que explica el atractivo complejo de Go.
Mientras que el ajedrez tiene un promedio de 35 movimientos legales por turno, Go tiene un promedio de 200. Y aunque hay unos 10⁴³ posibles configuraciones de un tablero de ajedrez, un tablero Go tiene al menos 2.08 X 10¹⁷⁰, más configuraciones que átomos en el universo. A diferencia del ajedrez, donde el número de piezas en el tablero es un muy buen indicador de quién está ganando, es muy difícil saber quién está adelante en Go.
"No hay una buena heurística para determinar si una posición es buena o mala para un jugador", explica Jon Diamond, presidente de la Asociación Británica de Go. “Es en parte análisis, y en parte es reconocimiento de patrones. Evalúa la placa de alguna manera complicada, no hemos resuelto cómo replicar en las computadoras ".
Diamond dice que estaba bastante sorprendido de escuchar sobre el éxito de AlphaGo. "Creo que no esperaba que esto fuera entre unos cinco y diez años para ser honesto", dice. "Han hecho un buen trabajo".
El éxito de AlphaGo puede significar que estamos mucho más cerca de lo que se pensaba anteriormente de tener IA que pueden funcionar a nivel humano en otras áreas. AlphaGo puede ser un "trampolín" para otros tipos de IA, dicen sus desarrolladores. Una IA que puede tomar los tipos de decisiones complejas, aparentemente intuitivas necesarias para ganar Go podría, por ejemplo, diagnosticar a un paciente enfermo y prescribir un curso de tratamiento individualizado, según los desarrolladores.
En marzo, AlphaGo tendrá su temple probado nuevamente, cuando se enfrente con Lee Sedol de Corea, considerado el mejor jugador de Go del mundo.
"Independientemente del resultado, será un evento significativo en la historia de baduk (Go)", dice Lee en un comunicado de prensa. "Escuché que la IA de Google DeepMind es sorprendentemente fuerte y cada vez más fuerte, pero estoy seguro de que puedo ganar al menos esta vez".
