Connect Four AI — Graj przeciwko silnikowi minimax

Ta SI do Connect Four to prawdziwy przeciwnik oparty na przeszukiwaniu, a nie zaprogramowany czy losowy bot. Wybierz grę czerwonymi lub żółtymi żetonami (czerwony zawsze zaczyna, jak w standardowej grze Connect Four), wybierz poziom trudności i zacznij upuszczać żetony, klikając kolumnę lub strzałkę nad nią. Żeton animacyjnie opada do swojego rzędu, a linia czterech żetonów jest wykrywana natychmiast w każdym kierunku — poziomym, pionowym i obu przekątnych — a krótki pasek statusu zawsze informuje, czyja jest kolej, lub ogłasza zwycięzcę.

Silnikiem SI jest przeszukiwanie negamax z przycinaniem alfa-beta, czyli ta sama rodzina algorytmów, której używają klasyczne silniki gier planszowych: bada on drzewo możliwych przyszłych ruchów, każda strona stara się zmaksymalizować swój wynik, zakładając jednocześnie, że przeciwnik również gra dobrze, i odcina gałęzie, które nie mogą zmienić wyniku, gdy znaleziono już lepszą linię. Ponieważ w Connect Four do wyboru jest tylko siedem kolumn, to przeszukiwanie może szybko patrzeć kilka ruchów naprzód. Działa z pogłębianiem iteracyjnym — przeszukuje jeden poziom, potem dwa, trzy i tak dalej — w ramach krótkiego budżetu czasu na ruch (około ćwierć sekundy na Łatwym do półtorej sekundy na Trudnym), więc przeglądarka nigdy się nie zawiesza, czekając na ruch.

Gdy przeszukiwanie nie może dotrzeć do końca gry w ramach swojej głębokości, ruchy są oceniane za pomocą rzeczywistej heurystyki oceny pozycji, a nie zgadywania: każde możliwe okno czterech pól na planszy jest punktowane na podstawie tego, ile żetonów każdego koloru już je zajmuje (puste okno jest nic niewarte, okno z tylko twoimi żetonami jest warte więcej, im jest pełniejsze, okno zablokowane przez oba kolory jest nic niewarte), a komórki w środkowych kolumnach mają większą wagę, ponieważ uczestniczą w większej liczbie możliwych linii. Poziomy Łatwy i Średni dodają odrobinę kontrolowanej losowości wśród ruchów o niemal identycznej punktacji, dzięki czemu SI wydaje się bardziej ludzka i pokonywalna; na poziomie Trudnym SI zawsze gra swój najsilniejszy znaleziony ruch. To uczciwy, silny przeciwnik minimax zbudowany na prawdziwym przeszukiwaniu i ocenie — nie jest to obietnica niepokonanego ani doskonałego gracza, ani symulacja czegokolwiek: każdy ruch jest rzeczywistym wynikiem powyższego algorytmu.