Piratage Mac - Mac Hack

Cet article concerne le programme d'échecs informatique. Pour la conférence des développeurs de logiciels Macintosh, voir MacHack .

Mac Hack est un programme informatique d'échecs écrit par Richard D. Greenblatt . Aussi connu sous le nom de Mac Hac et The Greenblatt Chess Program , il a été développé au Massachusetts Institute of Technology . Mac Hack VI a été le premier programme d' échecs à jouer dans des conditions de tournoi humain, le premier à obtenir une cote d'échecs et le premier à gagner contre une personne en tournoi.

Son nom vient du projet MAC ("Multi-Level Access Computer" ou "Machine-Aided Cognition") un grand programme de recherche sponsorisé situé au MIT. Au fil du temps, c'est devenu un hack au sens de Hackers : Heroes of the Computer Revolution , un livre de Steven Levy dans lequel apparaît Greenblatt. Le numéro VI fait référence à la machine PDP-6 pour laquelle il a été écrit.

Développement

Greenblatt a été inspiré pour écrire Mac Hack en lisant le MIT Artificial Intelligence Memo 41, ou un document similaire décrivant Kotok-McCarthy , qu'il a vu lors d'une visite à l'Université de Stanford en 1965. Bon joueur d'échecs, il a été inspiré pour apporter des améliorations au MIT en 1965 et 1966.

Vers 2004, il a eu l'occasion de dire à Alan Kotok que rechercher les 7 meilleurs coups à chacun des deux premiers plis et limiter la profondeur de recherche à 2 aurait mieux fonctionné que les largeurs par défaut de "4 3 2 2 1 1 1 1", en essayant 8 plis dans le REPLYSsous - programme de Kotok-McCarthy qui a généré les prochains mouvements plausibles de chaque joueur.

Greenblatt a ajouté cinquante heuristiques qui reflétaient sa connaissance des échecs. Mac Hack a été écrit dans MIDAS macro langage assembleur sur le PDP-6 ordinateur décembre a fait don au MIT (le premier PDP-6 travail, numéro de série 2). De nombreuses versions peuvent exister. Pendant cette période, le programme a été compilé environ deux cents fois.

Jeu de tournoi

Au moment de sa publication en 1969, Mac Hack avait participé à dix-huit tournois et à des centaines de parties complètes. Le PDP-6 est devenu membre honoraire de la Massachusetts State Chess Association et de la United States Chess Federation , une condition requise pour jouer aux tournois. En 1966, le programme a été classé 1243 lorsqu'il a perdu dans le championnat amateur du Massachusetts . En 1967, le programme a joué dans quatre tournois, remportant trois matchs, en perdant douze et en faisant trois nuls . En 1967, Mac Hack VI bat Ben Landy avec une note USCF de 1510 dans le match 3, tournoi 2 du championnat de l'État du Massachusetts.

Greenblatt a publié le programme avec Donald E. Eastlake III et Stephen D. Crocker dans le MIT Artificial Intelligence Memo 174 et y a enregistré quelques jeux.

Influence

Mac Hack joué par téléscripteur , a été porté sur le PDP-10 et a été le premier programme d'échecs informatique à être largement distribué. Mac Hack a été le premier ordinateur d'échecs à utiliser une table de transposition , ce qui est une optimisation vitale dans la recherche dans l'arbre de jeu. Greenblatt et Tom Knight ont continué à faire progresser l' intelligence artificielle et à construire la machine Lisp en 1973.

Les références

Remarques