Depuis les années 70, la programmation du jeu de GO est un défi classique en intelligence artificielle.

Les meilleurs programmes atteignent péniblement le niveau d’un joueur de club faible ou moyen: environ 8ème kyu.

Des programmes spécialisés existent pour certaines parties du jeu, par exemple les problèmes de vie et de mort des groupes.

Dans l’étude des fins de partie, des programmes basés sur des théories mathématiques jouent au niveau des meilleurs professionnels… mais uniquement dans cette partie du jeu.

Au GO, le nombre de coups possibles, et de combinaisons de coups, est beaucoup plus important qu’aux échecs ou aux dames: 361 possibilités pour le premier coup.

Le nombre de combinaisons possibles est de l’ordre de 10 puissance 172, c’est-à-dire plus qu’il n’y a de particules dans l’univers !

Et…
la théorie du jeu n’est pas complète il est très difficile de construire une fonction d’évaluation des coups possibles les stratégies des programmes sont souvent très désordonnées et leurs tactiques stéréotypées…

En pratique: quand un amateur rencontre un programme de GO, il commence par chercher les situations que le programme ne sait pas gérer; ensuite, il l’écrase.

Depuis 1985, un milliardaire de Taïwan, M. Ing, a promis 1,5 millions de dollars à qui développerait un programme capable de battre un joueur professionnel. Le défi tient toujours.