Mac Hack, también conocido como Mac Hac y el Programa de Ajedrez Greenblatt, es un programa de ajedrez por computadora escrito por Richard D. Greenblatt en el Instituto de Tecnología de Massachusetts (MIT). Desarrollado a mediados de la década de 1960, fue un esfuerzo pionero en inteligencia artificial y en el juego por computadora. Mac Hack VI, la versión que se ejecutaba en una computadora PDP-6, ostenta varios hitos históricos: fue el primer programa de ajedrez en competir bajo condiciones de torneo humano, el primero en recibir una calificación de ajedrez de una federación de ajedrez reconocida y el primero en derrotar a un jugador humano en una partida de torneo. El nombre del programa deriva del Proyecto MAC (Computadora de Acceso Multinivel o Cognición Asistida por Máquina), un importante programa de investigación patrocinado en el MIT, con el número romano VI refiriéndose a la máquina PDP-6 para la cual fue escrito.
Desarrollo
Greenblatt, un hábil jugador de ajedrez, se inspiró para crear Mac Hack después de leer el Memorando 41 de Inteligencia Artificial del MIT, que describía el programa de ajedrez anterior Kotok-McCarthy, durante una visita a la Universidad de Stanford en 1965. Posteriormente, desarrolló el programa en el MIT durante 1965 y 1966. El software fue escrito en lenguaje ensamblador macro MIDAS para la PDP-6, una computadora donada al MIT por DEC (número de serie 2, la primera unidad funcional de su tipo). Durante su desarrollo, el programa fue compilado aproximadamente doscientas veces, lo que refleja un enfoque iterativo y práctico para la depuración y el refinamiento.
Greenblatt incorporó cincuenta heurísticas en Mac Hack, basándose en su propio conocimiento del ajedrez para guiar la búsqueda y evaluación del programa. En años posteriores, alrededor de 2004, reflexionó sobre la estrategia de búsqueda del programa anterior Kotok-McCarthy, sugiriendo que buscar los siete mejores movimientos en cada uno de los primeros dos pliegues con un límite de profundidad de dos habría superado sus anchos predeterminados de "4 3 2 2 1 1 1 1" a lo largo de ocho pliegues. Esta percepción destacó diferencias en la filosofía de búsqueda entre los dos programas.
Juego en Torneos
Para cuando Mac Hack fue publicado en 1969, había participado en dieciocho torneos y jugado cientos de partidas completas. Para competir en eventos oficiales, la PDP-6 fue nombrada miembro honorario de la Asociación de Ajedrez del Estado de Massachusetts y de la Federación de Ajedrez de los Estados Unidos (USCF). En 1966, el programa recibió una calificación de 1243 después de participar en el Campeonato Amateur de Massachusetts. Al año siguiente, en 1967, jugó en cuatro torneos, logrando tres victorias, doce derrotas y tres empates. Un hito notable ocurrió en 1967 cuando Mac Hack VI derrotó a Ben Landy, un jugador humano con una calificación USCF de 1510, en la partida 3 del torneo 2 del Campeonato Estatal de Massachusetts. Esta victoria marcó la primera vez que una computadora había vencido a un humano en un entorno de torneo.
El programa fue documentado en el Memorando 174 de Inteligencia Artificial del MIT, coescrito por Greenblatt con Donald E. Eastlake III y Stephen D. Crocker, que incluía partidas registradas y detalles técnicos de la implementación.
Influencia
Mac Hack fue notable por su accesibilidad y distribución. Operaba a través de teletipo, fue portado posteriormente a la PDP-10 y se convirtió en el primer programa de ajedrez por computadora en ser distribuido ampliamente más allá de su institución original. Técnicamente, fue el primer programa de ajedrez en emplear una tabla de transposición, una estructura de datos que almacena posiciones previamente evaluadas para evitar cálculos redundantes. Esta optimización se convirtió en un componente vital de la búsqueda en árboles de juego en programas de ajedrez posteriores y en otros sistemas de juego por computadora.
El éxito del programa también influyó en el campo más amplio de la inteligencia artificial. Greenblatt, junto con Tom Knight, continuó avanzando la investigación en IA en el MIT y construyó la máquina Lisp en 1973, una arquitectura de computadora dedicada al lenguaje de programación Lisp que se volvió influyente en el desarrollo de la IA. Los logros de Mac Hack demostraron la viabilidad de que las computadoras compitieran en actividades intelectuales humanas, contribuyendo a los fundamentos tempranos del ajedrez por computadora y la investigación en IA.
Legado
El legado de Mac Hack reside en su demostración de que las computadoras podían realizar razonamiento estratégico complejo en un entorno competitivo. Su participación en torneos y su calificación establecieron precedentes para computadoras de ajedrez posteriores, como Deep Blue, y sus innovaciones técnicas, como la tabla de transposición, se convirtieron en práctica estándar. El programa también ejemplificó el espíritu colaborativo y exploratorio de la investigación temprana en IA en el MIT, donde proyectos como el Proyecto MAC fomentaron el trabajo interdisciplinario. Aunque los motores de ajedrez modernos superan con creces a Mac Hack en fuerza, su papel histórico como pionero en el ajedrez por computadora y la IA sigue siendo significativo.