Mac Hack, également connu sous les noms de Mac Hac et du programme d'échecs Green Hat, est un programme d'échecs informatique écrit par Richard D. Greenblatt au Massachusetts Institute of Technology (MIT). Développé au milieu des années 1960, il a constitué un effort pionnier dans le domaine de l'intelligence artificielle et du jeu informatique. Mac Hack VI, la version fonctionnant sur un ordinateur PDP-6, détient plusieurs premières historiques : il a été le premier programme d'échecs à participer à des tournois dans des conditions humaines, le premier à obtenir une cote de la part d'une fédération reconnue, et le premier à vaincre un joueur humain en tournoi. Le nom du programme dérive de Project MAC (Multi-Access Computing ou Machine-Aided Cognition), un programme de recherche majeur sponsorisé au MIT, le chiffre romain VI faisant référence à la machine PDP-6 pour laquelle il a été écrit.
Développement
Greenblatt, un joueur d'échecs compétent, a été inspiré pour créer Mac Hack après avoir lu le mémo 41 sur l'intelligence artificielle du MIT, qui décrivait le programme d'échecs antérieur de Kotok-McCarthy, lors d'une visite à l'université Stanford en 1965. Il a ensuite développé le programme au MIT entre 1965 et 1966. Le logiciel a été écrit en langage assembleur MIDAS pour le PDP-6, un ordinateur donné au MIT par DEC (numéro de série 2, la première unité de ce type). Au cours de son développement, le programme a été compilé environ deux cents fois, reflétant une approche itérative et pratique du débogage et de l'amélioration.
Greenblatt a intégré cinquante heuristiques dans Mac Hack, s'appuyant sur ses propres connaissances échiquéennes pour guider la recherche et l'évaluation du programme. Dans les années suivantes, vers 2004, il a réfléchi à la stratégie de recherche du programme antérieur de Kotok-McCarthy, suggérant que rechercher les sept meilleurs coups à chacun des deux premiers plis avec une limite de profondeur de deux aurait surpassé ses largeurs par défaut de « 4 3 2 2 1 1 1 1 » sur huit plis. Cette réflexion a mis en lumière les différences de philosophie de recherche entre les deux programmes.
Tournois
Au moment où Mac Hack a été publié en 1969, il avait participé à dix-huit tournois et joué des centaines de parties complètes. Pour participer à des compétitions officielles, le PDP-6 a été fait membre honoraire de l'Association d'échecs de l'État du Massachusetts et de la Fédération des échecs des États-Unis (USCF). En 1966, le programme a obtenu une cote de 1243 après avoir participé au championnat amateur du Massachusetts. L'année suivante, en 1967, il a joué dans quatre tournois, remportant trois victoires, douze défaites et trois parties nulles. Un jalon notable a été atteint en 1967 lorsque Mac Hack VI a vaincu Ben Landy, un joueur humain avec une cote USCF de 1510, lors de la partie 3 du tournoi 2 du championnat de l'État du Massachusetts. Cette victoire a marqué la première fois qu'un ordinateur battait un humain en tournoi.
Le programme a été documenté dans le mémo 174 sur l'intelligence artificielle du MIT, co-écrit par Greenblatt avec Donald E. Eastlake III et Stephen D. Crocker, qui incluait les parties enregistrées et les détails techniques de l'implémentation.
Influence
Mac Hack a été remarquable pour son accessibilité et sa distribution. Il fonctionnait via télétype, a ensuite été porté sur le PDP-10, et est devenu le premier programme d'échecs à être largement diffusé au-delà de son institution d'origine. Techniquement, il a été le premier programme d'échecs à utiliser une table de transposition, une structure de données qui stocke les positions déjà évaluées pour éviter les calculs redondants. Cette optimisation est devenue un composant essentiel de la recherche dans les arbres de jeu des programmes d'échecs ultérieurs et d'autres systèmes de jeu automatique.
Le succès du programme a également influencé le domaine plus large de l'intelligence artificielle. Greenblatt, avec Tom Knight, a poursuivi ses recherches en IA au MIT et a construit la machine Lisp en 1973, une architecture informatique dédiée au langage de programmation Lisp, qui est devenue influente dans le développement de l'IA. Les réalisations de Mac Hack ont démontré la faisabilité pour les ordinateurs de s'engager dans un raisonnement stratégique complexe dans un environnement compétitif, contribuant aux fondations précoces de la recherche en IA et en jeu informatique.
Héritage
L'héritage de Mac Hack réside dans sa démonstration que les ordinateurs pouvaient effectuer un raisonnement stratégique complexe dans un environnement compétitif. Sa participation à des tournois et l'obtention d'une cote ont établi des précédents pour les programmes d'échecs ultérieurs, tels que Deep Blue, et ses innovations techniques, comme la table de transposition, sont devenues des pratiques standard. Le programme a également illustré l'esprit collaboratif et exploratoire des premières recherches en IA au MIT, où des projets comme le Project MAC favorisaient le travail interdisciplinaire. Bien que les moteurs d'échecs modernes surpassent de loin Mac Hack en force de jeu, son rôle historique en tant que pionnier de l'IA et du jeu d'échecs informatique reste significatif.