Finalmente, una computadora le gana a un profesional de Go

Hace 18 años, Deep Blue, de IBM, derrotó a Gary Kasparov en ajedrez, la primera vez que un campeón era derrotado por una computadora. Antes, computadoras ya habían derrotado a campeones humanos en damas o en backgammon, pero los profesionales de Go aún seguían invictos.

Hasta ahora, porque AlphaGo, de Google DeepMind, ha logrado derrotar al chino-francés Fan Hui, 2-dan, campeón europeo de Go en 2014 y 2015. AlphaGo derrotó a Fan Hui en 5 juegos de 5, en condiciones usuales de un torneo.

El gran número de configuraciones posibles en el tablero en un juego típico de Go hace imposible que cualquier computadora juegue utilizando “fuerza bruta”: comparando el resultado de todas las posibles jugadas futuras durante un partido. Más aún, cada piedra en el tablero tiene, por sí misma, el mismo peso en un partido, por lo que estimar cuantitativamente el estado de un partido después de cada jugada también es difícil.

Seguir leyendo “Finalmente, una computadora le gana a un profesional de Go”

Premio Abel 2012: Endre Szemerédi

La Academia Noruega de Ciencias y Letras ha decidido otorgar el Premio Abel 2012 a Endre Szemerédi,  del Instituto Alfréd Rényi de Matemáticas, la Academia Húngara de Ciencias, y del Departmento de Ciencias Computacionales de la Universidad Estatal de New Jersey, “por sus contribuciones fundamentales a las matemáticas discretas y las ciencias computacionales teóricas, y en reconocimiento al impacto profundo y duradero de dichas contribuciones a la teoría de números aditiva y a la teoría ergódica”.

En la red:


Vaya este anuncio al Carnaval de Matemáticas, edición 3.14, cuyo anfitrión es el blog Hablando de Ciencia.