Joueur professionnel de GO battu par un supercalculateur sous Linux

LoseMagnet · Le 22/02/2009, à 12:13

Le fort joueur de GO Zhou Junxun (9ème Dan Pro et vainqueur de la LG Cup 2007) a perdu une partie contre le logiciel français MoGo. Ce dernier tournait sur le supercalculateur Néerlandais HUYGENS fonctionnant sous Suse Linux :
http://huygens.supercomputer.nl/description/

Mogo est programmé par Sylvain GELLY. Ce logiciel est librement téléchargeable en version 32 et 64 bits pour linux :
http://www.lri.fr/~gelly/MoGo_Download.htm
http://www.lri.fr/~gelly/MoGo.htm

<Troll on>
Une version Windows de MoGo est également disponible, mais : Unfortunately MoGo supports only 1 processor on windows, and is also 30% slower.
Voici donc un domaine fonctionnel (le Go) où le meilleur logiciel n'est disponible que sous Linux, sans alternative de niveau équivalent
<Troll off>

Il s'agit de la première défaite d'un joueur de GO de tout premier plan contre une machine. Le jeu de GO résistait encore et toujours à la poussée des ordinateurs, les joueurs humains conservant un net avantage.

Aux jeu de Dames, les machine sont désormais imbattables et jouent de manière optimale.

Au jeu d'échecs,les machines peuvent théoriquement perdre, mais aucun joueur humain n'a le niveau pour vaincre les meilleurs d'entre elles. Lors d'un match en 2005, Hydra avait battu le Grand Maître International Adams (numéro 7 mondial) sur le score écrasant de 5.5 à 0.5. Les parties sont disponibles ici :
http://www.chessbase.com/newsdetail.asp?newsid=2476
http://www.jmrw.com/Chess/Adams/base.htm
A noter que Deep Shredder 11 et Zappa Mexico II sont disponibles nativement sous Linux, deux des meilleurs logiciels d'échecs disponibles. L'un et l'autre sont plus forts que le meilleur joueur humain, si l'un des Ubunteros se sent l'envie de relever les défis

Dernière modification par LoseMagnet (Le 22/02/2009, à 12:13)

Seren · Le 22/02/2009, à 12:54

Intéressant. Avec le nombre de possibilité je pensais pas que c'était possible. (ou du moins aussi vite).

Merci pour l'info.

samυncle · Le 22/02/2009, à 14:03

Et on dit que les jeu sous linux sont nuls

Dernière modification par samuncle (Le 22/02/2009, à 14:04)

JLK · Le 22/02/2009, à 14:08

samuncle a écrit :

Et on dit que les jeu sous linux sont nuls

Je dirais que c'est plutôt la mauvaise foi des mauvais perdants.

soras · Le 22/02/2009, à 14:14

Il faut aussi précisé que c'est une partie a 7 pierre de handicap qu'il a gagner.

Dernière modification par soras (Le 22/02/2009, à 14:18)

Ras' · Le 22/02/2009, à 15:04

J'arrive pas à trouver, c'est libre ces soft ? (c'est juste pour info hein)

LoseMagnet · Le 22/02/2009, à 15:35

Ras' a écrit :

J'arrive pas à trouver, c'est libre ces soft ? (c'est juste pour info hein)

J'ai cherché mais je n'ai pas trouvé les sources. C'est rarement opensource dans ce domaine parce que la concurrence est très rude et chacun garde ses "secrets" pour lui.

Le problème s'est posé aux échecs avec le logiciel Fruit qui a rapidement atteint les sommets du classement des logiciels d'échecs. Malheureusement pour son auteur, la concurrence n'avait pas publié ses sources et a donc "pompé" toutes les innovations de Fruit sans contre-partie. Fruit a donc perdu des places au classement et les versions suivantes de ce logiciels sont sorties en code fermé. J'avais lu une interview du concepteur de Rybka (le plus fort logiciel) qui disait que Fruit avait boosté le niveau général des logiciels d'échecs. Finalement ça a été bon pour tout le monde... sauf pour Fruit lui-même.

Il existe des moteurs opensource, mais ils ne sont pas aussi forts que les logiciels propriétaires.

Neros · Le 22/02/2009, à 15:38

Ca fait plaisir ce genre de news!

Au moins il y en a qui avance à la place de reculer (suivez mon regard).

Link31 · Le 22/02/2009, à 19:30

LoseMagnet a écrit :

Le problème s'est posé aux échecs avec le logiciel Fruit qui a rapidement atteint les sommets du classement des logiciels d'échecs. Malheureusement pour son auteur, la concurrence n'avait pas publié ses sources et a donc "pompé" toutes les innovations de Fruit sans contre-partie. Fruit a donc perdu des places au classement et les versions suivantes de ce logiciels sont sorties en code fermé. J'avais lu une interview du concepteur de Rybka (le plus fort logiciel) qui disait que Fruit avait boosté le niveau général des logiciels d'échecs. Finalement ça a été bon pour tout le monde... sauf pour Fruit lui-même.

Et la GPL alors ?

Grunt · Le 22/02/2009, à 19:40

Link31 a écrit :

LoseMagnet a écrit :
Le problème s'est posé aux échecs avec le logiciel Fruit qui a rapidement atteint les sommets du classement des logiciels d'échecs. Malheureusement pour son auteur, la concurrence n'avait pas publié ses sources et a donc "pompé" toutes les innovations de Fruit sans contre-partie. Fruit a donc perdu des places au classement et les versions suivantes de ce logiciels sont sorties en code fermé. J'avais lu une interview du concepteur de Rybka (le plus fort logiciel) qui disait que Fruit avait boosté le niveau général des logiciels d'échecs. Finalement ça a été bon pour tout le monde... sauf pour Fruit lui-même.
Et la GPL alors ?

Y'a des enfoirés partout, et c'est difficile de démontrer qu'un logiciel aux sources fermées utilise ton code source..

Ce qui serait intéressant, serait de faire jouer les logiciels les uns contre les autres, pour voir qui est le meilleur

samυncle · Le 22/02/2009, à 19:49

Il y pourtant ça

http://gpl-violations.org/

giliam · Le 22/02/2009, à 20:39

Et le puissance 4 de gnome? il est bien imbattable à la difficulté max?

Grunt · Le 22/02/2009, à 20:41

Avec un puissance 4, le nombre de possibilités est assez réduite pour faire une recherche exhaustive de toutes les parties possibles.

Donc un logiciel imbatable c'est pas difficile: il calcule toutes les issues possibles à chaque coup, et prend le choix qui ne mène pas à sa défaite.

Neros · Le 22/02/2009, à 20:44

Ce qui serait intéressant, serait de faire jouer les logiciels les uns contre les autres, pour voir qui est le meilleur tongue

Ca va poser des problèmes sur le plan éthique pour les joueurs... -> "A quoi je sers moi du coup?"

En plus si les calculs se font très rapidement, tu auras ta réponse en quelque seconde

Dernière modification par Neros (Le 22/02/2009, à 20:45)

samυncle · Le 22/02/2009, à 21:15

Tu peux le faire dans puissance 4 gnome

(Un des deux gagne donc on doit pouvoir le battre)

pnprog · Le 22/02/2009, à 22:01

LoseMagnet a écrit :

Le fort joueur de GO Zhou Junxun (9ème Dan Pro et vainqueur de la LG Cup 2007) a perdu une partie contre le logiciel français MoGo. Ce dernier tournait sur le supercalculateur Néerlandais HUYGENS fonctionnant sous Suse Linux :
http://huygens.supercomputer.nl/description/
[...]
Il s'agit de la première défaite d'un joueur de GO de tout premier plan contre une machine. Le jeu de GO résistait encore et toujours à la poussée des ordinateurs, les joueurs humains conservant un net avantage.

Je sais que MoGo commençait déjà à rivaliser avec les joueurs humains sur des grilles de 9x9. Est-ce que Zhou Junxun a été vaincu sur une grille 19x19 ?

Pour information, ce qui rend la programmation d'un joueur de go difficile, en plus de l'explosion combinatoire, c'est qu'il est difficile de faire comparer à un ordinateur deux situations de jeu pour connaitre la plus avantageuse.
Par exemple, aux échecs, on peut compter le nombre de pièces restantes à chaque joueurs, et leur attribuer des valeur différentes en fonction du type de pièce, de se sa situation (menacée par d'autre pièces ou non).
Mais au go, il y a deux façon de gagner souvent antagonistes: capturer des pierres (encercler son adversaire) ou capture des territoires.

Mogo utilise une méthode statistique (dite de Montecarlo):

Pour une situation données, il termine la partie en jouant les deux joueurs à tour de rôle, aléatoirement, et regarde qui gagne. Et il refait ça un grand nombre de fois pour la même partie, et calcule le nombre de fois où il aurait gagné.
Il recommence ensuite avec une autre situation, et le nombre de fois gagné pour cette situation, comparé avec celui de la première, lui permet d'avoir une idée de quelle situation est la meilleur...

LoseMagnet · Le 22/02/2009, à 23:24

Link31 a écrit :

Et la GPL alors ?

Il semblerait qu'il y ait débat (voir la suite)

Grand_Grunt a écrit :

Y'a des enfoirés partout, et c'est difficile de démontrer qu'un logiciel aux sources fermées utilise ton code source..
Ce qui serait intéressant, serait de faire jouer les logiciels les uns contre les autres, pour voir qui est le meilleur

Déjà fait
http://ssdf.bosjo.net/list.htm
http://www.computerchess.org.uk/ccrl/4040/
http://www.husvankempen.de/nunn/40_40%20Rating%20List/40_40%20All%20Versions/33.html
Le meilleur des meilleurs est Rybka, archi Closed-Source. Il manque quelques pointures telles que Hydra dans ces
comparatifs, mais ce dernier tourne sur supercalculateur.

Edit : concernant Fruit 2.1, il est bien opensource sous la GPL :
http://arctrix.com/nas/chess/fruit/

Legal details
-------------
Fruit 2.1 Copyright 2004-2005 Fabien Letouzey.
This program is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation; either version 2 of the License, or (at
your option) any later version.

L'explication de l'auteur sur les raisons de la fermeture du code de Fruit :
http://www.fruitchess.com/about.htm

It made its first appearance to the public in March 2004. Fruit was then just a basic program with a very simple evaluation and basic search. However since then it made skirmish progress adding about 100 Elo to each new release (1.5, 2.0, 2.1 and Fruit 2.2). The latest version from Fabien is "Fruit Beta 05/11/07" compiled on November, the 3rd 2005. Since then no new versions where released.
Until Version 2.1, Fruit was open source. But with Fruit becoming the strongest engine, the author decided to close the source code to avoid clones which might participate in official tournaments.

Edit 2 : Des traces de la polémique :
http://en.wikipedia.org/wiki/Rybka

Rybka has been accused of being based on Fruit, but Rajlich has denied this categorically.[16]

Edit 3 : Plus précis, une "liste de similarités" entre Fruit et Rybka :
http://www.vlasak.biz/rybka.htm

This list of similarities between Rybka 1.0 and Fruit was compiled in the past day or so. It's by no means complete, and there are other issues that I've found that I haven't totally verified yet. Each item in this list may be a small similarity that other engines also have, but the idea is to show how many of them are.
[etc etc...]
[Plus bas, la discution reprend avec les mots GNU, Fruit, un lien vers la défition de la GNU, mais je ne comprend pas cette langue]
Klonování a GNU licence

Ici un comparatif des codes sources respectifs de Rybka 1 beta et Fruit :
http://pagesperso-orange.fr/ct_chess/Fruit-Rybka/start_go.html
... mais je ne sais pas comment l'auteur s'est procuré le code de Rybka.

Deux discussions à ce sujet :
http://rybkaforum.net/cgi-bin/rybkaforum/topic_show.pl?pid=19118#pid19118
http://rybkaforum.net/cgi-bin/rybkaforum/topic_show.pl?tid=6772

Edit 4 :

LoseMagnet a écrit :

Le problème s'est posé aux échecs avec le logiciel Fruit qui a rapidement atteint les sommets du classement des logiciels d'échecs. Malheureusement pour son auteur, la concurrence n'avait pas publié ses sources et a donc "pompé" toutes les innovations de Fruit sans contre-partie. Fruit a donc perdu des places au classement et les versions suivantes de ce logiciels sont sorties en code fermé. J'avais lu une interview du concepteur de Rybka (le plus fort logiciel) qui disait que Fruit avait boosté le niveau général des logiciels d'échecs. Finalement ça a été bon pour tout le monde... sauf pour Fruit lui-même.

Ça ne devait DONC pas être l'auteur de Rybka qui a tenu ces propos, vu qu'il est accusé de plagiat. j'ai confondu...

Dernière modification par LoseMagnet (Le 23/02/2009, à 00:05)

Il Palazzo-sama · Le 23/02/2009, à 06:42

giliam a écrit :

Et le puissance 4 de gnome? il est bien imbattable à la difficulté max?

Non. Si tu le fait jouer contre lui-même, le joueur qui commence gagne systématiquement…

Scaerloc · Le 28/02/2010, à 23:02

Sinon, il n'y a pas fuego ( http://senseis.xmp.net/?Fuego , http://fuego.sourceforge.net/ ) qui est assez bon et open-source (même si la paquet AUR sous Archlinux ne fonctionne pas chez moi ><) ?

inconnu · Le 28/02/2010, à 23:45

et robolitto je croyais que c'était le meilleur logiciel d'échecs depuis peu, et open source ?

LoseMagnet · Le 28/02/2010, à 23:55

À priori oui, Robolitto est maintenant le meilleur logiciel d'échecs grand public (on oublie les Hydra
et autres monstres de ce genre), ce sujet date de plus d'un an

Dernière modification par LoseMagnet (Le 28/02/2010, à 23:56)

brakbabord · Le 01/03/2010, à 00:55

Jouer aux échecs contre un ordinateur?

Mouais autant faire un marathon contre une voiture...

C'est pas comparable du tout.

LoseMagnet · Le 01/03/2010, à 01:07

Ça dépend des cadences, les joueurs par correspondence semblent encore tenir le choc. L'ordinateur Hydra qui a écrasé Adams (numéro 7 mondial à l'époque) à la pendule sur le score de 5.5 - 0.5 a été battu 2.5-0.5 par correspondance (2-0 puis 0.5-0.5 contre le GM Nickel).

Par contre, il est vrai qu'en jeu à la pendule, ça donne plutôt ça.

Dernière modification par LoseMagnet (Le 01/03/2010, à 01:56)

Nasman · Le 01/03/2010, à 10:35

brakbabord a écrit :

Jouer aux échecs contre un ordinateur?
Mouais autant faire un marathon contre une voiture...
C'est pas comparable du tout.

Au tout début de l'automobile c'était possible http://fr.wikipedia.org/wiki/Joseph_Cugnot
Il a fallut sans doute une cinquantaine d'années pour que l'homme soit dépassé (en vitesse).

Quel est l'âge de l'informatique ?
Je pense que l'on arrive au stade où une certaine forme d'intelligence de l'homme commence à être atteinte par les ordinateurs.

DrDam · Le 01/03/2010, à 11:01

Nasman a écrit :

Quel est l'âge de l'informatique ?
Je pense que l'on arrive au stade où une certaine forme d'intelligence de l'homme commence à être atteinte par les ordinateurs.

je suis pas d'accord ... car que ce soit aux échec ( ou dans ce cas avec le go) , l'ordinateur calcul tout ( ou en grande partie) l'arbre de toutes les possibilité de la partie et cherche à "amener" le joueur humain sur un chemin "positif" pour la machine ...

alors qu'un homme ne peut que prévoir 2-3 tours à l'avances ...

c'est absolument pas les même technique... ni la même "intelligence "

Ubuntu-fr

Navigation

Liens de recherche

Annonce

#1 Le 22/02/2009, à 12:13

Joueur professionnel de GO battu par un supercalculateur sous Linux

#2 Le 22/02/2009, à 12:54

Re : Joueur professionnel de GO battu par un supercalculateur sous Linux

#3 Le 22/02/2009, à 14:03

Re : Joueur professionnel de GO battu par un supercalculateur sous Linux

#4 Le 22/02/2009, à 14:08

Re : Joueur professionnel de GO battu par un supercalculateur sous Linux

#5 Le 22/02/2009, à 14:14

Re : Joueur professionnel de GO battu par un supercalculateur sous Linux

#6 Le 22/02/2009, à 15:04

Re : Joueur professionnel de GO battu par un supercalculateur sous Linux

#7 Le 22/02/2009, à 15:35

Re : Joueur professionnel de GO battu par un supercalculateur sous Linux

#8 Le 22/02/2009, à 15:38

Re : Joueur professionnel de GO battu par un supercalculateur sous Linux

#9 Le 22/02/2009, à 19:30

Re : Joueur professionnel de GO battu par un supercalculateur sous Linux

#10 Le 22/02/2009, à 19:40

Re : Joueur professionnel de GO battu par un supercalculateur sous Linux

#11 Le 22/02/2009, à 19:49

Re : Joueur professionnel de GO battu par un supercalculateur sous Linux

#12 Le 22/02/2009, à 20:39

Re : Joueur professionnel de GO battu par un supercalculateur sous Linux

#13 Le 22/02/2009, à 20:41

Re : Joueur professionnel de GO battu par un supercalculateur sous Linux

#14 Le 22/02/2009, à 20:44

Re : Joueur professionnel de GO battu par un supercalculateur sous Linux

#15 Le 22/02/2009, à 21:15

Re : Joueur professionnel de GO battu par un supercalculateur sous Linux

#16 Le 22/02/2009, à 22:01

Re : Joueur professionnel de GO battu par un supercalculateur sous Linux

#17 Le 22/02/2009, à 23:24

Re : Joueur professionnel de GO battu par un supercalculateur sous Linux

#18 Le 23/02/2009, à 06:42

Re : Joueur professionnel de GO battu par un supercalculateur sous Linux

#19 Le 28/02/2010, à 23:02

Re : Joueur professionnel de GO battu par un supercalculateur sous Linux

#20 Le 28/02/2010, à 23:45

Re : Joueur professionnel de GO battu par un supercalculateur sous Linux

#21 Le 28/02/2010, à 23:55

Re : Joueur professionnel de GO battu par un supercalculateur sous Linux

#22 Le 01/03/2010, à 00:55

Re : Joueur professionnel de GO battu par un supercalculateur sous Linux

#23 Le 01/03/2010, à 01:07

Re : Joueur professionnel de GO battu par un supercalculateur sous Linux

#24 Le 01/03/2010, à 10:35

Re : Joueur professionnel de GO battu par un supercalculateur sous Linux

#25 Le 01/03/2010, à 11:01

Re : Joueur professionnel de GO battu par un supercalculateur sous Linux

Pied de page des forums