Mac Hack
This article includes a list of general references, but it lacks sufficient corresponding inline citations. (April 2010) |
Early Chess Programs at MIT | ||
1957–1958 | routines by John McCarthy and Paul W. Abrahams[1] | IBM 704 |
---|---|---|
1959–1962 | Kotok-McCarthy | IBM 7090 |
1965–1967 | The Greenblatt program (Mac Hack) | DEC PDP-6 |
Mac Hack is a computer chess program written by Richard D. Greenblatt. Also known as Mac Hac and The Greenblatt Chess Program, it was developed at the Massachusetts Institute of Technology. Mac Hack VI was the first chess program to play in human tournament conditions, the first to be granted a chess rating, and the first to win against a person in tournament play.
Its name comes from Project MAC ("Multi-Level Access Computer" or "Machine-Aided Cognition"[2]) a large sponsored research program located at MIT. Over time, it became a hack in the sense of Hackers: Heroes of the Computer Revolution,[3] a book by Steven Levy in which Greenblatt appears. The number VI refers to the PDP-6 machine for which it was written.
Development
Greenblatt was inspired to write Mac Hack upon reading MIT Artificial Intelligence Memo 41,[4] or a similar document describing Kotok-McCarthy, which he saw while visiting Stanford University in 1965. A good chess player, he was inspired to make improvements at MIT in 1965 and 1966.[5]
In about 2004, he had an opportunity to tell Alan Kotok that "7 7" would have done better than "4 3 2 2 1 1 1 1 0 0" in Kotok-McCarthy's REPLYS
subroutine which generated each player's next plausible moves.[clarification needed]
Greenblatt added fifty heuristics that reflected his knowledge of chess. Mac Hack was written in MIDAS macro assembly language on the PDP-6 computer DEC donated to MIT (the first working PDP-6, serial number 2). Many versions may exist. During this period the program was compiled about two hundred times.
Tournament play
By the time it was published in 1969 Mac Hack had played in eighteen tournaments and hundreds of complete games. The PDP-6 became an honorary member of the Massachusetts State Chess Association[6] and the United States Chess Federation,[citation needed] a requirement for playing tournaments. In 1966 the program was rated 1243 when it lost in the Massachusetts Amateur Championship. In 1967, the program played in four tournaments, winning three games, losing twelve, and drawing three. In 1967 Mac Hack VI defeated a person with a USCF rating of 1510 in game 3, tournament 2 of the Massachusetts State Championship.[citation needed][who?]
Greenblatt published the program with Donald E. Eastlake III and Stephen D. Crocker in MIT Artificial Intelligence Memo 174 and recorded some games there.
Influence
Mac Hack played by teletype, was ported to the PDP-10 and was the first computer chess program to be widely distributed. Greenblatt and Tom Knight went on to advance artificial intelligence and build the Lisp machine in 1973.
See also
Notes
- ^ McCarthy, John (1996). "LISP prehistory - Summer 1956 through Summer 1958". Retrieved 9 December 2006.
- ^ Snover, Janet and Bill Litant (undated). "Acronyms and Abbreviations Used at MIT". Massachusetts Institute of Technology. Retrieved 2006-12-29.
{{cite web}}
: Check date values in:|date=
(help) - ^ Levy, Steven (2 January 2001). Hackers: Heroes of the Computer Revolution. Penguin (Non-Classics). ISBN 0-14-100051-1.:*
- ^ *Kotok, Alan (undated). "A Chess Playing Program (AIM-41 - PDF)" (PDF). Massachusetts Institute of Technology. Retrieved 2006-12-26.
{{cite web}}
: Check date values in:|date=
(help) - ^ Greenblatt, Richard D. (12 January 2005). "Oral History of Richard Greenblatt" (PDF). Computer History Museum. Retrieved 1 July 2006.
{{cite journal}}
: Cite journal requires|journal=
(help) - ^ Greenblatt, Richard D., Eastlake, Donald E. III, and Crocker, Stephen D. (1 April 1969). "The Greenblatt Chess Program (AIM-174)". Massachusetts Institute of Technology. hdl:1721.1/6176.
{{cite web}}
: Missing or empty|url=
(help)CS1 maint: multiple names: authors list (link)
References
- Greenblatt, Richard D., Eastlake, Donald E. III, and Crocker, Stephen D. (1 April 1969). "The Greenblatt Chess Program (AIM-174)". Massachusetts Institute of Technology. hdl:1721.1/6176.
{{cite web}}
: Missing or empty|url=
(help)CS1 maint: multiple names: authors list (link) - MIT Computer Science and Artificial Intelligence Laboratory (CSAIL) (April 1969). "The Greenblatt Chess Program (AIM-174)". Massachusetts Institute of Technology, CSAIL Digital Archive - Artificial Intelligence Laboratory Series.
- AIM-174 PostScript. Retrieved on 27 December 2006.
- AIM-174 PDF. Retrieved on 27 December 2006.
- Photo: Richard Greenblatt and Thomas Knight with the CADR LISP Machine at MIT, Unknown photographer. Courtesy of MIT. (1978). "Computer History Museum accession number L02645385". Retrieved 29 December 2006.
- Pearson Education, Addison-Wesley Professional (2006). "Donald E. Eastlake". Retrieved 26 December 2006.
- Computer History Museum (undated). "Opening Moves: Origins of Computer Chess: 2.4 Getting Going".
{{cite web}}
: Check date values in:|date=
(help) - Computer History Museum Oral History Program (ongoing). "Richard Greenblatt interview by Gardner Hendrie 12 January 2005, PDF and video excerpt retrieved on 27 December 2006".
{{cite web}}
: Check date values in:|date=
(help)