Connect Four AI — Hrajte proti Minimax Engine

Tato umělá inteligence Connect Four je skutečným soupeřem založeným na vyhledávání, nikoli skriptovaným nebo náhodným botem. Vyberte si, zda chcete hrát jako červený nebo žlutý (červená se vždy otevře, jako ve standardním Connect Four), vyberte si obtížnost a začněte vyhazovat disky kliknutím na sloupec nebo na šipku nad ním. Disk se animuje až k přistávací řadě, čtyři v řadě je okamžitě detekován v každém směru – horizontálním, vertikálním a obou diagonálních – a krátký stavový řádek vám vždy řekne, kdo je na řadě, nebo vyhlásí vítěze.

Motorem AI je negamaxové vyhledávání s alfa-beta prořezáváním, stejná rodina algoritmů, jakou používají klasické enginy deskových her: zkoumá strom možných budoucích tahů, každá strana se snaží maximalizovat svůj vlastní výsledek za předpokladu, že i soupeř hraje dobře, a ořezává větve, které nemohou změnit výsledek, jakmile už byla nalezena lepší čára. Vzhledem k tomu, že Connect Four má na výběr pouze sedm sloupců, toto vyhledávání může rychle zobrazit několik tahů dopředu. Běží s iterativním prohlubováním – prohledávání jedné vrstvy, poté dvou, pak tří a tak dále – v rámci krátkodobého rozpočtu na tah (zhruba čtvrt sekundy na Easy až asi sekundy a půl na Hard), takže prohlížeč při čekání na tah nikdy nezamrzne.

Když hledání nemůže dosáhnout konce hry v rámci své hloubky, tahy jsou posuzovány heuristiky skutečného vyhodnocení pozice namísto odhadu: každé možné okno se čtyřmi v řadě na herním plánu je ohodnoceno podle toho, kolik z každé barvy ho již zabírá (prázdné okno nestojí za nic, okno s pouze vašimi disky má větší hodnotu, když se zaplní, okno, protože se více sloupců účastní, a buňky v obou barvách se počítají za nic). Snadné a střední přidávají mezi pohyby, které dosahují téměř stejného skóre, trochu kontrolované náhodnosti, takže AI působí lidštěji a lépe; Hard vždy zahraje svůj nejsilnější nalezený tah. Jedná se o upřímně silného minimaxového soupeře postaveného na skutečném hledání a vyhodnocování – není to tvrzení o nepřekonatelné nebo dokonalé hře, ani simulace čehokoli: každý pohyb je skutečným výstupem výše uvedeného algoritmu.