DIE EINZIGE MAHJONG-HAND, DIE AUF JEDEN STEIN WARTET
Mahjong wird mit Steinen der Werte 1 bis 9 in drei Farben gespielt, mit vier Exemplaren jedes Steins. Um zu gewinnen, muss ein Spieler ein Paar und vier Kombinationen (melds) zusammenstellen, wobei eine Kombination entweder aus drei gleichen Steinen oder aus drei Steinen aufeinanderfolgender Werte besteht. Die Spieler ziehen und werfen abwechselnd ab, in der Hoffnung, eine solche Hand zu vervollständigen.
Unter allen möglichen Händen hat eine legendären Status. Neun Tore (Nine Gates) verwendet dreizehn Steine einer einzigen Farbe: 1-1-1, 2, 3, 4, 5, 6, 7, 8, 9-9-9. Welcher Stein dieser Farbe auch als Nächstes kommt, die Hand ist vollständig. Zieht man zum Beispiel eine 5, ist das Paar 5-5, und die Kombinationen sind 1-1-1, 2-3-4, 6-7-8 und 9-9-9. Dieses „neunseitige Warten“ bringt in vielen Varianten des Spiels die höchste Kategorie von Prämien ein.
Ein Volkstheorem, von Maschinen geprüft
Spieler sind seit Langem überzeugt, dass Neun Tore die einzige Hand aus einer Farbe mit dieser Eigenschaft ist, solange die Regel von vier Exemplaren pro Stein eingehalten wird. Bisher stützte sich diese Überzeugung auf Computer. Eine Studie von 2019 zählte alle 93.600 möglichen Hände aus dreizehn Steinen einer Farbe auf und bestätigte sie; eine andere ordnete jedes Wartemuster in 828 Kategorien ein.
Shubin Xue vom Beijing Institute of Technology und Xingyu Zhong von der National University of Singapore wollten einen Beweis, der erklärt, statt zu zählen. Sie stellten außerdem eine allgemeinere Frage. Was wäre, wenn eine Farbe 3n Werte statt neun hätte und eine Gewinnhand ein Paar und n + 1 Kombinationen bräuchte? Gewöhnliches Mahjong ist der Fall n = 3.
Acht Hände, eine Überlebende
Ihre Antwort ist eine vollständige Klassifikation. Für jede Farbe mit sechs oder mehr Werten gibt es genau acht Hände, die gewinnen, welcher Wert auch gezogen wird, wenn man die Grenze von vier Exemplaren beiseitelässt. Eine davon ist das verallgemeinerte Neun Tore. Die sieben anderen, von denen drei Spiegelbilder von drei weiteren sind, teilen alle einen Makel: Jede enthält bereits vier Exemplare eines Werts, sodass das Ziehen dieses Werts einen fünften Stein erfordern würde, den es nicht gibt. Neun Tore ist daher die einzige, die sich mit einem echten Spielsatz spielen lässt. Für die kleinste Farbe, mit drei Werten, gibt es sechs solcher Hände, alle spielbar.
Im gewöhnlichen Mahjong lautet einer der Hochstapler 1-1-1, 2, 3, 4, 5, 6-6-6-6, 7, 8. Ein anderer lautet 2, 3, 4-4-4-4, 5, 6-6-6-6, 7, 8, symmetrisch um seine Mitte.
Der Beweis kommt ohne erschöpfende Suche aus und nimmt die Antwort nicht vorweg. Er arbeitet mit Händen als Listen von Anzahlen pro Wert und verfolgt, welches Paar jeder gezogene Stein zum Gewinnen nutzen kann. Zwei Tatsachen ergeben sich: Eine Hand, die auf jeden Wert wartet, enthält jeden inneren Wert immer mindestens einmal, und sie lässt sich immer in zwei Paare plus eine Menge von Kombinationen zerlegen. Mit weniger Kombinationen – etwa einem Paar und drei Kombinationen bei neun Werten – zeigen die Autoren, dass keine Hand auf jeden Stein wartet.
Wenn die Hand wächst
Taiwanesisches Mahjong verwendet Hände aus sechzehn Steinen: ein Paar und fünf Kombinationen. Dort wird die Eigenschaft häufig, denn wenn man einer wartenden Hand Kombinationen hinzufügt, wartet sie weiterhin. Eine Computersuche der Autoren findet 149 Hände, die auf jeden Stein warten, von denen 11 tatsächlich gespielt werden können, was eine frühere Zählung bestätigt. Um diese Fülle zu bändigen, schlagen die Autoren vor, sich auf „minimale“ Hände zu konzentrieren, die sich nicht durch Entfernen von Kombinationen verkleinern lassen, und vermuten eine Formel für die größte Zahl von Kombinationen, die eine solche Hand verwenden kann.
Ein Beweis, der maschinell geprüft wird
Die Autoren erstellen eine formale Version ihres Beweises in Lean, einer Programmiersprache für verifizierte Mathematik, und beschreiben sie als laufend und von Hand kuratiert. Sie geben an, dass Modelle von GPT und Gemini halfen, das Manuskript zu entwerfen und zu bearbeiten, Hilfslemmata zu beweisen, Kandidaten für Lean-Code zu entwerfen und Forschungsrichtungen zu erkunden, und dass sie jedes Argument unabhängig überprüft haben. Mit einem Online-Werkzeug kann jeder die Hände selbst erkunden.
