Hackeo de 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 (MIT) . Mac Hack VI fue el primer programa de ajedrez en jugar 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. El pseudocódigo del programa se muestra en la Figura 11.16 de ^{[ 1 ] .}

Su nombre proviene del Proyecto MAC ("Computadora de Acceso Multinivel" o "Cognición Asistida por Máquina" ^{[ 2 ]} ), un importante programa de investigación patrocinado ubicado en el MIT. El número VI hace referencia a la máquina PDP-6 para la que fue escrito.

Greenblatt se inspiró para escribir Mac Hack tras leer el Memorando 41 sobre Inteligencia Artificial del MIT, ^{[ 3 ]} o un documento similar que describía Kotok-McCarthy , que vio durante una visita a la Universidad de Stanford en 1965. Siendo un buen jugador de ajedrez, se inspiró para realizar mejoras en el MIT en 1965 y 1966. ^{[ 4 ]}

Hacia 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 dado mejores resultados 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 (la primera PDP-6 operativa, número de serie 2). Es posible que existan muchas versiones. Durante este período, el programa se compiló aproximadamente doscientas veces.

Para cuando se publicó 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 Estatal de Ajedrez 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 ]}

Mac Hack, que se jugaba mediante teletipo , se adaptó al PDP-10 y fue el primer programa de ajedrez por computadora de amplia distribución. ^{[ 9 ]} Mac Hack fue la primera computadora de ajedrez en utilizar una tabla de transposición , una optimización vital en la búsqueda del árbol de juego. Greenblatt y Tom Knight continuaron desarrollando la inteligencia artificial y construyeron la máquina Lisp en 1973. ^{[ 10 ]}