stringtranslate.com

Truco para Mac

Mac Hack es un programa de ajedrez para computadora 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 jugó en condiciones de torneo humano, el primero en obtener una calificación de ajedrez y el primero en ganar contra una persona en un torneo. En la Figura 11.16 se muestra un pseudocódigo para el programa. [1]

Su nombre proviene del Proyecto MAC ("Multi-Level Access Computer" o "Machine-Aided Cognition" [2] ), un gran programa de investigación patrocinado por el MIT. El número VI hace referencia a la máquina PDP-6 para la que fue escrito.

Desarrollo

Greenblatt se inspiró para escribir Mac Hack al leer el Memorando de Inteligencia Artificial del MIT 41, [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]

Alrededor de 2004, tuvo la oportunidad de decirle a Alan Kotok que buscar los 7 mejores movimientos en cada uno de los primeros dos plies 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 plies en REPLYSla subrutina de Kotok-McCarthy que generaba los próximos 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 (la primera PDP-6 funcional, número de serie 2). Es posible que existan muchas versiones. Durante este período, el programa fue compilado unas doscientas veces.

Juego de torneo

En el momento de su publicación en 1969, Mac Hack había jugado en dieciocho torneos y cientos de partidas completas. 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 , [6] 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 partidas, perdiendo doce y empatando tres. En 1967, Mac Hack VI derrotó a Ben Landy con una calificación USCF de 1510 en la partida 3, torneo 2 del Campeonato Estatal 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, que se jugó con el teletipo , fue portado al PDP-10 y fue el primer programa de ajedrez por computadora 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 juego. Greenblatt y Tom Knight avanzaron en la inteligencia artificial y construyeron la máquina Lisp en 1973. [10]

Referencias

  1. ^ Newell, Allen; Simon, Herbert Alexander (2019). Resolución de problemas humanos . Brattleboro, Vermont: Echo Point Books & Media. ISBN 978-1-63561-792-4.
  2. ^ Snover, Janet y Bill Litant (sin fecha). «Acrónimos y abreviaturas utilizados en el MIT». Instituto Tecnológico de Massachusetts . Consultado el 29 de diciembre de 2006 .
  3. ^ * Kotok, Alan (nd). "Un programa para jugar al ajedrez (AIM-41 - PDF)" (PDF) . Instituto Tecnológico 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}}: Requiere citar revista |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. Springer Science & Business Media. ISBN 9781475719680.
  7. ^ Levy, David NL (6 de diciembre de 2012). Juegos de ordenador I. Springer Science & Business Media. ISBN 9781461387169.
  8. ^ "El programa de ajedrez de Greenblatt" (PDF) . Instituto Tecnológico 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 ordenador: 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