Wikipédia:Lumière sur/Programme de dames de Christopher Strachey
Ce « Lumière sur » a été ou sera publié sur la page d'accueil de l'encyclopédie le vendredi 30 septembre 2016.
Le programme de dames de Christopher Strachey est un programme informatique de jeu de dames créé par l'informaticien britannique Christopher Strachey en 1951 et qui fonctionne pour la première fois, à une vitesse raisonnable, au cours de l'été 1952 sur l'ordinateur Ferranti Mark I de l'université de Manchester.
Strachey est rapidement attiré par les machines intelligentes et intègre au début de l'année 1951 le National Physical Laboratory, qui vient de réussir à fabriquer un prototype d'ordinateur appelé Pilot ACE, basé sur l'Automatic Computing Engine d'Alan Turing. Pour se familiariser avec la programmation sur cette machine, Strachey écrit un programme de jeu de dames en s'inspirant de l'article A Theory of Chess and Noughts and Crosses paru en 1950. Il est également influencé dans son choix par Charles Babbage, sa machine analytique et ses propositions de jeu d'échecs et de dames. Cependant, des erreurs de programmation, le manque de puissance de l'ordinateur et les changements fréquents de composants sur la plate-forme empêchent le programme de fonctionner correctement. Au printemps 1952, Strachey apprend que l'université de Manchester dispose d'un ordinateur plus puissant que le Pilot ACE, le Ferranti Mark I. Il se rend alors au Computing Machine Laboratory de Manchester où il rencontre Alan Turing. Poussé par les encouragements de ce dernier, il apporte de nombreuses améliorations à son programme qu'il parvient à faire fonctionner à une vitesse raisonnable en juillet 1952.
C'est le premier jeu sur un ordinateur Turing-complet à usage général, par opposition à des jeux comme Bertie the Brain qui fonctionnent sur des machines dédiées. L'importance de ce programme va au-delà du domaine des jeux sur ordinateur. Il est en effet l'un des premiers à faire fonctionner une intelligence artificielle et une méthode de recherche heuristique, uniquement précédé par le programme d'échecs Turochamp théorisé par Alan Turing en 1948. En outre, il est « probablement » le premier à utiliser un affichage graphique. Au moment où Christopher Strachey porte le jeu de dames sur Ferranti Mark I et parvient à le faire fonctionner en 1952, le jeu vidéo de tic-tac-toe OXO est conçu par Alexander S. Douglas sur l'EDSAC. OXO et le programme de Strachey sont les plus anciens jeux à proposer un affichage visuel sur un écran électronique. La plupart des ouvrages traitant le sujet considèrent OXO comme le premier jeu vidéo de l'histoire, bien que certains observateurs estiment qu'il est difficile de déterminer lequel des deux est le premier à être fonctionnel.
Le programme inspire notamment Arthur Samuel, qui le découvre lors d'une conférence organisée la même année à Toronto au Canada, au cours de laquelle Strachey décrit son jeu sur ordinateur. Samuel développe alors son programme de jeu de dames en 1952 sur IBM 701.