Mac Hack, auch bekannt als Mac Hac und das Greenblatt-Schachprogramm, ist ein Computerschachprogramm, das von Richard D. Greenblatt am Massachusetts Institute of Technology (MIT) geschrieben wurde. Entwickelt in der Mitte der 1960er Jahre, war es ein bahnbrechendes Unterfangen in der künstlichen Intelligenz und im Computerspiel. Mac Hack VI, die Version, die auf einem PDP-6-Computer lief, hält mehrere historische Premieren: Es war das erste Schachprogramm, das unter menschlichen Turnierbedingungen antrat, das erste, das eine Schachwertung von einem anerkannten Schachverband erhielt, und das erste, das einen menschlichen Spieler in einem Turnierspiel besiegte. Der Name des Programms leitet sich von Project MAC (Multi-Level Access Computer oder Machine-Aided Cognition) ab, einem bedeutenden geförderten Forschungsprogramm am MIT, wobei sich die römische Zahl VI auf die PDP-6-Maschine bezieht, für die es geschrieben wurde.
Entwicklung
Greenblatt, ein versierter Schachspieler, wurde dazu inspiriert, Mac Hack zu erstellen, nachdem er das MIT Artificial Intelligence Memo 41 gelesen hatte, das das frühere Kotok-McCarthy-Schachprogramm beschrieb, während eines Besuchs an der Stanford University im Jahr 1965. Anschließend entwickelte er das Programm am MIT in den Jahren 1965 und 1966. Die Software wurde in der MIDAS-Makroassemblersprache für die PDP-6 geschrieben, einen Computer, der dem MIT von DEC gespendet wurde (Seriennummer 2, das erste funktionierende Gerät seiner Art). Während seiner Entwicklung wurde das Programm ungefähr zweihundert Mal kompiliert, was einen iterativen und praxisnahen Ansatz zum Debuggen und Verfeinern widerspiegelt.
Greenblatt integrierte fünfzig Heuristiken in Mac Hack und stützte sich dabei auf sein eigenes Schachwissen, um die Suche und Bewertung des Programms zu leiten. In späteren Jahren, um 2004, reflektierte er über die Suchstrategie des früheren Kotok-McCarthy-Programms und schlug vor, dass das Durchsuchen der sieben besten Züge in jeder der ersten beiden Halbzüge mit einer Tiefenbegrenzung von zwei besser abgeschnitten hätte als dessen Standardbreiten von "4 3 2 2 1 1 1 1" über acht Halbzüge. Diese Einsicht hob Unterschiede in der Suchphilosophie zwischen den beiden Programmen hervor.
Turnierspiel
Zum Zeitpunkt der Veröffentlichung von Mac Hack im Jahr 1969 hatte es an achtzehn Turnieren teilgenommen und Hunderte vollständiger Partien gespielt. Um an offiziellen Veranstaltungen teilnehmen zu können, wurde die PDP-6 zum Ehrenmitglied der Massachusetts State Chess Association und der United States Chess Federation (USCF) gemacht. Im Jahr 1966 erhielt das Programm eine Wertung von 1243, nachdem es an der Massachusetts Amateur Championship teilgenommen hatte. Im folgenden Jahr, 1967, spielte es in vier Turnieren und erzielte drei Siege, zwölf Niederlagen und drei Unentschieden. Ein bemerkenswerter Meilenstein ereignete sich 1967, als Mac Hack VI Ben Landy, einen menschlichen Spieler mit einer USCF-Wertung von 1510, in Spiel 3 von Turnier 2 der Massachusetts State Championship besiegte. Dieser Sieg markierte das erste Mal, dass ein Computer einen Menschen in einem Turnierumfeld geschlagen hatte.
Das Programm wurde im MIT Artificial Intelligence Memo 174 dokumentiert, das von Greenblatt zusammen mit Donald E. Eastlake III und Stephen D. Crocker verfasst wurde und aufgezeichnete Partien sowie technische Details der Implementierung enthielt.
Einfluss
Mac Hack war bemerkenswert für seine Zugänglichkeit und Verbreitung. Es lief über Fernschreiber, wurde später auf die PDP-10 portiert und war das erste Computerschachprogramm, das über seine ursprüngliche Institution hinaus weit verbreitet wurde. Technisch gesehen war es das erste Schachprogramm, das eine Transpositionstabelle verwendete, eine Datenstruktur, die zuvor bewertete Stellungen speichert, um redundante Berechnungen zu vermeiden. Diese Optimierung wurde zu einem wesentlichen Bestandteil der Spielbaumsuche in nachfolgenden Schachprogrammen und anderen spielenden Systemen.
Der Erfolg des Programms beeinflusste auch das breitere Feld der künstlichen Intelligenz. Greenblatt, zusammen mit Tom Knight, trieb die KI-Forschung am MIT weiter voran und baute 1973 die Lisp-Maschine, eine dedizierte Computerarchitektur für die Programmiersprache Lisp, die einflussreich in der KI-Entwicklung wurde. Die Errungenschaften von Mac Hack zeigten die Machbarkeit von Computern, die an menschlichen intellektuellen Aktivitäten teilnehmen, und trugen zu den frühen Grundlagen des Computerschachs und der KI-Forschung bei.
Vermächtnis
Das Vermächtnis von Mac Hack liegt in seiner Demonstration, dass Computer komplexes, strategisches Denken in einer wettbewerbsorientierten Umgebung ausführen konnten. Seine Turnierteilnahmen und Wertungen setzten Präzedenzfälle für spätere Schachcomputer wie Deep Blue, und seine technischen Innovationen, wie die Transpositionstabelle, wurden zum Standard. Das Programm verkörperte auch den kollaborativen und forschenden Geist der frühen KI-Forschung am MIT, wo Projekte wie Project MAC interdisziplinäre Arbeit förderten. Während moderne Schachengines Mac Hack in der Stärke weit übertreffen, bleibt seine historische Rolle als Pionier im Computerschach und in der KI bedeutend.