| Mac Hack | |
| År | 1966–1969 |
|---|---|
| Utvecklare | Richard D. Greenblatt |
| Genre | Datorschack |
| Antal spelare | Enspelare |
| Format | PDP-6 (senare portar till PDP-10) |
Mac Hack var ett datorschackprogram skrivet av Richard D. Greenblatt vid Massachusetts Institute of Technology (MIT). Programmet kallas även Mac Hac och The Greenblatt Chess Program. Versionen Mac Hack VI blev ett tidigt genombrott inom datorchack: den var det första schackprogrammet som deltog under mänskliga turneringsvillkor, det första som tilldelades ett officiellt schackrating och ett av de första som vann ett turneringsparti mot en mänsklig spelare.
En pseudokodbeskrivning av programmets metod finns återgiven i senare översikter av tidig problemlösning och spelprogrammering.
Namnet kommer från forskningsprogrammet Project MAC vid MIT, och ”VI” syftar på datorn PDP-6 som programmet ursprungligen skrevs för.
Greenblatt uppgav att han inspirerades av tidigare schackprogram vid MIT, inklusive dokumentation relaterad till Kotok–McCarthy (MIT AI Memo 41), och började arbeta på Mac Hack i mitten av 1960-talet med ambitionen att förbättra dragval och spelstyrka. Programmet skrevs i MIDAS-makroassembler för PDP-6, och Greenblatt lade in ett stort antal schackspecifika heuristiker som vägde olika ställningsfaktorer vid dragval.
Greenblatt publicerade senare programmet tillsammans med Donald E. Eastlake III och Stephen D. Crocker i MIT Artificial Intelligence Memo 174, där även partiexempel återges.
Mac Hack deltog i ett antal lokala turneringar i Massachusetts. I samtida beskrivningar nämns att programmet 1966 hade ett rating runt 1243 efter turneringsspel, och att det 1967 vann en uppmärksammad turneringsseger mot en spelare med USCF-rating omkring 1510. Programmet spelade under turneringsförhållanden via teletype/terminal, och erfarenheterna användes för att förbättra stabilitet och dragval mellan versionerna.
Mac Hack portades senare till PDP-10 och blev ett av de tidigaste schackprogrammen som spreds relativt brett i akademiska och tekniska miljöer. I efterhand har programmet också lyfts fram som ett tidigt exempel på viktiga optimeringar i sökträd, och Greenblatt fortsatte därefter arbeta med artificiell intelligens och var senare med och utvecklade tidiga Lisp-maskiner.
| |||||||||||||||||