Spielregeln
Connect Four (oder Four in a Row) ist ein Strategiespiel für zwei Spieler. Jeder Spieler wirft abwechselnd einen Chip seiner Farbe in eine Spalte. Der erste Spieler, der vier Chips ausrichtet, gewinnt.
Verlauf
Das Connect 4-Spiel ist ein gelöstes Strategiespiel: Der erste Spieler (Rot) hat eine Gewinnstrategie, mit der er immer gewinnen kann. Das Spiel wurde 1988 von James Dow Allen und Victor Allis unabhängig voneinander gelöst.
Connect 4-Solver
Dieser Connect 4-Solver berechnet das genaue Ergebnis jeder Position, vorausgesetzt, beide Spieler spielen perfekt. Für jede spielbare Spalte kann eine Punktzahl angezeigt werden: Gewinnzüge haben eine positive Punktzahl und Verlierzüge haben eine negative Punktzahl. Der absolute Wert der Punktzahl gibt Ihnen die Anzahl der Züge vor dem Ende des Spiels. Daher haben die besten Züge die höchsten Punktzahlen. Sie können gegen die künstliche Intelligenz spielen, indem Sie den manuellen / automatischen Modus eines Spielers umschalten.
Der Algorithmus
Der Solver verwendet Alpha-Beta-Bereinigung. Sie können das folgende Tutorial (mit Quellcode) lesen, in dem erklärt wird, wie Connect Four gelöst wird.