Las computadoras no pueden vencer al antiguo juego chino ‘Go’

Una tradición de 2,500 años de edad, supera la fuerza de un ordenador

Playing Go in Korea in early 1900s. (Library of Congress) – See more at: https://web.archive.org/web/20140620070456/http://www.chinagaze.com:80/2014/06/05/computers-cant-beat-ancient-chinese-game-go/

Por Ben Grinberg

Ben Grinberg, CHINA GAZE

Si bien puede parecer que las computadoras han superado la capacidad de procesamiento de información de la humanidad cada vez más que las personas ya sea en las damas o el ajedrez, el antiguo juego chino de 2,500 años “ Go”, se mantiene fuera de su alcance.

Un juego de simplicidad, Go se juega en una cuadrícula de 19 × 19 con dos jugadores colocando piedras negras o blancas en los puntos. El punto es rodear territorio. El juego termina cuando no hay otro movimiento o cuando un jugador renuncia.

Como en el ajedrez, no hay elemento de azar, los programas más sofisticados aún tienen que calcular el número de jugadas para derrotar a un buen jugador amateur.

Go vs ajedrez

Según Wired, el ajedrez tiene una posibilidad de 400 posiciones en el tablero después de que ambas partes han hecho sus primeros movimientos. Sin embargo, debido a que Go empieza con el tablero vacío y mucho más grande de tamaño, tiene la posibilidad de 129,960 puestos en las juntas después de sólo la primera ronda de movimientos.

Esto se conoce como la complejidad del juego, el número de todas las posibles posiciones del tablero. A lo largo de la mayor parte del juego, hay alrededor de 200 movimientos disponibles, en comparación con 37 del ajedrez.

Para que un ordenador pueda calcular ocho movimientos por delante requiere de 512 quintillones (5.12 × 10?20 = un 5 más veinte ceros) combinaciones posibles. El China Tianhe-2, una supercomputadora, la más potente del mundo desde noviembre del 2013, requeriría de cuatro horas para calcular los próximos ocho movimientos.

Si se pudieran calcular todos los posibles movimientos del juego de Go, aún con el equipo más avanzado que se tiene en la actualidad e incluso uno mucho mejor, ¡se tomaría más tiempo que el resto de vida útil estimado del Universo!

tablero de GoTablero de Go (Wikipedia Commons)

Deja un comentario