Computer Go es el campo de la inteligencia artificial (IA) dedicado a crear un programa informático que juegue al tradicional juego de mesa Go . El juego de Go ha sido un tema fértil de investigación en inteligencia artificial durante décadas, que culminó en 2017 con AlphaGo Master ganando tres de tres juegos contra Ke Jie , quien en ese momento ocupó continuamente el puesto número uno del mundo durante dos años. [1] [2]
Go es un juego de mesa complejo que requiere intuición, pensamiento creativo y estratégico. [3] [4] Durante mucho tiempo se ha considerado un desafío difícil en el campo de la inteligencia artificial (IA) y es considerablemente más difícil [5] de resolver que el ajedrez . Muchos en el campo de la inteligencia artificial consideran que Go requiere más elementos que imitan el pensamiento humano que el ajedrez . [6] El matemático IJ Good escribió en 1965: [7]
¿Ir a una computadora? - Para programar una computadora para que juegue un juego razonable de Go, en lugar de simplemente un juego legal, es necesario formalizar los principios de una buena estrategia o diseñar un programa de aprendizaje. Los principios son más cualitativos y misteriosos que en el ajedrez y dependen más del juicio. Así que creo que será aún más difícil programar una computadora para jugar una partida razonable de Go que de ajedrez.
Antes de 2015, [8] los mejores programas de Go solo lograban alcanzar el nivel de dan amateur . [9] En el tablero pequeño de 9 × 9, a la computadora le fue mejor, y algunos programas lograron ganar una fracción de sus juegos de 9 × 9 contra jugadores profesionales. Antes de AlphaGo, algunos investigadores habían afirmado que las computadoras nunca vencerían a los mejores humanos en Go. [10]
El primer programa de Go fue escrito por Albert Lindsey Zobrist en 1968 como parte de su tesis sobre el reconocimiento de patrones . [11] Introdujo una función de influencia para estimar el territorio y el hash de Zobrist para detectar ko .
En abril de 1981, Jonathan K Millen publicó un artículo en Byte sobre Wally, un programa Go con una placa de 15x15 que encajaba en la memoria RAM de 1K del microordenador KIM-1 . [12] Bruce F. Webster publicó un artículo en la revista en noviembre de 1984 discutiendo un programa Go que había escrito para Apple Macintosh , incluida la fuente MacFORTH . [13]