Turochamp programme d'échecs et le premier jeu développé pour un ordinateur , développé en 1948 par Alan Turing et D. G. Champernowne . Le duo écrit les algorithmes alors qu'il n'a pas d'ordinateur, puis Turing tente d'adapter le programme sur Ferranti Mark I , mais l'écriture reste inachevée. Le programme utilise notamment d'importantes méthodes d'évaluation et des concepts de sélectivité . Toutefois, son fonctionnement n'est pas basé sur une recherche exhaustive, mais plutôt sur une orientation de type heuristique . En 1952, un ami de Turing joue contre Turochamp et gagne la partie, alors que Turing simule à la main les calculs normalement pris en charge par l'ordinateur.
À l'occasion des 100 ans de la naissance d'Alan Turing, en 2012, le programme est reconstruit par des experts informatiques, et Garry Kasparov , l'un des meilleurs joueurs de l'histoire du jeu d'échecs , joue une partie contre lui, qu'il gagne facilement tout en reconnaissant le contexte historique et la qualité de Turochamp .
Turochamp reste le premier programme d'échecs, conçu avant même les premiers ordinateurs. Toutefois, en novembre 1951 , Dietrich Prinz, qui a travaillé pour Ferranti , développe le premier programme d'échecs fonctionnant sur un ordinateur, le Ferranti Mark I du Massachusetts Institute of Technology (MIT).
Histoire du développement Alan Turing à l'âge de 16 ans .
Alan Turing est un mathématicien britannique né en 1912, célèbre pour sa machine de Turing dont il pose les bases dès 1936, sa participation dans le décryptage de la machine Enigma durant la Seconde Guerre mondiale et ses travaux qui fondent scientifiquement l'informatique [1] National Physical Laboratory Proposed Electronic calculator ACE London Mathematical Society Intelligent Machinery test de Turing ) qu deviendra célèbre à travers son article intitulé Computing Machinery and Intelligence [2]
À la fin de l'été 1948 , Turing et le statisticien économique D. G. Champernowne , son ami et collègue au King's College Cambridge , conçoivent un système de règles théoriques visant à déterminer les coups suivants d'une partie d'échecs. Ils développent donc un programme d'échecs connu sous le titre de Turochamp , pour un ordinateur n'existant pas encore[3] [2] [3] paper machine [4]
Turochamp met en œuvre les règles de bases édictées par Turing et Champernowne, permettant de réaliser les meilleurs coups. Le programme utilise notamment d'importantes méthodes d'évaluation et des concepts de sélectivité [5] heuristique [3] [6] [3] [7] Turochamp simule tous les mouvements autorisés en fonction de la situation jusqu'aux positions mortes, puis calcule toutes les actions possibles lors du coup suivant de son adversaire. Pour évaluer les positions et les décisions à prendre, Turing et Champernowne mettent au point plusieurs critères comme la mobilité des pièces et leurs déplacements possibles, la sécurité des pièces ainsi que la mobilité et la sécurité du roi , le roque , la structure de pions , la menace d'échec et mat et la valeur de chaque pièce . Chaque critère attribue des points que le duo a définis en fonction du coup, ce qui permet à Turochamp de décider du meilleur coup à jouer (par exemple : un pion vaut 1 point , un cavalier en vaut 3, un fou 3,5 , une tour 5 et la reine 10 ; d'autres points sont attribués si la tour, le fou ou le cavalier sont défendus, 1 point ou un demi-point sont attribués en fonction de la menace échec ou mat ; et des points sont retirés en fonction de la vulnérabilité du roi[8] [3] [9] [8]
Turing essaye de faire fonctionner le jeu sur l’ordinateur Ferranti Mark I , mais la plate-forme manque de puissance et ne peut exécuter le programme. De plus, le code est d'une trop grande complexité[10] [11] [3] Jack Copeland , professeur de philosophie à l'université de Canterbury en Nouvelle-Zélande et auteur d'un livre sur Alan Turing, précise que cela ne dérange pas Turing, tant il est convaincu du fonctionnement futur de son programme[12] Turochamp perd une partie, qui fut enregistrée, contre un collègue de Turing dénommé Alick Glennie. Turing réalise à la main les opérations normalement calculées par l'ordinateur, ce qui requiert près d'une demi-heure pour déterminer chaque coup[11] [3]
En 1953, Turing écrit un article publié dans l'ouvrage de B. V. Bowden intitulé Faster Than Thought: Symposium on Digital Computing Machines stratégie minimax , d'analyse préalable variable, de recherche quiescente (en) Turochamp [12] Turochamp mais évoque la partie d'une machine contre un humain[13] [14]
Postérité
Héritage et influence Le code original écrit par Turing et Champernowne n'a pas été conservé. En 1980, Champernowne décrit aussi bien qu'il le peut la manière dont fonctionnait Turochamp , mais il ne se rappelle pas en détail toutes les règles mises en œuvre dans le programme[3] [12] [15]
Turochamp reste le premier programme d'échecs, conçu avant même les premiers ordinateurs. Turochamp fait d'Alan Turing un des candidats au titre de fondateur des programmes d'échecs, au même titre que Claude Shannon avec son article de 1949 intitulé Programming a Computer for Playing Chess Konrad Zuse grâce à son langage de programmation intitulé Plankalkül routines informatiques d'échecs qu'il écrit de 1941 à 1945[2] [16] Machiavelli Ferranti Mark I en même temps que Turochamp [17] Turochamp , reste inachevé[18]
En novembre 1951 , Dietrich Prinz, qui a travaillé pour Ferranti , développe le premier programme d'échecs fonctionnant sur un ordinateur, le Ferranti Mark I du Massachusetts Institute of Technology (MIT). Prinz apprend à programmer sur Ferranti Mark I en suivant des séminaires animés par Alan Turing [3]
Turochamp contre KasparovÀ l'occasion de la The Alan Turing Centenary Conference 22 au 25 juin 2012 [Note 1] 100 ans de la naissance d'Alan Turing , une partie d'échecs est organisée entre Turochamp et Garry Kasparov , l'un des meilleurs joueurs de l'histoire du jeu d'échecs , soixante ans après la partie historique de mai 1952 [15] Ken Thompson , un des pionniers des échecs en informatique, qui a notamment réalisé le premier ordinateur entièrement destiné aux échecs nommé Belle [20] [17] [21] intelligence artificielle rappelle que Turing n'était pas passionné par les détails et se focalisait sur les grandes idées et les principes généraux[22]
Intitulé Turing program vs Kasparov ChessBase qui permet de faire fonctionner le Turing Engine [12] [19] 16 coups [6] [7] Turochamp qu'il qualifie, en raison de ses 60 ans , de premier jeu de l'histoire[23] [6] [15]
« Turing a écrit les algorithmes sans même avoir d'ordinateur. De jeunes scientifiques ne croiraient même pas cela possible. Ce fut un accomplissement exceptionnel[24]
— Garry Kasparov .
: document utilisé comme source pour la rédaction de cet article.