Das Rätsel ist jünger als das iPhone. Die Idee, mit der es spielt, dass zwei Zeichen alles tragen können, wenn man sie gut einschränkt, reicht drei Jahrhunderte zurück und läuft noch immer in dem Gerät, auf dem Sie dies lesen.
Auf Englisch verfasst und redigiert. Diese deutsche Fassung wurde maschinell übersetzt; wo es auf Genauigkeit ankommt, ist das englische Original maßgeblich. Das englische Original lesen →
Binairo ist ein junges Rätsel. Die Belgier Peter De Schepper und Frank Coussement schufen es 2009, fast im selben Moment, in dem der Italiener Adolfo Zanellati ein nahezu identisches Spiel ersann, das er Tohu wa Vohu nannte. 1 Die Idee lag offenbar in der Luft: ein Raster, zwei Symbole und ein kleiner Satz von Regeln zu Ausgewogenheit und Nachbarschaft. Sie tauchte unabhängig voneinander gleichzeitig in zwei Ländern auf.
Die Folge ist ein Rätsel, das auf eine ganze Schar von Namen hört. Je nachdem, in welcher Zeitung oder App Sie ihm begegnen, heißt dasselbe Spiel unter anderem Takuzu, Binero, Binoxxo, Tic-Tac-Logic, Binary Puzzles oder Sudoku Binary; „Binairo“ und „Takuzu“ sind in der Europäischen Union als Marken eingetragen. 1 Unter jedem Namen gelten die Regeln, die diese Engine durchsetzt: ausgeglichene Reihen, keine Folge von drei gleichen Symbolen und keine zwei gleichen Reihen. 2
Der eigentliche Vorfahre des Rätsels ist das Binärsystem selbst. 1703 verfasste Gottfried Wilhelm Leibniz seine Explication de l'Arithmétique Binaire, „Erklärung der binären Arithmetik, die nur die Zeichen 1 und 0 verwendet“, und fasste darin formal die Vorstellung, dass sich jede Größe und letztlich jede Nachricht mit nur zwei Zeichen schreiben lässt. 3 Leibniz war davon so fasziniert, dass er mehr als hundert Manuskripte über das Thema füllte, die meisten davon nie veröffentlicht. 3
Drei Jahrhunderte später ist dieses Alphabet aus zwei Symbolen das Fundament alles Digitalen, und ein Binairo-Raster ist ein kleiner, von Hand lösbarer Ausläufer davon. Jedes Feld ist buchstäblich ein Bit; ein fertiges 10×10-Brett ist ein Muster aus hundert Bits, das zufällig einige sehr spezielle Bedingungen erfüllt. Das Spiel ist, ganz unauffällig, ein Rätsel über die Arithmetik zweier Symbole, dieselbe Arithmetik, die Leibniz darlegte.
Betrachten Sie ein gelöstes Binairo-Brett, und es wirkt wie ein Gestöber aus Rauschen. Das ist es ganz und gar nicht. Zwei seiner Regeln, jede Reihe ausgeglichen halten und nie ein Symbol dreimal hintereinander erscheinen lassen, sind genau die Eigenschaften, die echter Zufall nach dem irrigen Glauben vieler Menschen haben muss. Sollen wir eine Münzwurffolge erfinden, halten die meisten von uns instinktiv Kopf und Zahl in jedem kurzen Abschnitt nahezu im Gleichgewicht und scheuen vor Serien zurück, weil eine Serie sich „unzufällig“ anfühlt. 4
Doch echte Münzen verhalten sich nicht so. Echter Zufall erzeugt ständig Serien und örtliche Ungleichgewichte; der Glaube, er müsse sich selbst korrigieren, ist der gut dokumentierte Spielerfehlschluss, der in unserer Gewohnheit wurzelt, von kurzen Stichproben zu erwarten, dass sie den langfristigen Durchschnitt widerspiegeln. 4 Binairo nimmt diese falsche Intuition und erhebt sie zum Gesetz. Seine Bretter sind überhaupt nicht zufällig, sie sind eine sorgfältig konstruierte Nachahmung der Unordnung, die wir uns vorstellen, aufgeräumter, als der Zufall es je wäre.
Ein Binairo-Raster ist Unordnung mit Regelbuch, die ordentliche, serienfreie, perfekt ausgeglichene Zufälligkeit, die sich die menschliche Intuition wünscht und die echter Zufall nie liefert.
Hier kommt die Wendung, die den Kreis schließt. Diese beiden Bedingungen des „falschen Zufalls“ sind nicht bloß eine Eigenheit unseres Denkens, Ingenieure erlegen sie echten Bitströmen ganz bewusst auf, aus handfesten physikalischen Gründen. Wenn Daten über eine Leitung gesendet oder auf eine Festplatte geschrieben werden, ist eine lange Folge gleicher Bits gefährlich: Der Empfänger kann den Takt verlieren, und die mittlere Spannung des Signals kann abdriften. Deshalb sind Übertragungscodes so gebaut, dass sie genau das verbieten, was Binairo verbietet.
Das klassische Beispiel ist die 8b/10b-Kodierung, 1983 von Al Widmer und Peter Franaszek bei IBM beschrieben und in Schnittstellen wie Gigabit Ethernet, USB 3.0 und den frühen Generationen von PCI Express eingesetzt. Sie garantiert, dass „nicht mehr als fünf Einsen oder Nullen in Folge“ auftreten, eine Lauflängenbegrenzung, und hält über eine laufende Bilanz namens Disparität die Anzahl der Einsen und Nullen nahezu gleich, sodass „der Unterschied zwischen der Anzahl der Einsen und der Nullen in einer Folge von mindestens 20 Bits höchstens zwei beträgt“. 5 Eine Lauflängenbegrenzung und eine Ausgleichsregel: Die beiden Bedingungen, die ein Ingenieur einem gesunden Bitstrom auferlegt, sind dem Sinn nach die beiden Bedingungen, die ein Binairo-Brett seinen Zeilen und Spalten auferlegt.
So steht das bescheidene Logikrätsel an einer überraschenden Kreuzung. Sein Alphabet ist das von Leibniz, seine Textur ist die ordentliche Pseudozufälligkeit, nach der unser Verstand verlangt, und seine Regeln sind genau jene, die echte Daten lesbar halten, während sie durch Glasfaser und Flash-Speicher jagen. Wenn Sie ein Binairo-Raster füllen, jede Reihe ausgleichen und jede dritte gleiche Stelle in Folge verweigern, leisten Sie im Kleinen die Arbeit, die ein Leitungscode-Chip bis zu hunderte Millionen Mal pro Sekunde verrichtet: rohe Bits zu einem Strom zu formen, der ausgeglichen, serienfrei und eindeutig ist. 2
Vielleicht ist das der stille Grund, warum das Rätsel befriedigt. Ein fertiges Brett ist nicht nur richtig; es ist wohlgeformt, so wie ein sauberes Signal wohlgeformt ist. Zwei Symbole, ein paar Bedingungen, genau eine Lösung, die älteste Idee der Informatik, verwandelt in etwas, das Sie bei einer Tasse Kaffee von Hand lösen können.