Snaky in 21 Zügen
Über diese App
Du blockst, die KI baut nach einem Beweiszertifikat: Spätestens nach 21 Maker-Zügen steht die Sechser-Form Snaky. Zähler, Zone, Bedrohungen, zweiter Modus als Maker; openai/math Familie 187.
Das Spiel
Zwei Spieler setzen abwechselnd je einen Stein auf unendliches Karopapier, Maker beginnt. Maker gewinnt, sobald er eine vorgegebene Form besitzt, gedreht und gespiegelt erlaubt; Breaker will das nur verhindern. Für kleine Formen ist seit den 1970ern geklärt, wer gewinnt. Breakers Hauptwaffe ist die Paarungsstrategie, die ab sieben Kästchen für jede Form klappt. Unter den 35 Sechslingen war nur Snaky ungeklärt, und für Snaky gibt es nachweislich keine Paarungsstrategie. Ein KI-erzeugtes Preprint aus github.com/openai/math (Familie 187) gibt nach eigener Darstellung eine Maker-Strategie an, die Snaky nach höchstens 21 Maker-Zügen erzwingt. Laut Katalog ist das in Lean formalisiert; begutachtet ist das Preprint nicht.
Was die App zeigt
Die Maker-KI rechnet nicht live, sie liest einen Beweisbaum aus 722 Karten, der unverändert in die App eingebettet ist. Jede Karte sagt: Hat Maker diese Steine und ist die Zone frei von Breaker, gewinnt er in höchstens h Zügen. Auf jeden Breaker-Zug gibt es eine Teilkarte, deren Zone er verfehlt hat. Eingeblendet werden Zone, Bedrohungen und der nächste Zug; ein Zähler zeigt Maker-Züge und die Garantie, die bei 21 beginnt und nur sinken kann. Ein Panel ordnet andere kleine Formen ein.
Selbst ausprobieren
Blocke als Breaker so zäh du kannst und sieh, ob du über 21 Maker-Züge hinauskommst. Lass den zähen Computer-Breaker eine ganze Partie spielen: Er holt das Maximum heraus, und die 21 werden erreicht. Tausche die Rolle und baue selbst; mit dem Zertifikats-Tipp bleibt die Garantie bestehen, verlässt du es, spielst du ohne Garantie weiter. Dass die Strategie gegen alle unendlich vielen Spielweisen hält, zeigt nur der Beweis; ob es schneller geht, bleibt offen.
Häufige Fragen
- Was ist ein Maker-Breaker-Spiel?
- In einem Maker-Breaker-Spiel setzen zwei Spieler abwechselnd Steine. Maker will eine bestimmte Struktur vollständig besetzen, etwa eine Form aus Kästchen; Breaker will das nur verhindern und gewinnt, wenn ihm das dauerhaft gelingt. Anders als bei Tic-Tac-Toe muss Breaker selbst nichts bauen.
- Was ist Snaky?
- Snaky ist eine Form aus sechs Kästchen (ein Hexomino), die an eine kleine Schlange erinnert. In der Untersuchung, welche Polyominos Maker auf dem unendlichen Brett erzwingen kann, war sie der einzige ungeklärte Sechsling. Für Snaky gibt es nachweislich keine Paarungsstrategie für Breaker.
- Kann Maker Snaky auf dem unendlichen Brett erzwingen?
- Ein KI-erzeugtes Preprint aus dem Katalog github.com/openai/math (Familie 187) gibt nach eigener Darstellung eine Strategie an, mit der Maker Snaky nach höchstens 21 eigenen Zügen besitzt, gegen jede Breaker-Spielweise; dasselbe gelte auf einem 17×17-Brett. Laut Katalog ist die Strategie für das unendliche Brett in Lean formalisiert. Das Preprint ist noch nicht begutachtet, und ob 21 das Minimum ist, bleibt offen.
- Was kann ich in dieser App ausprobieren?
- Du spielst gegen die Maker-KI und versuchst, Snaky zu verhindern, oder baust selbst gegen einen zähen, gierigen oder zufälligen Computer-Breaker. Zone, Bedrohungen und nächster Zug lassen sich einblenden. Ein Zähler zeigt, wie viele Maker-Züge die Garantie noch erlaubt.
Fach: Offene Probleme, gelöst von KI
Mehr aus Offene Probleme, gelöst von KI
- Anderson-Lokalisierung: 2D gegen 3D (3D)
- Barker-Folgen und zirkulante Hadamard-Matrizen
- Barnettes Vermutung: Rundreise über jedes Polyeder (3D)
- Birkhoff-Billard: nur die Ellipse ist lückenlos
- Cardys Formel — Perkolation im Zufallsmosaik
- Die Ebene ist nicht fünffärbbar (Hadwiger–Nelson)
- Doppel-Dimer-Schleifen und CLE₄
- Dreiecksbillard — irrationale Winkel mischen (3D)
Eine VisuApp von heyprof: interaktiv, kostenlos im Browser, ohne Anmeldung. Was ist eine VisuApp? · Alle Apps