1983 wurde dieser Computer von Bella Labs der erste Großmeister.

Belle setzte brutale Gewalt ein, um andere Computer und Menschen zu schlagen




Schachmatt: Belle war der erste Schachcomputer, der Anfang der 1970er Jahre in Bell's Labors entwickelt wurde

Die Autorin des Artikels, Allison Marsh, ist außerordentliche Professorin für Geschichte an der University of South Carolina und eine der Direktoren des Anne Johnson Instituts für Wissenschaft, Technologie und Gesellschaft an dieser Universität.

Schach ist ein schwieriges Spiel. Dies ist ein strategisches Spiel zweier Gegner ohne versteckte Informationen, bei dem alle möglichen Bewegungen des Feindes von Anfang an bekannt sind. Bei jedem Zug teilen die Spieler ihre Absichten mit und versuchen, mögliche Rückzüge vorherzusagen. Die Fähigkeit, ein Spiel mehrere Züge weiter darzustellen, ist ein Rezept für den Sieg, an dem sich Mathematiker und Logiker seit langem interessiert haben.

Trotz der frühen mechanischen Maschinen, die Schach spielten - und mindestens einer Rallye - blieb mechanisches Spielen bis zum Aufkommen digitaler Computer ein hypothetisches Problem. Während seiner Doktorarbeit in den frühen 1940er Jahren verwendete der deutsche Pionier der Computertechnik, Konrad Zuse , Computerschach als Beispiel für die Entwicklung einer hochrangigen Programmiersprache namens Plancalcule . Wegen des Zweiten Weltkriegs wurde sein Werk jedoch erst 1972 veröffentlicht. Da Zuses Arbeit britischen und amerikanischen Ingenieuren unbekannt blieb, ebneten Norbert Wiener , Alan Turing und insbesondere Claude Shannon (mit seiner 1950 erschienenen Arbeit „ Programmieren eines Computers zum Schachspielen “) den Weg zum Nachdenken über Computerschach.

Ab den frühen 1970er Jahren entwickelten Forscher der Telefonlabors Bella Ken Thompson und Joe Condon Belle, einen Computer, der Schach spielte. Thompson war einer der Schöpfer des Unix-Betriebssystems, aber er liebte auch Schach. Er wuchs in der Ära von Bobby Fischer auf und nahm in seiner Jugend an Schachturnieren teil. Er bekam 1966 eine Stelle in Bells Labor und erhielt einen Master-Abschluss in Elektrotechnik und Informatik von der University of California in Berkeley.

Joe Condon war ausgebildeter Physiker und arbeitete in der metallurgischen Abteilung von Bell's Labors. Seine Forschungen halfen dabei, die elektronische Bandstruktur von Metallen aufzudecken, und seine Interessen entwickelten sich, als digitale Computer verfügbar wurden. Thompson lernte Condon kennen, als er und sein Unix-Entwicklungspartner Dennis Ritchie mit dem PDP-7-Mikrocomputer begannen, für den Condon verantwortlich war. Anschließend arbeiteten Thompson und Condon bei einer Reihe von Projekten zusammen, darunter die Förderung von C als Hauptsprache für das AT & T-Switch-System.

Das Belle- Projekt begann als Softwareprojekt - Thompson schrieb ein Testschachprogramm in einer frühen Anleitung für Unix. Nachdem Condon dem Team beigetreten war, verwandelte sich das Programm in einen Hybrid-Schachcomputer, in dem Thompson für die Programmierung verantwortlich war, und Condon entwickelte die Hardware.



Ken Thompson (sitzend) war für die Programmierung verantwortlich, und Condon entwarf die Hardware.

Belle hatte drei Hauptteile: einen Bewegungsgenerator, einen Positionsauswerter und eine Permutationstabelle. Der Bewegungsgenerator bestimmte das wertvollste der bedrohten Teile und das am wenigsten wertvolle angreifende Teil und sortierte die möglichen Bewegungen anhand dieser Informationen. Der Positionsbewerter notierte den Standort des Königs und seine relative Sicherheit in verschiedenen Phasen des Spiels. Die Permutationstabelle enthielt einen Speichercache mit möglichen Verschiebungen, wodurch die Auswertung effizienter wurde.

Belle benutzte rohe Gewalt. Er ging alle möglichen Züge durch, die der Spieler in der aktuellen Position ausführen kann, und berücksichtigte alle Züge, die der Gegner ausführen konnte. Zunächst konnte Belle das Spiel vier Züge voraus zählen. Als Belle 1978 sein Debüt bei der North American Computer Chess Championship unter der Schirmherrschaft der Computer Science Association gab , wo er den ersten Platz gewann, wusste er, wie man das Spiel mit acht Zügen vor sich berechnet. Danach gewann Belle noch vier Mal die Meisterschaft. 1983 gewann er als erster Computer den Titel eines Großmeisters.

Computerschachprogrammierer stießen häufig auf sie, wenn sie versuchten, ihr Programm gegen Menschen aufzustellen - einige von ihnen vermuteten das Programm des Betrugs, während andere einfach Angst hatten. Thompson wollte Belle in einem örtlichen Schachclub ausprobieren und bemühte sich sehr, persönliche Kontakte zu knüpfen. Er bot seinen Gegnern einen Ausdruck einer Computeranalyse des Spiels an. Wenn Bell in gemischten Turnieren gewann, bei denen Computer mit Menschen spielten, weigerte er sich, den Preis anzunehmen und bot ihn der nächsten Person in der richtigen Reihenfolge an. Infolgedessen spielte Belle fast zehn Jahre lang wöchentlich im Westfield Chess Club in Westfield (New Jersey).

Im Gegensatz zu menschlichen Schachwettbewerben, bei denen sie still waren, um die Spieler nicht abzulenken, waren Computerschachturniere ein ziemlich lauter Ort, an dem über verschiedene Algorithmen und Spielstrategien diskutiert und gestritten wurde. Im Jahr 2005 erinnerte sich Thompson mit Vergnügen an sie . Nach dem Turnier verspürte er einen Kraftanstieg und kehrte ins Labor zurück, um die nächste Aufgabe zu bewältigen.

Für einen Computer hatte Belle ein pulsierendes Leben - einmal wurde er sogar zum Zentrum einer Firmenkundgebung. 1978 lieh sich Bells Laborspezialist Mike Lesk , ein weiteres Mitglied des Unix-Teams, einen Briefkopf von AT & T von John Dibats, dem Vorsitzenden des Board of Directors, aus und schrieb ein gefälschtes Memo , in dem die Beendigung des T. Belle Computer-Projekts angekündigt wurde.

Im Zentrum der Comic-Notiz stand die philosophische Frage: Ist das Spiel von Mensch und Computer eine Form der Kommunikation oder Datenverarbeitung? In der Notiz wurde erklärt, dass die zweite Option richtig sei, weshalb Belle gegen die Kartellverordnung von 1956 verstieß, die es dem Unternehmen untersagte, Geschäfte im Zusammenhang mit Computern zu tätigen. Tatsächlich haben die Direktoren von AT & T die Schöpfer von Belle nie gezwungen, das Spielen einzustellen oder Spiele bei der Arbeit zu erfinden, wahrscheinlich weil ihre Ablenkungen zu kostengünstiger Forschung führten. Die Verlosung wurde berühmt, nachdem Dennis Ritchie 2001 in einem Artikel für eine Sonderausgabe des Journals der International Association of Computer Games über Thompsons Beitrag zum Computerschach darüber schrieb.

In seinen Memoiren beschreibt Thompson, wie Belle auch Gegenstand internationaler Intrigen wurde. Anfang 1980 schlug ein sowjetischer Elektrotechniker, Informatiker und Großmeister Michail Moiseyevich Botvinnik Thompson vor, Belle zu Demonstrationen nach Moskau zu bringen. Er flog vom New Yorker Flughafen zu ihnen. John F. Kennedy und entdeckte plötzlich, dass Belle nicht in seinem Flugzeug war.

Thompson erfuhr das Schicksal von Belle, nachdem er einige Tage in Moskau verbracht hatte. Die Sicherheitsbeauftragte des Labors, Bella, die Teilzeit am Flughafen arbeitete, sah eine Schachtel aus dem Labor mit der Aufschrift "Computer", die durch den Zoll gebracht wurde. Der Wachmann warnte seine Freunde aus den Labors, diese Geschichte erreichte Condon und er rief Thompson an.

Condon warnte Thompson, Ersatzteile für Belle, die er mitgebracht hatte, wegzuwerfen. "Sie werden wahrscheinlich verhaftet, wenn Sie nach Hause zurückkehren", sagte er. "Wofür?" Fragte Thompson. "Für den Schmuggel von Computern nach Russland", antwortete Condon.

In seinen Memoiren schlägt Thompson vor, dass Belle der Meinung der Reagan-Regierung über das „Technologieleck“ in der UdSSR zum Opfer gefallen ist. Übermäßig eifrige US-Zollbeamte bemerkten Thompsons Schachtel und beschlagnahmten sie, informierten ihn oder das Labor jedoch nicht. Sein Moskauer Gastgeber stimmte zu, dass Reagan beschuldigt werden sollte. Als Thompson sich mit ihnen traf, um zu erklären, dass Belle beim Zoll festgehalten worden war, bemerkte der Leiter des sowjetischen Schachclubs, dass Ayatollah Khomeini das Schachspiel im Iran legal verboten hatte, weil sie Gott gegenüber böse waren. "Glaubst du nicht, Reagan hat das getan, um Schach in den USA zu verbieten?" Er fragte Thompson.

Bei seiner Rückkehr in die USA folgte Thompson Condons Rat und ließ Ersatzteile in Deutschland zurück. Bei seiner Ankunft verhaftete ihn niemand, weder wegen Schmuggels noch wegen irgendetwas anderem. Als er jedoch versuchte, Belle am Flughafen abzuholen, wurde er mit der Begründung abgelehnt, er verstoße gegen das Exportgesetz - der veraltete Belle-Monitor von Hewlett-Packard stand auf der Liste der für den Export verbotenen Gegenstände. Bell's Labors bezahlten eine Geldstrafe und Belle wurde schließlich zurückgebracht.

Nachdem Belle mehrere Jahre lang die Welt des Computerschachs dominiert hatte, begann ihr Stern zu rollen, als leistungsfähigere Computer mit schwierigeren Algorithmen auftauchten. Der Chef unter ihnen war IBMs Deep Blue, das 1996 internationale Aufmerksamkeit erregte, indem es das Spiel gegen Weltmeister Garry Kasparov gewann. Infolgedessen gewann Kasparov das Match, aber dies legte den Grundstein für einen Rückkampf. Im folgenden Jahr besiegte Deep Blue nach einem bedeutenden Update Kasparov und war damit der erste Computer, der den Weltmeister unter den Menschen in einem Turnier besiegte, in dem die Zeit geregelt ist.



Der Fotograf Peter Adams machte mich auf Belle aufmerksam, und seine Geschichte zeigt, wie wichtig es ist, mit Archivaren befreundet zu sein. Adams fotografierte Thompson und viele seiner Bell-Laborkollegen für die Open Source Faces-Serie. In Adams 'Forschungsprozess gab ihm Bellas Unternehmenslaborarchivar Ed Eckert die Erlaubnis, einige Artefakte im Zusammenhang mit dem Unix-Forschungslabor zu fotografieren. Adams schrieb Belle auf seine Wunschliste, schlug aber vor, dass er sich jetzt in einer Museumssammlung befindet. Zu seinem Erstaunen stellte er fest, dass das Auto immer noch in den Nokia Bell Labs in Murray Hill (New Jersey) stand. Wie Adams mir schrieb: "Bis jetzt konnte man die Abnutzung all der Schachspiele sehen, die er gespielt hat."

Source: https://habr.com/ru/post/de452706/


All Articles