Mac Hack

Last updated

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. A pseudocode for the program is given in Figure 11.16 of. [1]

Contents

Its name comes from Project MAC ("Multi-Level Access Computer" or "Machine-Aided Cognition" [2] ) a large sponsored research program located at MIT. 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, [3] 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. [4]

In about 2004, he had an opportunity to tell Alan Kotok that searching the 7 best moves at each of the first two plies, and limiting the search depth to two would have done better than the default widths of "4 3 2 2 1 1 1 1", attempting eight plies in Kotok-McCarthy's REPLYS subroutine which generated each player's next plausible moves. [5]

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 and the United States Chess Federation, [6] 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 Ben Landy with a USCF rating of 1510 in game 3, tournament 2 of the Massachusetts State Championship. [4] [7]

Greenblatt published the program with Donald E. Eastlake III and Stephen D. Crocker in MIT Artificial Intelligence Memo 174 and recorded some games there. [8]

Influence

Mac Hack played by teletype, was ported to the PDP-10 and was the first computer chess program to be widely distributed. [9] Mac Hack was the first chess computer to use a transposition table, which is a vital optimization in game tree search. Greenblatt and Tom Knight went on to advance artificial intelligence and build the Lisp machine in 1973. [10]

Related Research Articles

<span class="mw-page-title-main">Lisp machine</span> Computer specialized in running Lisp

Lisp machines are general-purpose computers designed to efficiently run Lisp as their main software and programming language, usually via hardware support. They are an example of a high-level language computer architecture, and in a sense, they were the first commercial single-user workstations. Despite being modest in number Lisp machines commercially pioneered many now-commonplace technologies, including effective garbage collection, laser printing, windowing systems, computer mice, high-resolution bit-mapped raster graphics, computer graphic rendering, and networking innovations such as Chaosnet. Several firms built and sold Lisp machines in the 1980s: Symbolics, Lisp Machines Incorporated, Texas Instruments, and Xerox. The operating systems were written in Lisp Machine Lisp, Interlisp (Xerox), and later partly in Common Lisp.

Symbolics, Inc., was a privately held American computer manufacturer that acquired the assets of the former company and continues to sell and maintain the Open Genera Lisp system and the Macsyma computer algebra system.

Maclisp is a programming language, a dialect of the language Lisp. It originated at the Massachusetts Institute of Technology's (MIT) Project MAC in the late 1960s and was based on Lisp 1.5. Richard Greenblatt was the main developer of the original codebase for the PDP-6; Jon L. White was responsible for its later maintenance and development. The name Maclisp began being used in the early 1970s to distinguish it from other forks of PDP-6 Lisp, notably BBN Lisp.

<span class="mw-page-title-main">Tech Model Railroad Club</span>

The Tech Model Railroad Club (TMRC) is a student organization at the Massachusetts Institute of Technology (MIT). Historically it has been a wellspring of hacker culture and the oldest such hacking group in North America. Formed in 1946, its HO scale layout specializes in automated operation of model trains.

Incompatible Timesharing System (ITS) is a time-sharing operating system developed principally by the MIT Artificial Intelligence Laboratory, with help from Project MAC. The name is the jocular complement of the MIT Compatible Time-Sharing System (CTSS).

<span class="mw-page-title-main">MIT Computer Science and Artificial Intelligence Laboratory</span> CS and AI Laboratory at MIT (formed by merger in 2003)

Computer Science and Artificial Intelligence Laboratory (CSAIL) is a research institute at the Massachusetts Institute of Technology (MIT) formed by the 2003 merger of the Laboratory for Computer Science (LCS) and the Artificial Intelligence Laboratory. Housed within the Ray and Maria Stata Center, CSAIL is the largest on-campus laboratory as measured by research scope and membership. It is part of the Schwarzman College of Computing but is also overseen by the MIT Vice President of Research.

<span class="mw-page-title-main">Richard Greenblatt (programmer)</span> American computer programmer (born 1944)

Richard D. Greenblatt is an American computer programmer. Along with Bill Gosper, he may be considered to have founded the hacker community, and holds a place of distinction in the communities of the programming language Lisp and of the Massachusetts Institute of Technology (MIT) Artificial Intelligence Laboratory.

MDL is a programming language, a descendant of the language Lisp. Its initial purpose was to provide high level language support for the Dynamic Modeling Group at Massachusetts Institute of Technology's (MIT) Project MAC. It was developed in 1971 on a PDP-10 running ITS and later ran on TENEX, TOPS-20, BSD, and AEGIS.

Lisp Machines, Inc. was a company formed in 1979 by Richard Greenblatt of MIT's Artificial Intelligence Laboratory to build Lisp machines. It was based in Cambridge, Massachusetts.

<span class="mw-page-title-main">Alan Kotok</span> American computer scientist

Alan Kotok was an American computer scientist known for his work at Digital Equipment Corporation and at the World Wide Web Consortium (W3C). Steven Levy, in his book Hackers: Heroes of the Computer Revolution, describes Kotok and his classmates at the Massachusetts Institute of Technology (MIT) as the first true hackers.

<span class="mw-page-title-main">Expensive Desk Calculator</span> Computer program

Expensive Desk Calculator by Robert A. Wagner is thought to be computing's first interactive calculation program.

Expensive Tape Recorder is a digital audio program written by David Gross while a student at the Massachusetts Institute of Technology. Gross developed the idea with Alan Kotok, a fellow member of the Tech Model Railroad Club. The recorder and playback system ran in the late 1950s or early 1960s on MIT's TX-0 computer on loan from Lincoln Laboratory.

New Implementation of LISP (NIL) is a programming language, a dialect of the language Lisp, developed at the Massachusetts Institute of Technology (MIT) during the 1970s, and intended to be the successor to the language Maclisp. It is a 32-bit implementation, and was in part a response to Digital Equipment Corporation's (DEC) VAX computer. The project was headed by Jon L White, with a stated goal of maintaining compatibility with MacLisp while fixing many of its problems.

<span class="mw-page-title-main">Kotok-McCarthy</span> Early computer chess program

Kotok-McCarthy also known as A Chess Playing Program for the IBM 7090 Computer was the first computer program to play chess convincingly. It is also remembered because it played in and lost the first chess match between two computer programs. A pseudocode of the program is in Figure 11.15 of.

T-Square is an early drafting program written by Peter Samson assisted by Alan Kotok and possibly Robert A. Saunders while they were students at the Massachusetts Institute of Technology and members of the Tech Model Railroad Club.

Daniel L. Weinreb was an American computer scientist and programmer, with significant work in the environment of the programming language Lisp.

The AI Memos are a series of influential memorandums and technical reports published by the MIT AI Lab, Massachusetts Institute of Technology, United States. They cover Artificial Intelligence, a field of computer science.

The history of the programming language Scheme begins with the development of earlier members of the Lisp family of languages during the second half of the twentieth century. During the design and development period of Scheme, language designers Guy L. Steele and Gerald Jay Sussman released an influential series of Massachusetts Institute of Technology (MIT) AI Memos known as the Lambda Papers (1975–1980). This resulted in the growth of popularity in the language and the era of standardization from 1990 onward. Much of the history of Scheme has been documented by the developers themselves.

<span class="mw-page-title-main">David A. Moon</span> American computer scientist

David A. Moon is a programmer and computer scientist, known for his work on the Lisp programming language, as co-author of the Emacs text editor, as the inventor of ephemeral garbage collection, and as one of the designers of the Dylan programming language. Guy L. Steele Jr. and Richard P. Gabriel (1993) name him as a leader of the Common Lisp movement and describe him as "a seductively powerful thinker, quiet and often insulting, whose arguments are almost impossible to refute".

Robert Alan Saunders is an American computer scientist, most famous for being an influential computer programmer. Saunders joined the Tech Model Railroad Club (TMRC) led by Alan Kotok, Peter Samson, and himself. They then met Marvin Minsky and other influential pioneers in what was then known as Artificial Intelligence.

References

  1. ↑ Newell, Allen; Simon, Herbert Alexander (2019). Human problem solving. Brattleboro, Vermont: Echo Point Books & Media. ISBN   978-1-63561-792-4.
  2. ↑ Snover, Janet and Bill Litant (n.d.). "Acronyms and Abbreviations Used at MIT". Massachusetts Institute of Technology. Retrieved 29 December 2006.
  3. ↑
  4. 1 2 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)
  5. ↑ Hendrie, Gardner (12 January 2005). "Oral History of Richard Greenblatt" (PDF). Computer History Museum. Retrieved 6 April 2016.
  6. ↑ LEVY, D. (29 June 2013). Computer Chess Compendium. Springer Science & Business Media. ISBN   9781475719680.
  7. ↑ Levy, David N. L. (6 December 2012). Computer Games I. Springer Science & Business Media. ISBN   9781461387169.
  8. ↑ "The Greenblatt Chess Program" (PDF). Massachusetts Institute of Technology. Richard Greenblatt, Donald Eastlake III, Stephen Crocker. April 1969. Retrieved 6 April 2016.
  9. ↑ "A history of computer chess - from the "Mechanical Turk" to "Deep Blue" - High Tech History" . Retrieved 6 April 2016.
  10. ↑ "Richard Greenblatt and Thomas Knight with the CADR LISP Machine at MIT". computerhistory.org. Retrieved 6 April 2016.

Bibliography

This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.