le jeu d'échecs: la rencontre Deep Blue

mardi 22 novembre 2022

la rencontre Deep Blue - Kasparov de 1996

Deep Blue est l'aboutissement du projet ChipTest, lancé par les étudiants Feng-hsiung Hsu, Murray Campbell et Thomas Anantharaman au laboratoire de l'Université Carnegie-Mellon en 1985. Renommé Deep Thought en 1988, le projet est devenu Deep Blue en 1993.

Deep Blue a rencontré le champion du monde d'échecs en titre, Garry Kasparov, le 10 février 1996. La machine remporte la première partie, mais Kasparov remporte trois autres parties et le match se solde par 4-2 (+3 −1 =2) en faveur du champion. Deep Blue de 1996 mesurait deux mètres de haut et pesait 700 kg. Il s'agissait d'un super-calculateur IBM (RS/6000 Scalable POWER parallel Systems) dont chacun des 32 processeurs consacrés au calcul pur a été connecté à une carte comprenant 8 processeurs dédiés aux échecs, soit au total 256 processeurs spécialisés fonctionnant en parallèle.

Aucun commentaire:

Enregistrer un commentaire

Inscription à : Publier les commentaires (Atom)

la légende du sage Sissa

La légende la plus célèbre sur l’origine du jeu d’échecs raconte l’histoire du roi Belkib (Inde, 3000 ans avant notre ère) qui cherchait à tout prix à tromper son ennui. Il promit donc une récompense exceptionnelle à qui lui proposerait une distraction qui le satisferait. Lorsque le sage Sissa, fils du Brahmine Dahir, lui présenta le jeu d’échecs, le souverain, enthousiaste, demanda à Sissa ce que celui-ci souhaitait en échange de ce cadeau extraordinaire. Humblement, Sissa demanda au prince de déposer un grain de blé sur la première case, deux sur la deuxième, quatre sur la troisième, et ainsi de suite pour remplir l’échiquier en doublant la quantité de grain à chaque case. Le prince accorda immédiatement cette récompense en apparence modeste, mais son conseiller lui expliqua qu’il venait de signer la mort du royaume car les récoltes de l’année ne suffiraient à s’acquitter du prix du jeu. En effet, sur la dernière case de l’échiquier, il faudrait déposer 263graines, soit plus de neuf milliards de milliards de grains (9 223 372 036 854 775 808 grains précisément), et y ajouter le total des grains déposés sur les cases précédentes, ce qui fait un total de 264 -1, soit 18 446 744 073 709 551 615 grains. source: Wikipédia

le nombre de Claude Shannon - un nombre qui compte

Le nombre de Shannon soit - 10 puissance 120 - est l'estimation du nombre de parties possibles aux échecs qui a été calculé par Claude Shannon le père de la théorie de information. Claude Shannon a calculé que 40 coups sont joués en moyenne au cours d'une partie et que pour chaque 1/2 coup un joueur dispose toujours en moyenne de 30 possibilités de jeu. Ce qui donne (30×30) 40 soit - 10 puissance 120 - soit 1 suivi de 120 zéros - parties d'échecs possibles. L'étendue des possibilités offertes par le jeu fait qu'on ne joue jamais deux fois la même partie de 40 coups (même si on joue régulièrement) et que la créativité occupe une très large part dans le jeu ce qui contribue bien évidemment à l'intérêt qu'on lui porte.

Denis Diderot et la Régence

Quand on évoque le café de la Régence, on pense immanquablement à l’ouvrage « Le neveu de Rameau », dialogue à bâtons rompus au café de la Régence qui est centré sur le thème de la morale et qui a été écrit vers 1770 par Denis Diderot. Dans cet écrit, on peut lire concernant le temple parisien du jeu d’échecs : « Qu'il fasse beau, qu'il fasse laid, c'est mon habitude d'aller sur les cinq heures du soir me promener au Palais-Royal. C'est moi qu'on voit, toujours seul, rêvant sur le banc d'Argenson. Je m'entretiens avec moi-même de politique, d'amour, de goût ou de philosophie. J'abandonne mon esprit à tout son libertinage. Je le laisse maître de suivre la première idée sage ou folle qui se présente, comme on voit dans l'allée de Foy nos jeunes dissolus marcher sur les pas d'une courtisane à l'air éventé, au visage riant, à l'œil vif, au nez retroussé, quitter celle-ci pour une autre, les attaquant toutes et ne s'attachant à aucune. Mes pensées, ce sont mes catins. Si le temps est trop froid, ou trop pluvieux, je me réfugie au café de la Régence ; là je m'amuse à voir jouer aux échecs. Paris est l'endroit du monde, et le café de la Régence est l'endroit de Paris où l'on joue le mieux à ce jeu. C'est chez Rey que font assaut Légal le profond, Philidor le subtil, le solide Mayot, qu'on voit les coups les plus surprenants, et qu'on entend les plus mauvais propos ; car si l'on peut être homme d'esprit et grand joueur d'échecs, comme Légal ; on peut être aussi un grand joueur d'échecs, et un sot, comme Foubert et Mayot. Un après-dîner, j'étais là, regardant beaucoup, parlant peu, et écoutant le moins que je pouvais ; lorsque je fus abordé par un des plus bizarres personnages de ce pays où Dieu n’en a pas laissé manquer. »

le canular du Turc mécanique

Le Turc mécanique est un célèbre canular de la fin du 18ème siècle qui a été imaginé par un certain Johann Wolfgang von Kempelen. Il s'agissait d'un prétendu automate capable de jouer aux échecs à un excellent niveau et de battre la plupart des personnes qui l'affrontaient. En fait, un joueur de petite taille était dissimulé sous l'automate et manipulait le Turc comme l'aurait fait un marionnettiste. Le Turc mécanique a rencontré et battu des personnes célèbres dont Napoléon Bonaparte, Catherine II de Russie et Benjamin Franklin. Il me plait d'imaginer que l'expression "fort comme un Turc" pourrait avoir pour origine le fameux et sympathique Turc mécanique de l'imaginatif von Kempelen. En fait, cette origine est plus ancienne et beaucoup moins plaisante.

les 150 parties d'échecs de Zweig - une oeuvre majeure

Au premier coup d'œil, je fus dépité et amèrement déçu : ce livre que j'avais escamoté au prix des plus grands dangers, ce livre qui avait éveillé en moi de si brûlants espoirs, n'était qu'un manuel du jeu d'échecs, une collection de cent cinquante parties jouées par des maîtres. N'eussé-je pas été enfermé et verrouillé, j'aurais, dans ma colère, jeté le livre par la fenêtre, car, au nom du ciel, que pouvais-je tirer de ce traité ? Au temps où j'étais au gymnase, j'avais essayé, comme la plupart de mes camarades, de faire marcher des pions sur un échiquier, un jour que je m'ennuyais. Mais comment me servir de cet ouvrage théorique ? On ne peut jouer aux échecs sans partenaire, encore bien moins sans échiquier et sans pièces. "Je feuilletai le volume avec mauvaise humeur, dans l'espoir d'y découvrir tout de même quelque chose à lire, un avant-propos, des instructions. Mais il ne contenait que des diagrammes de parties célèbres, avec au-dessous, des signes qui me furent d'abord incompréhensibles : a2-a3, Sf1-g3, et ainsi de suite. C'était, me semblait-il, une sorte d'algèbre, dont je n'avais pas la clé. "Peu à peu, je compris que les lettres a, b, c, désignaient les lignes longitudinales, les chiffres de 1 à 8, les transversales, et que ces coordonnées permettaient d'établir la position de chaque pièce au cours de la partie ; ces représentations purement graphiques étaient donc une manière de langage. Je pourrais peut-être, me dis-je, fabriquer une espèce d'échiquier et essayer ensuite de jouer ces parties. Grâce au ciel, je m'avisai que mon drap de lit était quadrillé. Soigneusement plié, il finit par faire un damier de soixante-quatre cases. Je cachai alors le livre sous le matelas, après en avoir arraché la première page. Puis, je prélevai un peu de mie sur ma ration de pain et j'y modelai des pièces, un roi, une reine, un fou et toutes les autres. Elles étaient bien informes, mais je parvins, non sans peine, à reproduire sur mon drap de lit quadrillé les positions que présentait le manuel. "Néanmoins, lorsque je tentai de jouer une partie entière, j'échouai d'abord, à cause de mes ridicules pièces en mie de pain que j'embrouillais continuellement, parce que je n'avais pu mettre sur les "noires" que de la poussière en guise de peinture. Cinq fois, dix fois, vingt fois, je dus recommencer cette première partie. Mais qui au monde disposait de plus de temps que moi, dans cet esclavage où me tenait le néant, qui donc aurait pu être plus avide et plus patient? "Au bout de six jours, je jouais déjà correctement cette partie ; huit jours après, je n'avais plus besoin des pièces en mie de pain pour me représenter les positions respectives des adversaires sur l'échiquier. Huit jours encore, et je supprimais le drap quadrillé. Les signes a1, a2, c7, c8 qui m'avaient paru si abstraits au début se concrétisaient à présent automatiquement en images visuelles. La transposition était complète : l'échiquier et ses pièces se projetaient dans mon esprit et les formules du livre y figuraient immédiatement des positions. J'étais comme un musicien exercé qui n'a qu'un coup d'œil à jeter sur une partition pour entendre aussitôt les thèmes et les harmonies qu'elle contient. Il me fallut encore quinze jours pour être en état de jouer de mémoire toutes les parties d'échecs exposées dans le traité ; je compris alors quel inappréciable bienfait ce vol audacieux m'avait valu. Car j'avais maintenant une activité, stérile si vous voulez, mais une activité tout de même, qui détruisait l'empire du néant sur mon âme. Je possédais, avec ces cent cinquante parties d'échecs, une arme merveilleuse contre l'étouffante monotonie de l'espace et du temps. Extrait du livre de Stefan Zweig le joueur d'échecs 1943