<!--Copyright 2001-2003 - Francois Leysour de Rohello - www.iechecs.com --> <html> <head> <title>Les checs et les ordinateurs, match homme-machine, programmation</title> <LINK rel="stylesheet" type="text/css" href="css/echecs.css"> </head> <BODY onload="init_page_texte('ordinateur.htm')"> <script language="JavaScript" src=js/action.js></script>  <map name="navi"> <area href="index.htm" shape="rect" coords="2, 1, 13, 16" alt="Accueil"> <area href="#top" shape="rect" coords="15, 0, 26, 16" alt="Haut de page"> </map>  <table class="para"><tr><td class="p1"><img src="navibar.gif" usemap="#navi"></td> <td class="p3">Les checs et les ordinateurs</b></td> <td width=150><script language="JavaScript">combo_navi()</script></td></tr></table>  <p> <a href="#ordinateur">L'ordinateur joueur d'checs</a><br> <a href="#programmation">La programmation d'un jeu d'checs</a><br> <a href="#logiciel">Les logiciels</a><br> <a href="#match">Les matchs homme-machine</a><br> <a href="#internet">Jouer en ligne sur Internet</a><br> <a href="#tablebase">Les tables de finales (tablebase)</a><br> <a href="#base">Bases de parties en ligne</a><br> </p>  <a name="ordinateur"></a> <table class="para"><tr><td class="p1"><img src="navibar.gif" usemap="#navi"></td> <td><b class="col">L'ordinateur joueur d'checs</b></td></tr></table>  <p> Ds les premiers pas de l'ordinateur ( partir de 1950) on tenta de le faire jouer aux checs. Mais il faudra attendre un demi-sicle (les prvisions furent souvent trop optimistes) pour qu'il atteigne le niveau des meilleurs joueurs du monde.<br> Mais avant l'arriv de l'ordinateur, chacun se doit de connatre l'incroyable aventure de l'<span>Automate Turc</span> (voir la chronique sur le site <a href="http://www.echecs.com/">echecs.com</a>) </p> <p> L'ordinateur devrait apprendre  bluffer !<br> Voici une anecdote que je trouve trs intressante :<br> Au cours d'un match homme-machine dans un milieu de jeu complexe, l'ordinateur <i>donna</i> une tour sans raison apparente et perdu logiquement la partie. Mais  l'analyse on constata que ce coup tait le seul pour parer un chec et mat en huit coups ! Ce mat tant quasiment impossible  trouver pour un humain l'ordinateur aurait pu bluffer et esprer encore gagner la partie. </p>   <a name="match"></a> <table class="para"><tr><td class="p1"><img src="navibar.gif" usemap="#navi"></td> <td><b class="col">Les matchs homme-machine</b></td></tr></table> <p> La confrontation entre le champion du monde des checs et un ordinateur  toujours remport un franc succs auprs du public. Comme si le joueur d'checs symbolisait le dernier rempart de l'intelligence humaine face  la machine. Dans ce sens, la dfaite de Garry Kasparov contre Deep Blue (l'ordinateur d'IBM) en 1997 raisonna comme si l'ordinateur tait devenu plus intelligent que son concepteur humain ! Mais malheureusement (ou heureusement) il faut bien voir que la ralit est tout autre. La puissance de l'ordinateur rside avant tout dans sa puissance de calcul. Et si pour les checs, l'ordinateur atteint le niveau du champion du monde, ce n'est pas du tout le cas pour un jeu comme le go ou l'ordinateur ne peut rivaliser avec les meilleurs joueurs ! En dehors du fait que la recherche s'est focalis sur le jeu d'checs, cela s'explique simplement par l'explosion combinatoire. C'est  dire le nombre de coup possible  envisager. Pour donner un ordre d'ide pour dbuter une partie d'checs vous disposer de 20 coups possibles, pour dbuter une partie de go c'est 361 coups possibles ! </p> <p> Les dernire rencontres<br> 1996 : <b>Kasparov</b> - Deep Blue : 4-2<br> 1997 : Kasparov - <b>Deep Blue</b> : 2,5 - 3,5<br> 2002 : Kramnik - Deep Fritz : 4-4<br> 2003 : Kasparov - Deep Junior 3-3<br> </p>  <ul>   <li> La dfaite de Garry Kasparov<br></li> Le champion du monde battu par un ordinateur. Ce fut le gros titre de l'anne 1997. Mais cette victoire de l'ordinateur acquise dans le gain de la dernire partie (en 19 coups!) n'est guerre significative car Kasparov a en quelques sortes donn cette partie  l'ordinateur en jouant une ouverture perdante. Voulait-il pieger l'ordinateur ? A-t-il cder  la pression ? </ul>  <ul> <li>L'impact psychologique de l'ordinateur</li><br> Lors des deux derniers matchs on remarquera que Kasparov et Kramnik ont tous les deux abandonn des parties qui se sont rvles tre nulles ! Kramnik a par la suite dclar que contre un humain il n'aurait jamais abandonn tout de suite. </ul>  <a name="programmation"></a> <table class="para"><tr><td class="p1"><img src="navibar.gif" usemap="#navi"></td> <td><b class="col">La programmation d'un jeu d'checs</b></td></tr></table> <p> La programmation d'un jeu d'checs est tout  fait accessible  toutes personnes connaissant la programmation.<br> Elle peut se dcouper en deux parties totalement distinctes : le <span>moteur</span> et <span>l'interface graphique</span><br> La partie intressante tant bien sur la ralisation du moteur. D'autant plus qu'il existe des interfaces graphiques prtes  l'emploi (voir <a href="#winboard">Winboard</a>, <a href="#arena">Arena</a>). </p>  <p><li>le moteur (engine)</li><br> C'est le coeur d'un programme d'checs. Le principe est simple : on calcule des suites de coups possibles  partir de la position courante et en suivant des critres d'valuation, le moteur choisit le meilleur coup.<br> Deux approches sont possibles :<br> 1) <span>la force brute</span> : c'est  dire essayer de calculer un maximum de coups possibles.<br> 2) <span>Optimiser la fonction d'valuation</span> : le programme calcule moins de coups mais il value mieux la position<br> </p> Aujourd'hui c'est la seconde approche qui semble tre privilgi. En 1997, l'ordinateur d'IBM Deep Blue calculait prs de 300 millions de coups par seconde. En 2003, Deep Junior calcule 3 millions de coups par seconde (100 fois moins !) mais il est aussi fort.  <p><li>l'interface graphique UCI</li> <p> </p>  <a name="logiciel"></a> <table class="para"><tr><td class="p1"><img src="navibar.gif" usemap="#navi"></td> <td><b class="col">Les logiciels d'checs</b></td></tr></table> <p> <a name="winboard"></a> <li><b>Winboard</b></li><br> Winboard est une interface graphique utilisable avec de nombreux moteurs (comme Crafty et GNUChess). Winboard peut galement servir d'interface pour jouer en ligne sur un serveur d'checs comme FICS (<a href="http://www.freechess.org">www.freechess.org</a>)<br> Vous pouvez le tlcharger de la page suivante : <a href="http://www.tim-mann.org/xboard.html">http://www.tim-mann.org/xboard.html</a> </p>  <p> <a name="arena"></a> <li><b>Arena</b></li><br> site : <a href="http://www.playwitharena.com">www.playwitharena.com</a> </p>  <p> <a name="crafty"></a> <b>Crafty</b><br> Crafty est un moteur gratuit qui peut tre utilis avec Winboard. Il est trs fort (>2300 elo !). Vous pouvez le tlcharger  l'adresse suivante : <a href="ftp://ftp.cis.uab.edu/pub/hyatt/">ftp://ftp.cis.uab.edu/pub/hyatt</a><br> <br>Vous trouverez galement sur ce site les tables de finales  tlcharger.<br> </p>  <a name="owlchess"></a> <p><b>OWL Chess</b><br> Ce petit logiciel tait fourni en exemple avec Borland C++. Il joue correctement (~1700 ?) et tous les sources sont disponibles. Il est crit en langage C.<br> Tlcharger OWL Chess : <a href="d/owlchess.zip">owlchess.zip (215 KB)</a> </p>  <a name="jester"></a> <p><b>Jester</b><br> C'est une application crite en Java. Vous pouvez jouer en ligne ou le tlcharger  l'adresse suivante <a href="http://www.ludochess.com/">http://www.ludochess.com.</a><br> Il joue bien (> 2000 elo) et possde de nombreuses options de jeux. </p>  <a name="chessmaster"></a> <p><b>Chessmaster 9000</b></br> Un logiciel "grand public" avec une bonne approche pdagogique. <a href="http://www.chessmaster-fr.com/">www.chessmaster-fr.com</a><br> Vous pouvez jouer en ligne contre Chessmaster sur le site d'Ubisoft <a href="http://www.ubi.com">www.ubi.com</a> </p>  <p><b>ChessTiger 15</b><br> Logiciel d'checs parmi les meilleurs du monde dvelopp par le franais Christophe Thron.<br> <a href="http://www.rebel.nl/ct15intro.htm">www.rebel.nl/ct15intro.htm</a> </p>  <p><b>Fritz 8</b><br> C'est LE logiciel de rfrence.<br> Ce logiciel est dit par <a target="_blank" href="http://www.chessbase.com">Chessbase</a>, acteur incontournable du monde des checs. </p>  <p><b>Shredder 7</b><br> Autre logiciel dit par <a target="_blank" href="http://www.chessbase.com">Chessbase</a> </p>  <p><b>Junior</b><br> Le champion du monde actuel des logiciels, galement dit par <a target="_blank" href="http://www.chessbase.com">Chessbase</a> </p>   <a name="internet"></a> <table class="para"><tr><td class="p1"><img src="navibar.gif" usemap="#navi"></td> <td><b class="col">Jouer sur </b><b class="col">Internet</b></td></tr></table> <p> Avant Internet, seul votre ordinateur tait disponible 24h/24h pour jouer une partie. Mais si pour progresser l'ordinateur est certainement un bon moyen, les checs sont avant tout la confrontation de deux esprits.<br> Avec Internet vous avez maintenant des milliers de personnes (de tous les niveaux) prtes  jouer avec vous. Et en plus c'est gratuit et facile. </p>   <a name="tablebase"></a> <table class="para"><tr><td class="p1"><img src="navibar.gif" usemap="#navi"></td> <td><b class="col">Les tables de finales (tablebase)</b></td></tr></table> <p> Principe : ces tables permettent de connatre pour une position donne s'il existe un gain ou non. Le logiciel ne fait donc plus aucun calcul et affiche instantannement le rsultat : mat en 63 coups par exemple !<br> Ces tables existent pour toutes les finales de 3,4 et 5 pices. Les tables pour les finales de 6 pices sont en cours de gnration.<br>Le nommage du fichier dcrit explicitement le type de finale (initiales des pices en anglais). Il existe un fichier pour chaque couleur (.nbw pour les blancs, .nbb pour les noirs) (ex le fichier kbnk.bnw contiendra la finale de quatre pice Roi+Fou+Cavalier blancs contre Roi noir). Ces tables sont souvent trs volumineuses et sont stockes sous un format compress. (extension .emd)<br> Article dtaill sur le site du <a href="http://perso.wanadoo.fr/lefouduroi/tablebases.htm">fou numrique</a><br> </p>  <a name="base"></a> <table class="para"><tr><td class="p1"><img src="navibar.gif" usemap="#navi"></td> <td><b class="col">Les bases de donnes en ligne</b></td></tr></table> <p> Sur Internet sont accessibles des bases de donnes contenant plus d'un million de parties ! Vous pouvez effectuer une recherche  partir d'une position donne. Nanmoins attention, car certaines parties ne sont pas forcment digne d'intrt...<br> <a href="http://www.chessbase-online.com/index.htm">www.chessbase-online.com/index.htm</a><br> <a href="http://www.chesslab.com/PositionSearch.html">www.chesslab.com/PositionSearch.html</a><br> </p>  <script language="JavaScript">copyright()</script></body></html> 
