Vier gewinnt

Vier gewinnt, Connect Four oder Captain's Mistress ist ein Strategiespiel mit dem Ziel, als Erster vier der eigenen Spielsteine in eine Linie zu bringen.

Das klassische Brettspiel wird auf einem senkrecht stehenden hohlen Spielbrett gespielt, in das die Spieler abwechselnd ihre Spielsteine fallen lassen. Das Spielbrett besteht aus sieben Spalten und sechs Reihen. Jeder Spieler hat gleichfarbige Spielsteine (rot oder gelb). Wenn ein Spieler einen Spielstein in eine Spalte fallen lässt (die Spalte mit einem Mausklick auswählt), besetzt dieser den untersten freien Platz der Spalte. Gewinner ist der Spieler, der es als erster schafft, vier oder mehr seiner Spielsteine waagerecht, senkrecht oder diagonal in eine Linie zu bringen. Das Spiel endet unentschieden, wenn das Spielbrett komplett gefüllt ist, ohne dass ein Spieler eine Viererlinie gebildet hat.

Lösungen basieren auf dem Minimax Alpha-Beta-Pruning Algorithmus