Re: EUh ?

Même si je pense aussi que ce n'est qu'une question d'années (enfin pas mal quand même mais j'espère le voir de mon vivant,et j'éspère qu'il me reste encore pas mal d'année devant moi) il est très peu probable que cela ce fasse en copiant l'humain.

Il y a encore deux ans, les meilleurs programmes (gnugo était dans le tas) était bourrés de connaissance humaines, le problème était que ce genre de programme deviens vite impossible à faire évoluer. Ils demandent l'ajustement de millier de paramètres et la modification de l'un peu devenir catastrophique ailleurs dans le programme, un truc ingérable. De plus toutes les connaissances des meilleurs pro ne sont pas formalisables et au final on obtenait des programmes du niveau d'un joueur pas terrible de club en france. A ce niveau la un chinois prétend qu'il ne sait pas jouer...

Mogobot à changer la donne en réintroduisant le brute-force. Ils ont utiliser un nouvel algo de type bandit-manchot pour l'exploration de l'arbre : UCT, qui permet dans le cas d'arbre aussi grand que pour le Go d'explorer celui-ci de manière beaucoup plus intelligente.
Combiner a des techniques de Monte-Carlo (qui existait déjà avant mais très peu utilisées car pas éfficace sans UCT) pour l'évaluation des positions on obtient de bon résultats.
Et ces première version on vite ratrapés et dépasser les meilleurs programmes.

Aujourd'hui un programme de Go c'est surtout beaucoup de probas et max de puissance de calcul. Ce qui me fait dire que les programme batterons les humains dans un avenir pas si lointain c'est l'étude récente qu'y à été menée entre participant de la liste computer-go. On peut voir que l'evolution du niveau des programmes basé sur ces technique enfonction de la puissance de calcul utilisée, même sielle n'est pas linéaire, laisse de grand éspoir de progression avec l'augementation de la puissance disponible et l'utilisation de plusen plus fréquente de mini clusters.

Actuellement on ne sait pas trop quel est le niveau réél des meilleurs programmes face au pros asiatiques, mais je pense pouvoir dire que sur 19x19, en prenant les meilleurs programmes basé sur des techniques type UCT/RAVE+MC (mogobot et crazystone, deux programmes français en font partis...) et en les faisant tourner sur une grosse grappe de calcul, on doit pas être loin niveau 1er dan asiatique. C'est prometteur mais il reste encore énormément de chemin à faire, donc pour moi encore quelques dizaine d'années avant que l'on puisse dire que l'ordinateur dépasse l'homme.

[ Répondre ]