éCHECS JEU D'

Carte mentale

élargissez votre recherche dans Universalis

Vers l'automatisation des échecs

L'aspiration à une automatisation des échecs ne s'est d'abord traduite que par des récits de fiction puis par de pseudo-robots comme Turc qui, en 1809, gagna une partie à Napoléon?Ier et dans lequel un joueur de petite taille pouvait se loger à l'insu du public. La première réalisation véritable –?elle était électromécanique –?est due à l'ingénieur espagnol Torres Quevedo (de 1900 à 1911), mais son champ était limité à la lutte R + T contre R.?Toutefois, la possibilité de demander à une machine de jouer correctement et de bout en bout une partie d'échecs à partir de la position initiale pouvait para?tre utopique. Les progrès rapides de l'électronique, de la théorie de l'information et de la logique mathématique devaient métamorphoser cette question et, sans la résoudre totalement, y faire, sur la base des travaux de Hartley, de Turing et de Shannon, des percées impressionnantes.

Il n'est toujours pas question de se contenter d'apprendre à un ordinateur la seule règle du jeu (marche des pièces, coups permis ou interdits, but de la partie, etc.) et de lui demander ensuite, dans une position un peu compliquée, d'explorer l'arbre entier des variantes pour en dégager avec certitude, selon une méthode que l'on appelle minimax, les coups justes. En partant de la position initiale, il faudrait inventorier un nombre de possibilités qui semble être de l'ordre de 101070?! Mais on peut concevoir, et on a élaboré, des programmes contenant un certain nombre de principes fondamentaux appris des plus grands joueurs (cf. chap.?3, La théorie), ce qui réduit le balayage. En 1991, le meilleur couple programme-ordinateur était l'américain Deep Thought, qui fut opposé à plusieurs reprises à Gary Kasparov et à Anatoly Karpov, sans toutefois remporter une seule partie.

Cette automatisation des échecs à haut niveau avait débuté près de vingt ans plus t?t. En 1974, le programme soviétique Ka?ssa avait remporté le premier Championnat du monde des [...]


1? 2? 3? 4? 5
pour nos abonnés,
l’article se compose de 15?pages

Médias de l’article

Régions

Régions
Crédits?: Encyclop?dia Universalis France

dessin

échecs : noms et symboles des pièces

échecs : noms et symboles des pièces
Crédits?: Encyclop?dia Universalis France

dessin

Marche de la tour

Marche de la tour
Crédits?: Encyclop?dia Universalis France

dessin

Marche du fou

Marche du fou
Crédits?: Encyclop?dia Universalis France

dessin

Afficher les 36 médias de l'article


écrit par :

Classification

Autres références

?? éCHECS JEU D' ?? est également traité dans?:

AUTOMATE

  • écrit par?
  • Jean-Claude BEAUNE,?
  • André DOYON,?
  • Lucien LIAIGRE
  • ?? 6?638 mots
  • ?? 2 médias

Dans le chapitre ??Le robot, la cybernétique et les calculateurs?? ?: […] à la place des ??êtres de rêve?? ou de leurs enfants dégénérés, c'est le robot hideux qui surgit avec ses lourdes machineries d'acier et ses gestes gauches. Comme le train qui s'entête, dès sa naissance, à singer la diligence, le robot, marqué des pouvoirs nouveaux de l'électricité, de l'asservissement mécanique et de l'électromagnétisme, s'entête à son tour à parodier tristement la nature humain […] Lire la suite

BOTVINNIK MIKHAÏL (1911-1995)

  • écrit par?
  • Jacques ROTENBERG
  • ?? 1?346 mots

Premier champion du monde d'échecs soviétique, Mikha?l (“Micha”) Moiseievitch Botvinnik na?t le 17?ao?t 1911 à Kokkouala, une banlieue de Saint-Pétersbourg, dans une famille juive pauvre. Dans son autobiographie Achieving the Aim , dont le titre pourrait se traduire par “Atteindre le but”, il raconte?: “En 1920, ma mère tomba malade et mon père nous quitta. [...] Nous [Micha et son frère Issi] ét […] Lire la suite

DAMES JEU DE

  • écrit par?
  • Thierry DEPAULIS
  • ?? 1?854 mots
  • ?? 3 médias

Dans le chapitre ??Histoire?? ?: […] C'est sans doute l'Espagnol Josep Brunet y Bellet qui a proposé le premier, à la fin du xix e ?siècle, l'hypothèse la plus crédible quant à l'origine des dames en tant que telles?: celles-ci seraient nées au Moyen ?ge de la transposition du jeu alquerque de doce (??mérelles de douze??) sur un échiquier, en y associant la promotion du pion. Par là, l'historien espagnol s'opposait à ceux qui voyaie […] Lire la suite

DEEP BLUE, superordinateur

  • écrit par?
  • Pierre MOUNIER-KUHN
  • ?? 1?072 mots
  • ?? 1 média

Con?u à partir de 1985 par l’université Carnegie-Mellon (Pennsylvanie) et la société?IBM (International Business Machines Corporation), Deep Blue est un superordinateur spécialisé dans le jeu d’échecs. Cette machine à l’architecture dite massivement parallèle –?constituée d’un grand nombre de processeurs (256) se partageant les taches en fonctionnant en parallèle?– est dérivée des calculateurs tr […] Lire la suite

EUWE MAX (1901-1981)

  • écrit par?
  • Fran?ois LE LIONNAIS
  • ?? 1?184 mots

Machghielis, ??Max??, Euwe est né le 20?mai 1901 dans le petit village de Watergraafsmeer, près d'Amsterdam, aux Pays-Bas. Il joua aux échecs très jeune, sa mère lui ayant enseigné ce jeu à quatre ans?; à dix ans, il participa à sa première compétition, un tournoi de quatrième catégorie. Cet exercice mental correspondait bien à sa forme d'esprit. Il fit des études de mathématiques et de physique, […] Lire la suite

FISCHER BOBBY (1943-2008)

  • écrit par?
  • Universalis
  • ?? 755 mots

Seul Américain depuis Paul Morphy (1837-1884) à avoir dominé la scène échiquéenne mondiale, Bobby Fischer est devenu célèbre auprès du grand public pour avoir interrompu, en pleine guerre froide, la série des champions du monde soviétiques. Robert James (Bobby) Fischer na?t le 9?mars 1943 à Chicago (Illinois) au sein d'une famille bient?t désunie. Il découvre les échecs à l'age de six ans et rejoi […] Lire la suite

KARPOV ANATOLI (1951- )

  • écrit par?
  • Universalis
  • ?? 611 mots

Champion d'échecs russe qui domina le jeu du milieu des années 1970 au milieu des années 1980. Anatoli Evguénievitch Karpov est né le 23?mai 1951 à Zlatooust, dans l'Oural. Il découvre les échecs dès l'age de quatre ans, à la Maison des pionniers de sa ville natale, est classé en première catégorie à neuf ans et, à douze, suit l'enseignement de Mikha?l Botvinnik à Moscou. Champion d'Europe junior […] Lire la suite

KASPAROV GARRY (1963- )

  • écrit par?
  • Pierre BARTHéLéMY
  • ?? 1?086 mots

Champion d'échecs russe, considéré par beaucoup comme le meilleur joueur de tous les temps. Lorsqu'il na?t le 13?avril 1963 à Bakou, dans ce qui est alors la République socialiste soviétique d'Azerba?djan, Garry Kasparov s'appelle Weinstein. Son père est juif, sa mère arménienne et tous deux aiment les échecs, sport national en U.R.S.S. La légende raconte que le petit Garry apprend à jouer avant s […] Lire la suite

PETROSSIAN TIGRAN (1929-1984)

  • écrit par?
  • Thierry EGO
  • ?? 820 mots

Né le 17?juin 1929 à Tbilissi, en Union soviétique (aujourd’hui en Géorgie), de parents arméniens, Tigran?Vartanovitch?Petrossian est inscrit à huit ans à la section échecs du palais des Pionniers. Petrossian ne fut pas un enfant prodige mais un joueur doué qui battit à treize ans Flohr en simultanée. Il comprit rapidement qu'il progresserait au contact des forts joueurs. En 1946, il s'éloigna d' […] Lire la suite

SMYSLOV VASSILI VASSILIEVITCH (1921-2010)

  • écrit par?
  • Universalis
  • ?? 236 mots

Le joueur d'échec russe Vassili Vassilievitch Smyslov gagna le Championnat du monde contre Mikha?l Botvinnik en 1957, mais dut s'incliner face à ce dernier dans une revanche organisée l'année suivante. Né le 24?mars 1921 à Moscou, Vassili Vassilievitch Smyslov apprend les échecs au c?té de son père dès l'age de six ans. En 1938, il remporte le Championnat junior de l'U.R.S.S et accède au statut de […] Lire la suite

Voir aussi

Pour citer l’article

Fran?ois?LE LIONNAIS, Jean-Michel?PéCHINé, ??éCHECS JEU D'??, Encyclop?dia Universalis [en ligne], consulté le 23 novembre 2020. URL?: http://www.bonoaldea.com/encyclopedie/jeu-d-echecs/

91大香伊在人线免费-大香蕉在线视频观看-大香伊蕉国产