Zasady gry
Connect Four (or Four in a Row) to gra strategiczna dla dwóch graczy. Każdy gracz na zmianę wrzuca żeton swojego koloru do kolumny. Wygrywa pierwszy gracz, który wyrówna cztery żetony.
Historia
Connect 4 to rozwiązana gra strategiczna: pierwszy gracz (czerwony) ma strategię wygrywającą, dzięki której zawsze wygrywa. Gra została niezależnie rozwiązana przez Jamesa Dow Allena i Victora Allisa w 1988 roku.
Connect 4 Solver
Ten solver Connect 4 oblicza dokładny wynik dowolnej pozycji przy założeniu, że obaj gracze grają doskonale. Wynik może być wyświetlany dla każdej możliwej do odtworzenia kolumny: ruchy wygrywające mają wynik dodatni, a ruchy przegrane mają wynik ujemny. Bezwzględna wartość wyniku określa liczbę ruchów przed końcem gry. Dlatego najlepsze ruchy mają najwyższe wyniki. Możesz grać przeciwko sztucznej inteligencji, przełączając tryb ręczny / automatyczny gracza.
Algorytm
Solver używa przycinania alfa beta. Możesz przeczytać następujący samouczek (z kodem źródłowym) wyjaśniający, jak rozwiązać Connect Four.