Jeu de go (informatique)

Un article de Wikipédia, l'encyclopédie libre.

Cet article est une ébauche concernant l’informatique.

Vous pouvez partager vos connaissances en l’améliorant. (Comment ?).

Le jeu de go en informatique est une branche de l'intelligence artificielle qui s'attache à créer des logiciels informatiques capables de jouer au jeu de go, un très ancien jeu de plateau.

Le jeu de go est considéré comme un problème compliqué en intelligence artificielle, qui ne peut pas être résolu aussi facilement que pour les échecs.

Le premier programme a été écrit en 1968 par Albert Zobrist comme un élément de sa thèse sur la reconnaissance des formes.

[modifier] Performances

Contrairement aux programmes de jeu d'échec qui rivalisent avec les meilleurs professionnels, les programmes de jeu de go n'atteignent pas encore le niveau moyen des joueurs de go amateurs. Sur les petits goban 9x9, les meilleurs programmes ont atteint récemment le niveau des joueurs en dan, mais les techniques qui ont permis cette progression n'ont donné que des résultats mitigés sur la taille normale de goban 19x19. Sur 19x19, le niveau en dan est pour l'instant hors d'atteinte.

Actuellement, un joueur moyen est capable de battre les meilleurs programmes. Certains joueurs forts entraînés spécifiquement ont battus les meilleurs programmes avec jusqu'à 25 à 30 pierres de handicap, ce qui serait impossible contre un joueur humain, même très peu expérimenté. Ainsi en 1997, Janice Kim, shodan professionnelle, battait le programme HandTalk malgré un handicap de 25 pierres puis en 1998, Martin Müller, sixième dan amateur, battait Many Faces of Go malgré un handicap de 29 pierres.

L'augmentation de puissance des ordinateurs n'a que très peu d'influence sur le niveau des programmes de go, et le problème du jeu de go est souvent considéré comme l'un des prochains défis de l'intelligence artificielle.