Połącz cztery AI — graj przeciwko silnikowi Minimax

Ta sztuczna inteligencja Connect Four to prawdziwy przeciwnik oparty na wyszukiwaniu, a nie skryptowy lub losowy bot. Wybierz grę jako czerwony lub żółty (czerwony zawsze się otwiera, tak jak w standardowym Connect Four), wybierz poziom trudności i zacznij upuszczać dyski, klikając kolumnę lub strzałkę nad nią. Dysk animuje się aż do rzędu lądowań, cztery w rzędzie są natychmiast wykrywane w każdym kierunku — w poziomie, w pionie i po obu przekątnych — a krótka linia statusu zawsze informuje, czyja jest kolej, lub ogłasza zwycięzcę.

Silnikiem sztucznej inteligencji jest wyszukiwanie negamax z przycinaniem alfa-beta, ta sama rodzina algorytmów używana w klasycznych silnikach gier planszowych: bada drzewo możliwych przyszłych ruchów, każe każdej ze stron próbować zmaksymalizować własny wynik, zakładając, że przeciwnik też gra dobrze, i przycina gałęzie, które nie mogą zmienić wyniku, gdy już zostanie znaleziona lepsza linia. Ponieważ Connect Four ma tylko siedem kolumn do wyboru, to wyszukiwanie może szybko wykryć kilka ruchów do przodu. Działa z iteracyjnym pogłębianiem — przeszukując jedną warstwę, potem dwie, potem trzy itd. — w krótkim czasie na ruch (około ćwierć sekundy na poziomie łatwym do około półtorej sekundy na poziomie trudnym), dzięki czemu przeglądarka nigdy nie zawiesza się w oczekiwaniu na ruch.

Kiedy wyszukiwanie nie może dotrzeć do końca gry w jej głębi, ruchy są oceniane na podstawie prawdziwej heurystyki oceny pozycji, a nie zgadywania: każde możliwe cztery okna w rzędzie na planszy są oceniane na podstawie tego, ile sztuk każdego koloru już je zajmuje (puste okno nic nie warte, okno, w którym tylko twoje dyski są warte więcej w miarę ich zapełniania, okno zablokowane przez oba kolory nie jest nic warte), a komórki w środkowych kolumnach liczą się bardziej, ponieważ wchodzą w większą liczbę możliwych linii. Łatwy i Średni dodają trochę kontrolowanej losowości ruchów, które uzyskują prawie taki sam wynik, dzięki czemu sztuczna inteligencja wydaje się bardziej ludzka i możliwa do pokonania; Hard zawsze gra najsilniejszy znaleziony ruch. To naprawdę mocny przeciwnik minimax, zbudowany na podstawie prawdziwych poszukiwań i ocen — a nie twierdzenie o bezkonkurencyjnej lub doskonałej grze, ani żadna symulacja czegokolwiek: każdy ruch jest rzeczywistym wynikiem powyższego algorytmu.