Zagraj w Connect Four online! Upuść kolorowe krążki i jako pierwszy połącz cztery w rzędzie. Rzuć wyzwanie znajomemu lub zagraj przeciwko sztucznej inteligencji.
Connect Four to gra dla dwóch graczy rozgrywana na pionowej siatce składającej się z 7 kolumn i 6 rzędów. Gracze na zmianę upuszczają kolorowe żetony w kolumny; żetony układamy od dołu do góry. Pierwszy gracz, który ułoży cztery żetony poziomo, pionowo lub ukośnie, wygrywa. Gra została komercyjnie opublikowana przez Miltona Bradleya w 1974 roku, ale podstawowe zasady są starsze.
Rozwiązanie Connect Four: przy doskonałej grze pierwszy gracz wygrywa. Dowód zakończono w 1988 roku. W praktyce większość graczy nie gra idealnie, więc gry są często interesujące i konkurencyjne. Gra jest bardziej strategiczna niż Kółko i krzyżyk — znacznie większa przestrzeń stanów (4,5 biliona możliwych pozycji) umożliwia głęboką taktykę dotyczącą rozwidleń, zagrożeń i kontroli kolumn.
Ta implementacja oferuje grę dla dwóch graczy i dla jednego gracza przeciwko sztucznej inteligencji. Poziom trudności AI można konfigurować: losowy (łatwy), oparty na heurystyce (średni) i oparty na wyszukiwaniu z limitem głębokości (trudny). Na wysokim poziomie AI gra dobrze, ale nie idealnie — idealna gra wymagałaby znacznie głębszych poszukiwań, niż jest to uzasadnione w przeglądarce.
Connect Four ładnie skaluje się pomiędzy casualem a powagą. Szybkie gry dla rozrywki, dłuższe przemyślane gry do ćwiczenia strategii. Drzewo gier głębsze niż Kółko i krzyżyk oznacza, że z biegiem czasu istnieje realne pole do strategicznych ulepszeń.
Gra dla dwóch graczy to także solidna gra społecznościowa. Łatwy do nauczenia, trudny do opanowania, satysfakcjonujący, aby wygrać. Dobre na relaksujący czas z przyjaciółmi lub rodziną — dostępne dla dzieci, ale interesujące dla dorosłych.
Upuść żetony w kolumny, zdobądź cztery z rzędu.
Stan gry: tablica 7×6 śledząca kolor każdej komórki (czerwona, żółta lub pusta). Kiedy gracz umieszcza żeton w kolumnie, żeton ląduje w najniższym pustym rzędzie w tej kolumnie. Kontrola wygranej po każdym ruchu: zeskanuj wszystkie zwycięskie linie (4 wzory w rzędzie poziomo, pionowo i ukośnie).
AI: minimax z przycinaniem alfa-beta, często z iteracyjnym pogłębianiem (przeszukiwanie do głębokości 2, 4, 6 itd., aż skończy się czas). Tabele transpozycji buforują ocenione pozycje. Funkcja oceny pozycji zlicza zagrożenia, zablokowane zagrożenia, kontrolę centralną i tempo.
Drzewo gry: około 4,5 biliona możliwych pozycji. Pełne wyszukiwanie nie jest możliwe w przeglądarce; przeszukiwanie o ograniczonej głębokości (zwykle 6-9 warstw) działa dobrze, ale nie idealnie. Bazy danych gier końcowych umożliwiają doskonałą grę, ale są zbyt duże, aby można je było przesyłać w przeglądarce.