Sargon ist ein Schachprogramm, das für frühe Mikrocomputer entwickelt wurde und erstmals 1978 veröffentlicht wurde. Es ist bekannt für seinen Sieg beim Schachturnier der West Coast Computer Faire 1978, eine bedeutende Leistung, die dazu beitrug, Computerschach auf Personalcomputern populär zu machen. Das Programm wurde von Dan und Kathe Spracklen geschrieben und wurde zu einem der meistverkauften Schachsoftware-Titel seiner Zeit.
Sargon wurde entwickelt, um auf der begrenzten Hardware von Mikrocomputern der späten 1970er-Jahre zu laufen, wie dem Apple II, TRS-80 und Commodore PET. Es verwendete eine Kombination aus Alpha-Beta-Suche und einer heuristischen Bewertungsfunktion, um eine Spielstärke zu erreichen, die mit menschlichen Vereinsspielern konkurrieren konnte. Der Erfolg des Programms bei Turnieren und seine kommerzielle Verfügbarkeit machten es zu einem Meilenstein in der Geschichte der Schachcomputer-Software.
Entwicklung und Veröffentlichung
Die Spracklens entwickelten Sargon 1978, zunächst für Z80-basierte Mikrocomputer. Das Programm wurde in Assemblersprache geschrieben, um die Geschwindigkeit auf den langsamen Prozessoren der Zeit zu maximieren. Es wurde erstmals 1978 auf der West Coast Computer Faire vorgeführt, wo es das Schachturnier gewann und mehrere andere Programme und menschliche Spieler besiegte. Nach diesem Erfolg lizenzierten die Spracklens Sargon an verschiedene Verlage, und es wurde für mehrere Plattformen veröffentlicht, darunter Apple II, TRS-80 und später IBM PC.
Die kommerzielle Veröffentlichung von Sargon im Jahr 1979 war ein Meilenstein, da es eines der ersten Schachprogramme für Heimcomputer war. Das Programm wurde auf Kassette und Diskette vertrieben, und seine Dokumentation enthielt detaillierte Anweisungen zum Einrichten und Spielen von Partien. Die ursprüngliche Version hatte ein begrenztes Eröffnungsbuch und eine einfache Endspielroutine, war aber dennoch in der Lage, den meisten Gelegenheitsspielern eine herausfordernde Partie zu bieten.
Technischer Ansatz
Sargon verwendete eine Standard-Minimax-Suche mit Alpha-Beta-Beschneidung, eine Technik, die seit den 1960er-Jahren in Mainframe-Schachprogrammen eingesetzt wurde. Die Bewertungsfunktion berücksichtigte Materialbilanz, Figuren-Brett-Tabellen, Bauernstruktur und Königsicherheit. Die Suchtiefe des Programms war durch den verfügbaren Speicher und die Prozessorgeschwindigkeit begrenzt und erreichte im Mittelspiel typischerweise 4 bis 6 Halbzüge.
Das Programm war für die 8-Bit-Prozessoren der damaligen Zeit optimiert und verwendete Nachschlagetabellen und Bitmanipulation, um die Zuggenerierung und Bewertung zu beschleunigen. Sargon enthielt auch ein einfaches Zeitverwaltungssystem, das komplexen Stellungen mehr Zeit zuwies. Spätere Versionen wie Sargon II (1981) und Sargon III (1983) verbesserten das Eröffnungsbuch, fügten eine ausgefeiltere Endspieldatenbank hinzu und erhöhten die Suchtiefe.
Turniererfolge
Sargons Sieg bei der West Coast Computer Faire 1978 war ein Schlüsselereignis in der Geschichte der künstlichen Intelligenz und des Computerschachs. Es zeigte, dass ein Programm, das auf einem Hobby-Mikrocomputer lief, mit Programmen konkurrieren und sie besiegen konnte, die auf viel größeren Mainframe-Systemen liefen. Diese Leistung trug dazu bei, das Interesse an Computerschach unter Hobbyisten zu wecken und trug zum Wachstum der Personalcomputer-Softwareindustrie bei.
Das Programm nahm auch an anderen Turnieren teil, darunter die Nordamerikanischen Computerschachmeisterschaften 1979 und 1980, wo es respektable Leistungen zeigte, aber nicht gewann. Der Erfolg in den späten 1970er- und frühen 1980er-Jahren machte Sargon zu einem bekannten Namen im aufstrebenden Bereich der Verbraucheranwendungen für maschinelles Lernen.
Vermächtnis und Einfluss
Sargon beeinflusste die Entwicklung späterer Schachprogramme für Personalcomputer, darunter Schachcomputer-Titel wie Chessmaster und Fritz. Seine Designprinzipien, wie die Verwendung von Assemblersprache für Geschwindigkeit und das Gleichgewicht zwischen Suchtiefe und Bewertungsgenauigkeit, wurden zum Standard in diesem Bereich. Die Spracklens entwickelten später weitere Schachprogramme, darunter Sargon IV und den dedizierten Schachcomputer "Rim".
Sargon trug auch zum breiteren Feld der künstlichen Intelligenz bei, indem es zeigte, dass ausgefeilte Spielalgorithmen auf erschwinglicher Hardware implementiert werden konnten. Dies half, den Weg für die Verbreitung von KI-Anwendungen in Verbraucherprodukten zu ebnen. Heute wird Sargon als Pionierprogramm in Erinnerung behalten, das Computerschach der breiten Öffentlichkeit zugänglich machte.
Rezeption und Versionen
Sargon erhielt in Computermagazinen der damaligen Zeit positive Bewertungen, wobei Kritiker seine Spielstärke und Benutzerfreundlichkeit lobten. Das Programm wurde in mehreren Versionen verkauft, jede mit schrittweisen Verbesserungen. Sargon II fügte ein größeres Eröffnungsbuch und besseres Endspiel hinzu, während Sargon III eine grafische Oberfläche für Apple II und Commodore 64 einführte. Die letzte Version, Sargon 4.0, wurde 1987 veröffentlicht und enthielt eine Datenbank mit Meisterpartien.
Trotz des Aufkommens leistungsfähigerer Schachengines in den 1990er-Jahren bleibt Sargon ein historisches Artefakt der frühen Tage der Personalcomputer. Sein Quellcode wurde von Hobbyisten bewahrt, und es kann weiterhin auf Emulatoren ausgeführt werden. Der Erfolg des Programms half, die Machbarkeit kommerzieller Software für Heimcomputer zu etablieren, und sein Vermächtnis zeigt sich in der anhaltenden Beliebtheit des Computerschachs heute.