Vier-Gewinnt-Löser — perfekter Solver online
Vier Gewinnt ist ein gelöstes Spiel. Spieler 1 kann bei perfektem Spiel immer gewinnen. Schau dir an, wie der Löser arbeitet, und teste dich gegen ihn.
Suchst du das eigentliche Löser-Tool?
Mathematisch gelöst
1988 hat James Allen bewiesen, dass Spieler 1 zwangsläufig gewinnt, wenn er in der mittleren Spalte eröffnet.
4,5 Billionen Stellungen
Der komplette Spielbaum wurde berechnet. Jede mögliche Brettstellung hat einen bekannten Ausgang.
Spiel gegen die Perfektion
Unsere Engine greift auf die komplette Lösungsdatenbank zu. Auf maximaler Stufe macht sie nie einen Fehler.
Ist Vier Gewinnt gelöst?
Ja. Vier Gewinnt wurde 1988 unabhängig voneinander von James Allen und Victor Allis gelöst. Sie haben bewiesen, dass Spieler 1 mit perfektem Spiel immer gewinnt, wenn er in der mittleren Spalte (Spalte 4) beginnt. Eröffnet Spieler 1 woanders, endet die Partie bei perfektem Spiel entweder unentschieden oder mit einem Sieg von Spieler 2.
1995 hat John Tromp das Spiel stark gelöst, indem er den exakten Wert jeder erreichbaren Stellung berechnet hat. Das heißt: Für jede Brettstellung wissen wir, ob sie bei optimalem Spiel beider Seiten zu einem Sieg von Spieler 1, einem Sieg von Spieler 2 oder einem Remis führt.
Was bedeutet "gelöst"?
Ein gelöstes Spiel ist eines, bei dem der Ausgang aus jeder Stellung bestimmt werden kann, sofern beide Spieler optimal spielen. Vier Gewinnt hat etwa 4,5 Billionen mögliche Stellungen. Der Löser hat sie alle bewertet.
Das heißt nicht, dass das Spiel langweilig ist. Kein Mensch kann sich 4,5 Billionen Stellungen merken. Selbst die beiden Löser des Spiels haben sich 1995 in einem Sechs-Partien-Match 3:3 getrennt. Zu wissen, dass ein Spiel gelöst ist, und es perfekt zu spielen, sind zwei sehr verschiedene Dinge.
So arbeitet der Löser
Die Engine bewertet Stellungen mit Alpha-Beta-Pruning und einer Transpositionstabelle, die aus der vollständigen Spiellösung gebaut ist. Auf niedrigen Schwierigkeitsstufen begrenzt sie ihre Suchtiefe, um menschliches Spiel zu simulieren. Auf maximaler Stufe greift sie auf die volle Lösung zu und spielt in jeder Stellung den nachweislich besten Zug.
Häufig gestellte Fragen
Ist Vier Gewinnt ein gelöstes Spiel?
Ja. Vier Gewinnt wurde 1988 unabhängig von James Allen und Victor Allis gelöst. Mit perfektem Spiel gewinnt Spieler 1 immer, wenn er in der mittleren Spalte beginnt. 1995 hat John Tromp das Spiel stark gelöst, indem er den exakten Wert jeder erreichbaren Stellung berechnet hat.
Wer hat Connect 4 gelöst?
James Allen und Victor Allis haben Vier Gewinnt 1988 unabhängig voneinander gelöst. Allis hat sein Ergebnis zuerst veröffentlicht, als Teil seiner Masterarbeit 1988 an der Vrije Universiteit Amsterdam. John Tromp hat das Spiel später, 1995, stark gelöst.
Kann Spieler 2 bei Vier Gewinnt gewinnen?
Nur wenn Spieler 1 einen Fehler macht. Bei perfektem Spiel und einer Mitteneröffnung von Spieler 1 kann Spieler 2 bestenfalls remisieren — und das auch nur, wenn Spieler 1 patzt. Eröffnet Spieler 1 woanders als in der mittleren Spalte, endet die Partie bei perfektem Spiel mit einem Remis oder einem Sieg von Spieler 2.
Wie funktioniert der Löser von play4row?
Die Engine kombiniert Alpha-Beta-Pruning mit einer Transpositionstabelle, die aus der kompletten Vier-Gewinnt-Lösungsdatenbank stammt. Auf maximaler Stufe konsultiert sie die volle spieltheoretische Lösung und spielt in jeder Stellung den nachweislich besten Zug. Auf niedrigeren Stufen ist die Suchtiefe begrenzt, um menschliches Spielniveau nachzubilden.
Ist der Löser von play4row kostenlos?
Ja. Der Löser, das Analysebrett und die Engine sind alle kostenlos und benötigen keine Anmeldung. Du kannst Stellungen direkt im Browser am Desktop oder Handy spielen oder analysieren.
Stell dein Können auf die Probe
Schaffst du es, einen Löser zu schlagen, der jede Stellung kennt? Probier es aus.