Mac Hack
| 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.[1] 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.[2]
En pseudokodbeskrivning av programmets metod finns återgiven i senare översikter av tidig problemlösning och spelprogrammering.[3]
Namnet kommer från forskningsprogrammet Project MAC vid MIT, och ”VI” syftar på datorn PDP-6 som programmet ursprungligen skrevs för.[1]
Utveckling
[redigera | redigera wikitext]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.[2] 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.[2][1]
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.[1]
Turneringar
[redigera | redigera wikitext]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.[2] Programmet spelade under turneringsförhållanden via teletype/terminal, och erfarenheterna användes för att förbättra stabilitet och dragval mellan versionerna.[1]
Teknik och påverkan
[redigera | redigera wikitext]Mac Hack portades senare till PDP-10 och blev ett av de tidigaste schackprogrammen som spreds relativt brett i akademiska och tekniska miljöer.[4] 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.[5]
Referenser
[redigera | redigera wikitext]- ^ [a b c d e] Richard D. Greenblatt; Donald E. Eastlake III; Stephen D. Crocker (1 april 1969). ”The Greenblatt Chess Program (MIT AI Memo 174)”. MIT Artificial Intelligence Laboratory. https://dspace.mit.edu/bitstream/1721.1/6176/2/AIM-174.pdf. Läst 25 januari 2026.
- ^ [a b c d] Richard D. Greenblatt (12 januari 2005). ”Oral History of Richard Greenblatt”. Computer History Museum. https://archive.computerhistory.org/resources/text/Oral_History/Greenblatt_Richard/greenblatt.oral_history_transcript.2005.102657935.pdf. Läst 25 januari 2026.
- ^ Allen Newell; Herbert A. Simon (2019). Human problem solving. Echo Point Books & Media. ISBN 978-1-63561-792-4
- ^ ”Computer Chess (samling och översikter)”. Computer History Museum. https://www.computerhistory.org/chess/. Läst 25 januari 2026.
- ^ ”Richard Greenblatt and Thomas Knight with the CADR LISP Machine at MIT”. Computer History Museum. https://www.computerhistory.org/chess/full_record.php?iid=stl-431614f64ea3e. Läst 25 januari 2026.
| |||||||||||||||||