stringtranslate.com

Hackear Mac

Mac Hack es un programa de ajedrez informático escrito por Richard D. Greenblatt . También conocido como Mac Hac y The Greenblatt Chess Program , fue desarrollado en el Instituto Tecnológico de Massachusetts . Mac Hack VI fue el primer programa de ajedrez que se jugó en condiciones de torneos humanos, el primero en recibir una calificación de ajedrez y el primero en ganar contra una persona en un torneo. En la Figura 11.16 se proporciona un pseudocódigo para el programa. [1]

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. 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 al leer el Memo 41 de Inteligencia Artificial del MIT, [3] o un documento similar que describe a Kotok-McCarthy , que vio mientras visitaba la Universidad de Stanford en 1965. Como buen jugador de ajedrez, se inspiró para realizar mejoras en el MIT. en 1965 y 1966. [4]

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 dos habría funcionado mejor que los anchos predeterminados de "4 3 2 2 1 1 1 1", intentando ocho capas en REPLYSla subrutina de Kotok-McCarthy que generaba los siguientes movimientos plausibles de cada jugador. [5]

Greenblatt añadió 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 (el primer 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

Cuando se publicó en 1969, Mac Hack había jugado en 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 Estados Unidos , [6] requisito para jugar torneos. En 1966, el programa obtuvo 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 de la USCF de 1510 en el juego 3, torneo 2 del Campeonato del Estado de Massachusetts. [4] [7]

Greenblatt publicó el programa con Donald E. Eastlake III y Stephen D. Crocker en el MIT Artificial Intelligence Memo 174 y grabó algunos juegos allí. [8]

Influencia

Mac Hack, jugado por teletipo , fue portado al PDP-10 y fue el primer programa de ajedrez informático que se distribuyó ampliamente. [9] Mac Hack fue la primera computadora de ajedrez en utilizar una tabla de transposición , que es una optimización vital en la búsqueda del árbol de juegos. Greenblatt y Tom Knight avanzaron en la inteligencia artificial y construyeron la máquina Lisp en 1973. [10]

Referencias

  1. ^ Newell, Allen; Simón, Herbert Alexander (2019). Resolución de problemas humanos . Brattleboro, Vermont: Libros y medios de Echo Point. ISBN 978-1-63561-792-4.
  2. ^ 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 .
  3. ^ * Kotok, Alan (sin fecha). "Un programa de ajedrez (AIM-41 - PDF)" (PDF) . Instituto de Tecnología de Massachusetts. Archivado desde el original (PDF) el 6 de julio de 2017 . Consultado el 26 de diciembre de 2006 .
  4. ^ ab 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}}: Citar diario requiere |journal=( ayuda )
  5. ^ 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 .
  6. ^ LEVY, D. (29 de junio de 2013). Compendio de ajedrez informático. Medios de ciencia y negocios de Springer. ISBN 9781475719680.
  7. ^ Levy, David NL (6 de diciembre de 2012). Juegos de computadora I. Springer Science & Business Media. ISBN 9781461387169.
  8. ^ "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 .
  9. ^ "Una historia del ajedrez por computadora, desde el" turco mecánico "hasta" Deep Blue "- Historia de la alta tecnología" . Consultado el 6 de abril de 2016 .
  10. ^ "Richard Greenblatt y Thomas Knight con la máquina CADR LISP en el MIT". computerhistory.org . Consultado el 6 de abril de 2016 .

Bibliografía