Mac Hack

Mac Hack är ett datorschackprogram skrivet av Richard D. Greenblatt . Även känd som Mac Hac och The Greenblatt Chess Program , den utvecklades vid Massachusetts Institute of Technology . Mac Hack VI var det första schackprogrammet som spelade under mänskliga turneringsförhållanden, det första som fick schackbetyg och det första som vann mot en person i turneringsspel.

Dess namn kommer från Project MAC ("Multi-Level Access Computer" eller "Machine-Aided Cognition") ett stort sponsrat forskningsprogram beläget vid MIT. Siffran VI hänvisar till PDP-6- maskinen som den skrevs för.

Utveckling

Greenblatt blev inspirerad att skriva Mac Hack när han läste MIT Artificial Intelligence Memo 41, eller ett liknande dokument som beskrev Kotok-McCarthy , som han såg när han besökte Stanford University 1965. Han var en bra schackspelare och inspirerades att göra förbättringar vid MIT 1965 och 1966.

Omkring 2004 fick han en möjlighet att berätta för Alan Kotok att att söka efter de 7 bästa dragen vid vart och ett av de första två lagren och begränsa sökdjupet till två skulle ha gjort bättre än standardbredderna "4 3 2 2 1 1 1 1", försökte åtta lager i Kotok-McCarthys REPLYS -subrutin som genererade varje spelares nästa rimliga drag.

Greenblatt lade till femtio heuristiker som återspeglade hans kunskap om schack. Mac Hack skrevs i MIDAS makrosammansättningsspråk på PDP -6 -datorn DEC donerad till MIT (den första fungerande PDP-6, serienummer 2). Många versioner kan finnas. sammanställdes programmet cirka tvåhundra gånger.

Turneringsspel

När den publicerades 1969 hade Mac Hack spelat i arton turneringar och hundratals kompletta spel. PDP-6 blev en hedersmedlem i Massachusetts State Chess Association och United States Chess Federation , ett krav för att spela turneringar. 1966 fick programmet betyget 1243 när det förlorade i Massachusetts Amateur Championship. 1967 spelade programmet i fyra turneringar, vann tre matcher, förlorade tolv och oavgjort tre. 1967 besegrade Mac Hack VI Ben Landy med ett USCF- betyg på 1510 i spel 3, turnering 2 i Massachusetts State Championship.

Greenblatt publicerade programmet med Donald E. Eastlake III och Stephen D. Crocker i MIT Artificial Intelligence Memo 174 och spelade in några spel där.

Inflytande

Mac Hack spelades av teletyp , portades till PDP-10 och var det första datorschackprogrammet som fick stor spridning. Mac Hack var den första schackdatorn som använde en transponeringstabell , vilket är en viktig optimering i spelträdsökning. Greenblatt och Tom Knight fortsatte med att utveckla artificiell intelligens och byggde Lisp-maskinen 1973.

Anteckningar

Foto: Richard Greenblatt och Thomas Knight med CADR LISP Machine vid MIT , okänd fotograf. Med tillstånd av MIT. (1978). "Datahistoriska museets accessionsnummer L02645385" . Hämtad 29 december 2006 .
Pearson Education, Addison-Wesley Professional (2006). "Donald E. Eastlake" . Hämtad 26 december 2006 .
Datorhistoriska museet (nd). "Opening Moves: Origins of Computer Chess: 2.4 Att komma igång" .