En 1968, deux ordinateurs ont joué aux échecs directement l’un contre l’autre pour la première fois. Ils étaient au Massachusetts Institute of Technology (MIT) et à l’Ecole polytechnique fédérale de Zurich (ETH). Puisqu’il n’y avait ni Internet ni son prédécesseur Arpanet, la bande de 20 mètres était utilisée dans la radio amateur. Les trains étaient donnés dans la notation algébrique courante en Europe et transmis en code Morse.
Le premier des trois jeux a duré 3,5 heures et s’est terminé après 41 coups des deux côtés avec l’abandon de l’ordinateur ETH. Un DEC PDP-6 a joué contre un CDC 1404 ou le programme d’échecs « Mac Hack » a joué contre « l’heuristique d’échecs des yodeleurs paresseux détendus » (Charly) ou le pionnier des échecs informatiques Richard Greenblatt a joué contre le physicien Gerald Tripard, qui avait développé le respectif programmes d’échecs.
Dans cette section, nous présentons chaque mardi des personnages étonnants, impressionnants, informatifs et amusants dans les domaines de l’informatique, de la science, de l’art, des affaires, de la politique et bien sûr des mathématiques.
Jeu d’échecs par correspondance entre ordinateurs
Le premier « jeu direct » doit être distingué des échecs classiques par correspondance, qui se jouaient par carte postale ou par télégraphe. Les échecs par correspondance permettent l’utilisation de nombreuses aides. Les joueurs peuvent étudier la littérature sur les échecs ou faire appel à d’autres joueurs d’échecs en tant que conseillers et ont beaucoup de temps. Le premier jeu d’échecs par correspondance assisté par ordinateur a été joué en 1966-1967 entre un autre ordinateur du MIT et un ordinateur russe de l’Institut de physique théorique et expérimentale de Moscou. Du côté américain, John McCarthy, fan d’échecs et pionnier de l’IA, et son élève Alan Kotok ont joué, du côté russe, Alexander Konrod a joué avec son équipe, qui comprenait le grand maître d’échecs Alexander Bitman et le triple champion du monde Mikhail Botvinnik.
Les coups de ce jeu d’échecs ont été télégraphiés. Le premier match s’est terminé après neuf mois avec la victoire de l’équipe russe, qui a remporté trois matchs sur quatre. Konrod a perdu son poste de directeur de l’institut à cause de la perte de temps de calcul et a été muté en province. Kotok, d’autre part, a soumis le programme d’échecs développé sur un IBM 7090 comme thèse pour ses études.
MacHack contre Charlie
Le programme de Kotok a été amélioré par Richard Greenblatt. Il était employé au Laboratoire d’Intelligence Artificielle par l’IA « Pape » Marvin Minsky et était responsable de l’ordinateur DEC PDP-6, pour lequel il avait écrit le système d’exploitation ITS (Incompatible Time Sharing). Le programme d’échecs Mac Hack, qui a acquis une certaine notoriété, a été créé sur cet ordinateur dans plusieurs versions améliorées. Le programme d’échecs de Greenblatt a battu le critique de l’IA Hubert Dreyfus en une partie. Il avait précédemment affirmé que les ordinateurs ne peuvent jamais jouer aux échecs. Le dernier lauréat du prix Nobel, Herbert Simon, a observé le jeu et l’a décrit comme un jeu médiocre de poussée de blocs.
La nouvelle de la défaite de Dreyfus parvint jusqu’en Suisse, où le Canadien Gerald Tripard, avec Gerhard Rudolf et Werner Joho, avait développé le programme d’échecs Charly (Chess heuristics and algorithms for relaxing lazy yodelers) sur un CDC 1604. Tripard a écrit une lettre à Greenblatt et a proposé une partie d’échecs entre les ordinateurs.
Greenblatt a été tellement séduit par l’idée qu’il a intégré un traducteur de code Morse pour la notation algébrique des mouvements d’échecs dans le système d’exploitation du PDP-6. La radio amateur a été utilisée pour transmettre les trains, pour lesquels l’opérateur radio amateur et programmeur Lawrence Krakauer a traîné son équipement au MIT. Le récit détaillé de Krakauer sur les jeux, ainsi qu’une introduction aux échecs informatiques de l’époque, se trouve sur son blog et est un plaisir à lire. Mac Hack a remporté les trois jeux déclenchés.
Mac Hack : Aucune chance contre les grands maîtres d’échecs
Mac Hack a connu un succès supplémentaire lorsque le programme a été nommé « membre honoraire » de la Fédération des échecs des États-Unis. En tant que tel, il était autorisé à participer à des tournois réguliers. Il a été porté sur le DEC PDP-10 beaucoup plus rapide et a même affronté le champion du monde en titre Bobby Fischer en 1977, mais n’avait aucune chance.
Le programme d’échecs Chess Genius, qui fonctionne sur un PC Pentium, a remporté sa première victoire sur un champion du monde en avril 1994, battant Garry Kasparov dans un tournoi d’échecs rapide. Kasparov était l’étudiant en master de Mikhail Botvinnik, qui a étudié l’ingénierie électrique après sa carrière de joueur d’échecs et a ensuite tenté en vain de développer le programme d’échecs ultime.
()