Curiosity - Mot-clé - jeu2024-01-27T00:01:40+01:00urn:md5:167b0ddfbb8af8fbf0a6e94ec75719b5DotclearHomo sapiens revient, il n'est pas content, et il a de quoi !urn:md5:39a24cdd4facaa32d60a043d7963adbf2006-11-28T12:27:00+00:002015-11-21T15:41:32+00:00Eric CabrolDeportivoIAjeuéchecs <p>Je parlais <a href="http://eric.cabrol.free.fr/dotclear/index.php/2006/11/27/370-man-versus-machine-homo-sapiens-sapiens-revient-et-il-n-est-pas-content" hreflang="fr">hier</a> du début de la rencontre entre Vladimir Kramnik et Deep Fritz, tous deux joueurs d'échecs, le premier étant de nature organique, le second fait de silicium. Les deux s'étaient quittés après une nulle dans la première partie.<br />
<br />
Dans la deuxième, qui a eu lieu hier après-midi la machine jouait avec les blancs. La partie fut relativement équilibrée jusqu'au 34è coup. C'est ce moment précis que Kramnik choisit pour montrer l'absolue supériorité de l'homme lorsqu'il s'agit de ... commettre des erreurs monumentales. Le champion du monde en titre, meilleur joueur d'échecs au monde à l'heure actuelle, digne représentant des trillions de neurones qui peuplent la planète, l'individu qui incarne le plus merveilleusement l'extraordinaire potentiel de l'intelligence humaine, cet homme là, donc, a fait une cagade. Une vraie. Une bonne grosse boulette, dont même des joueurs peu expérimentés auraient affreusement honte.<br />
<br />
Mais revoyons la scène au ralenti (n'ayez pas peur, je vous assure que même les joueurs débutants peuvent se marrer un bon coup). Au trente-quatrième coup de la partie, après une prise mutuelle de tours, Deep Fritz joue Cf8 (cavalier va en f8, pour les non-échiquophones) :
<br />
<br />
<img src="http://eric.cabrol.free.fr/dotclear/images/kramnik_p2_1.gif" alt="" />
<br />
<br />
La menace est évidente : si la dame blanche va en h7, les noirs sont mats.
<br />
<br />
<img src="http://eric.cabrol.free.fr/dotclear/images/kramnik_p2_2.gif" alt="" />
<br /><br />
La parade est tout aussi évidente : le roi noir doit aller en g8. <br />
<br />
<img src="http://eric.cabrol.free.fr/dotclear/images/kramnik_p2_3.gif" alt="" />
<br />
<br />
Dame en h7 n'est plus à craindre, puisque le roi noir peut prendre le cavalier blanc non défendu. <br /></p>
<p>Or Kramnik n'a pas vu la menace Dh7. Il a joué ... De3, pour proposer un échange de dames !!!
<br />
<br />
<img src="http://eric.cabrol.free.fr/dotclear/images/kramnik_p2_4.gif" alt="" />
<br />
<br /></p>
<blockquote><p>"Kramnik played the move 34...Qe3 calmly, stood up, picked up his cup and was about to leave the stage to go to his rest room. At least one audio commentator also noticed nothing, while Fritz operator Mathias Feist kept glancing from the board to the screen and back, hardly able to believe that he had input the correct move. Fritz was displaying mate in one, and when Mathias executed it on the board Kramnik briefly grasped his forehead, took a seat to sign the score sheet and left for the press conference, which he dutifully attended" (via <a href="http://www.chessbase.com/eventarticle.asp?newsid=3509" hreflang="en">chessbase</a>)</p></blockquote>Jeu de boitesurn:md5:de98a66aed6cb177d1c89c8587e46e272006-10-30T11:48:00+00:002015-11-21T11:56:18+00:00Eric CabrolIntellojeu <p><em>(Où l'on montre que l'usage des probabilités est souvent tout sauf intuitif)</em><br />
<br />
Quoi de mieux qu'un petit jeu pour commencer la semaine ? Imaginez deux boites, contenant chacune une somme d'argent différente. Vous en choisissez une, on vous montre le contenu, puis on vous demande si vous voulez vous en tenir à votre premier choix ou bien changer et récupérer le contenu de l'autre boîte. Vous n'avez <strong>aucun</strong> autre élément pour vous décider (vous ignorez notamment le montant des sommes mini et maxi que vous pouvez y trouver ...). <br />
<br />
Une réflexion sommaire a tendance à laisser croire que l'on ne peut faire mieux que ce que nous autorise le hasard, à savoir que sur un grand nombre de tirages vous trouverez la boite la mieux dotée en moyenne une fois sur deux. Et pourtant, il existe une stratégie qui permet de faire un peu mieux que ça. Quelle est-elle ?</p>Brèvesurn:md5:fde8cbd46ac0f163dddf20662b72e7b92006-09-13T18:43:00+00:002019-09-08T12:32:07+00:00Eric CabrolVracdamesjeu <p>- Là où ça parle d'échecs et de programmation, souvent, ça parle aussi de dames. Non, pas de dames avec des porte-jarretelles, de dames sur un damier. Tiger Woods et Michael Schumacher (ils jouent peut-être aux dames aussi, mais là n'est pas le propos) peuvent aller se rhabiller : je viens en effet de découvrir le nom de Marion Tinsley, joueur (non, ce n'est pas une dame ... pfff) extraordinaire qui a cumulé les succès pendant plus de 45 ans (il est décédé en 1995). Sur la période 1950-1995, toutes compétitions confondues, il n'a en effet perdu que neuf matchs (selon <a href="http://en.wikipedia.org/wiki/Marion_Tinsley" hreflang="en">wikipedia</a>, ou sept selon J. Schaeffer - <a href="http://www.cs.ualberta.ca/~jonathan/Papers/Papers/tinsley.ps" hreflang="en">postscript</a>), dont deux face à Chinook, programme dédié aux dames conçu par ce même Schaeffer.<br />
Sept ou neuf, peu importe. Moins de dix défaites en 45 ans !<br />
<br />
- Bon, accessoirement, moins drôle pour les joueurs de dames, on peut lire sur la <a href="http://www.cs.ualberta.ca/~chinook/" hreflang="en">page d'accueil</a> du site consacré à Chinook que ce jeu (je parle des dames, s'agirait de suivre un peu) est sur le point de ne plus amuser grand monde : six ouvertures ont à ce jour été résolues, et conduisent à la nulle.<br /><br />
- Ma mission chez mon client préféré se termine fin septembre, et je ne sais toujours pas ce que je ferai après. Bon, privilège du prestataire sur l'intérimaire, je serai payé. Au moins pendant trois mois ... <br />
<br /></p>Hey cheick ! Hey Mat !urn:md5:fecb355a6522caa3b0b1478ad69b827b2006-09-08T17:27:00+00:002015-11-20T22:10:20+00:00Eric CabrolIntellojeulogicieléchecs <p>(Misère, il est vraiment mauvais ce titre. Qu'on pende le coupable)<br />
Profitant de la présence d'échiquiers king-size dans les jardins publics autrichiens, j'ai donc rejoué un peu ces derniers temps, ce qui m'a permis de réaliser que j'avais parfaitement oublié les quelques schémas d'ouvertures que j'avais laborieusement appris il y a une bonne dizaine d'années. <br />
...<br />
Ah, le grand horloger me dit que ça fait plutôt quinze ans ... Effectivement, c'est en prépa que j'y ai le plus joué. Pendant que les GI étaient envoyés une première fois faire des pâtés de sable dans le désert irakien, je ruinais mes chances de passer en M' en consacrant plus de temps à jouer aux échecs avec mes voisins d'internat qu'à bosser sur le Ramis - c'était l'ouvrage qui faisait référence à l'époque ; est-ce toujours vrai aujourd'hui ?<br />
(1991 : Wikipedia nous rappelle que c'est l'année où un certain Linus Torvalds sort la première version du noyau Linux, où l'URSS disparait définitivement, et où P.G de Gennes obtient le Nobel de physique. Liste d'évènements évidemment non exhaustive, parce que je me souviens, aussi, cette année, j'ai fait caca ...) <br /><br />
Bref, fin de l'interlude culturel, revenons à nos pions : on ne se refait pas, je sens l'échiquéïte me regagner petit à petit. Or qui dit envie de jouer, dit besoin de trouver des adversaires. Ma mie et ma pomme avons ainsi fait quelques parties. Mais même si elle sait pousser les pièces, j'ai encore, heureusement, un résidu de niveau qui me permet de gagner (pour l'instant) à coup sûr. Or si on peut jouer au tennis en adaptant son niveau à celui de son adversaire, il est plus difficile de procéder de la sorte aux échecs. A part en commettant intentionnellement des erreurs, mais bon, hein, comme disait ma grand-mère, "mais bon" ...<br /><br />
Donc j'ai jeté un coup d'oeil aux logiciels qui existent. Et fatalement je me suis repenché sur ce qui se fait de mieux dans le domaine, non pas pour m'étalonner, mais juste pour me rafraichir les idées sur l'état de l'art à ce jour, moi qui en étais resté à l'affrontement Kasparov-Deep Blue.
Neuf ans plus tard, la terreur des <a href="http://fr.wikipedia.org/wiki/Grand-ma%C3%AEtre_international" hreflang="fr">GMI</a> s'appelle <a href="http://fr.wikipedia.org/wiki/Hydra_%28%C3%A9checs%29" hreflang="fr">Hydra</a>. Elle a battu en 2005 le septième joueur mondial sur le score de ... 5.5 à 0.5 ! Et reste à ce jour "invaincue contre un humain non assisté en rencontre temps-réel".<br />
<br />
Je savais que le go était le dernier terrain sur lequel l'homme manifestait sa suprématie (quoique, je nous soupçonne d'être également plus performants à la cueillette de champignons), mais j'ignorais qu<em>'homo sapiens</em> se fut ainsi fait ratatiner aux échecs par une bête <a href="http://www.hydrachess.com/" hreflang="en">machine 64 processeurs</a>. <br />
<br />
On peut lire sur chessbase une <a href="http://www.chessbase.com/newsdetail.asp?newsid=2485" hreflang="en">interview</a> de Michael Adams (c'est l<em>'homme sage</em> qui s'est pris sa branlée). Morceaux choisis :</p>
<blockquote><p>"Hydra proved to be far more powerful than anyone expected."</p></blockquote>
<blockquote><p>"Perhaps it was a bit of a problem for me that I had a very busy schedule this year to focus specifically on the Hydra project. From the Hydra side there were only 20 published games available to us – a very small number – against 2000 games of mine – <a href="http://eric.cabrol.free.fr/dotclear/index.php/2006/09/08/smiles" title="smiles">smiles</a> a bit of an imbalance. But Hydra plays very well indeed, very often it plays human-style chess, which is strange."</p></blockquote>
<blockquote><p>"Hydra basically likes to play very aggressively, go forward. This is the obvious style for a computer, but I think other computers have not really adopted this in such a clear-cut way as Hydra has."</p></blockquote>
<blockquote><p>"In general I tried to play some nice strings and perhaps this enabled the computer also to show some of its own strings. In some of the Deep Blue games Kasparov just tried to spoil computer’s play, but of course the drawback to this strategy was that it also harmed his own play. It is two different strategies. The problem is, I think, if top players in the world try just to spoil the computer’s play the outcome will only be worse. The quality of the games overall will be lower."</p></blockquote>
<blockquote><p>"The black games were quite interesting because it was virtually impossible for me to even get on the board. It is incredibly hard against Hydra. It will be the real test in future matches whether human players will be able to put up some resistance with the black pieces. With white it is possible to do things against Hydra – I think that is clear from the match overall. But with black it was just not possible for me."</p></blockquote>
<p><br />
<br /></p>
<p>A lire également sur le sujet :<br />
- chez Jonathan Schaeffer, des récits "vivants" du <a href="http://www.cs.ualberta.ca/~jonathan/Papers/Papers/db.html" hreflang="en">deuxième affrontement</a> Kasparov - Deep Blue en 97, ainsi que des matchs (<a href="http://www.cs.ualberta.ca/~jonathan/Papers/Papers/enpassant.pdf" hreflang="en">pdf</a>) qui ont opposé Vladimir Kramnik à Deep Fritz en 2002 puis Kasparov à Deep Junior en 2003.</p>