URL: https://linuxfr.org/users/patrick_g/journaux/le-go-et-les-ordinateurs
Title: Le Go et les ordinateurs
Authors: patrick_g
Date: 2007年02月23日T22:30:05+01:00
Tags: intelligence_artificielle
Score: 1
Au hasard de mes pérégrinations sur le net je suis tombé sur cet article qui évoque les programmes de jeu de Go => [http://interstices.info/display.jsp?id=c_21056&qs=id%3Dj(...)](http://interstices.info/display.jsp?id=c_21056&qs=id%3Djalios_5127)
Pour info c'est un article de l'excellent site Interstices qui propose de la vulgarisation sur la recherche en informatique. Souvent j'y pige que pouic mais c'est très amusant à lire.
Alors revenons à l'article sur le Go : Il faut savoir que l'analyse de ce jeu entraîne une explosion combinatoire encore plus démente que les échecs (10^50 coups possibles aux échecs et 10^170 au Go). Le résultat c'est que, si les programmes d'échecs actuels sont meilleurs que les humains, les programmes de Go en revanche sont des grosses bouses qui se font écraser par ce malin d'Homo Sapiens.
L'article est écrit par Sylvain Gelly, un doctorant de l'INRIA, qui explique que la situation à long terme pourrait bien changer sur le front des programmes de Go.
MoGo est le meilleur des prétendants actuels et il s'approche d'un niveau assez correct. Conçu en collaboration entre l'INRIA et l'école Polytechnique, MoGo a obtenu un classement ELO 2323 (le second,Valkyria, est à 2000).
C'est bien mais il faut savoir que MoGo n'est relativement performant que sur un damier réduit (9x9 au lieu de 19x19).
Quand on accepte cette limitation on constate les progrès accomplis : _un joueur 2e dan s’est proposé pour affronter MoGo en 9x9 et MoGo a gagné une partie sur deux._
De plus, du fait même de sa conception, MoGo profite très largement d'une amélioration de la puissance de calcul. L'organisation de _tournois lents_ (plusieurs heures de réflexion par coups) a montré que MoGo était compétitif ce qui augure bien de l'avenir quand les machines seront plus rapides.
L'article d'Interstices détaille toutes les astuces techniques de MoGo (l'algorithme UCT, la méthode de Monte-carlo, l'identification des motifs...etc) et il est très pédagogique...Pour tout dire il m'a donné bougrement envie de me mettre au Go !
Hop, n'écoutant que mon courage je me lance : sudo apt-get install gnugo qgo
.
.
.
.
Deux heures et demie plus tard : sudo apt-get remove --purge gnugo qgo
Message personnel à l'attention de Sylvain Gelly :
Monsieur,
Plus besoin de travailler sur l'amélioration de votre logiciel.
Je vous confirme que les programmes actuels écrasent déjà comme une merde un représentant (honteux) de la branche Sapiens.
Salutations piteuses.
PG