Mac Hack

Mac Hack
År1966–1969
UtvecklareRichard D. Greenblatt
GenreDatorschack
Antal spelareEnspelare
FormatPDP-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.

Utveckling

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.

Turneringar

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.

Teknik och påverkan

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.

Referenser

  1. 1 2 3 4 5 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.
  2. 1 2 3 4 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.
  3. ↑ Allen Newell; Herbert A. Simon (2019). Human problem solving. Echo Point Books & Media. ISBN 978-1-63561-792-4
  4. ↑ ”Computer Chess (samling och översikter)”. Computer History Museum. https://www.computerhistory.org/chess/. Läst 25 januari 2026.
  5. ↑ ”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.