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.
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 REPLYS
la 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.
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]
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]
{{cite journal}}
: Citar diario requiere |journal=
( ayuda )