Mac Hack es un programa informático de ajedrez escrito por Richard D. Greenblatt . También conocido como Mac Hac y The Greenblatt Chess Program , fue desarrollado en el Instituto de Tecnología de Massachusetts . Mac Hack VI fue el primer programa de ajedrez que se jugó en condiciones de torneo humano, el primero en recibir una calificación de ajedrez y el primero en ganar contra una persona en un torneo.
Programas de ajedrez tempranos en el MIT | ||
1957-1958 | rutinas de John McCarthy y Paul W. Abrahams [1] | IBM 704 |
---|---|---|
1959-1962 | Kotok-McCarthy | IBM 7090 |
1965-1967 | El programa Greenblatt (Mac Hack) | DEC PDP-6 |
Su nombre proviene del Proyecto MAC ("Computadora de acceso multinivel" o "Cognición asistida por máquina" [2] ), un gran programa de investigación patrocinado ubicado en el MIT. Con el tiempo, se convirtió en un hack en el sentido de Hackers: Heroes of the Computer Revolution , [3] un libro de Steven Levy en el que aparece Greenblatt. El número VI se refiere a la máquina PDP-6 para la que fue escrito.
Desarrollo
Greenblatt se inspiró para escribir Mac Hack después de leer el Memo 41 de Inteligencia Artificial del MIT, [4] o un documento similar que describe a Kotok-McCarthy , que vio mientras visitaba la Universidad de Stanford en 1965. Un buen jugador de ajedrez, se inspiró para hacer mejoras en el MIT en 1965 y 1966. [5]
Aproximadamente en 2004, tuvo la oportunidad de decirle a Alan Kotok que buscar los 7 mejores movimientos en cada una de las dos primeras capas y limitar la profundidad de búsqueda a 2 habría sido mejor que los anchos predeterminados de "4 3 2 2 1 1 1 1 ", intentando 8 capas en la REPLYS
subrutina de Kotok-McCarthy que generó los siguientes movimientos plausibles de cada jugador. [6]
Greenblatt agregó cincuenta heurísticas que reflejaban su conocimiento del ajedrez. Mac Hack fue escrito en lenguaje ensamblador de macros MIDAS en la computadora PDP-6 que DEC donó al MIT (la primera PDP-6 en funcionamiento, número de serie 2). Pueden existir muchas versiones. Durante este período, el programa se compiló unas doscientas veces.
Juego de torneo
Para cuando se publicó en 1969, Mac Hack había jugado dieciocho torneos y cientos de juegos completos. El PDP-6 se convirtió en miembro honorario de la Asociación de Ajedrez del Estado de Massachusetts y de la Federación de Ajedrez de los Estados Unidos , [7] un requisito para jugar torneos. En 1966, el programa tenía una calificación de 1243 cuando perdió en el Campeonato Amateur de Massachusetts . En 1967, el programa jugó en cuatro torneos, ganando tres juegos, perdiendo doce y empatando tres. En 1967 Mac Hack VI derrotó a Ben Landy con una calificación USCF de 1510 en el juego 3, torneo 2 del Campeonato del Estado de Massachusetts. [5] [8]
Greenblatt publicó el programa con Donald E. Eastlake III y Stephen D. Crocker en MIT Artificial Intelligence Memo 174 y grabó algunos juegos allí. [9]
Influencia
Mac Hack jugado por teletipo , fue portado al PDP-10 y fue el primer programa de ajedrez de computadora que se distribuyó ampliamente. [10] Mac Hack fue la primera computadora de ajedrez en usar una tabla de transposición , que es una optimización vital en la búsqueda del árbol del juego. Greenblatt y Tom Knight avanzaron en la inteligencia artificial y construyeron la máquina Lisp en 1973. [11]
Referencias
- ^ McCarthy, John (1996). "Prehistoria LISP - Verano de 1956 a Verano de 1958" . Consultado el 9 de diciembre de 2006 .
- ^ Snover, Janet y Bill Litant (sin fecha). "Siglas y abreviaturas utilizadas en el MIT" . Instituto de Tecnología de Massachusetts . Consultado el 29 de diciembre de 2006 .
- ^ Levy, Steven (2 de enero de 2001). Hackers: héroes de la revolución informática . Pingüino (no clásicos). ISBN 0-14-100051-1.:
- Hackers: héroes de la revolución informática de Steven Levy en Project Gutenberg
- ^ * Kotok, Alan (sin fecha). "Un programa de juego de ajedrez (AIM-41 - PDF)" (PDF) . Instituto de Tecnología de Massachusetts . Consultado el 26 de diciembre de 2006 .
- ^ a b Greenblatt, Richard D. (12 de enero de 2005). "Historia oral de Richard Greenblatt" (PDF) . Museo de Historia de la Computación . Consultado el 1 de julio de 2006 . Cite journal requiere
|journal=
( ayuda ) - ^ Hendrie, Gardner (12 de enero de 2005). "Historia oral de Richard Greenblatt" (PDF) . Museo de Historia de la Computación . Consultado el 6 de abril de 2016 .
- ^ LEVY, D. (29 de junio de 2013). Compendio de ajedrez informático . Springer Science & Business Media. ISBN 9781475719680.
- ^ Levy, David NL (6 de diciembre de 2012). Juegos de ordenador me . Springer Science & Business Media. ISBN 9781461387169.
- ^ "El programa de ajedrez de Greenblatt" (PDF) . Instituto de Tecnología de Massachusetts . Richard Greenblatt, Donald Eastlake III, Stephen Crocker. Abril de 1969 . Consultado el 6 de abril de 2016 .
- ^ "Una historia del ajedrez informático - desde el" Mechanical Turk "hasta el" Deep Blue "- Historia de la alta tecnología" . Consultado el 6 de abril de 2016 .
- ^ "Richard Greenblatt y Thomas Knight con la máquina CADR LISP en el MIT" . computerhistory.org . Consultado el 6 de abril de 2016 .
Notas
- Foto: Richard Greenblatt y Thomas Knight con CADR LISP Machine en MIT , Fotógrafo desconocido. Cortesía del MIT. (1978). "Número de acceso al Museo de Historia de la Computación L02645385" . Consultado el 29 de diciembre de 2006 .
- Pearson Education, Addison-Wesley Professional (2006). "Donald E. Eastlake" . Consultado el 26 de diciembre de 2006 .
- Museo de Historia de la Computación (nd). "Movimientos de apertura: orígenes del ajedrez informático: 2.4 Ponerse en marcha" .