Connect Four AI – Hrajte proti minimaxovému enginu
Zahrajte si Connect Four proti opravdovému AI soupeři, který prohledává strom hry pomocí negamaxu s alfa-beta ořezáváním a je podpořený poziční heuristikou zvýhodňující střed – vyberte si barvu a obtížnost a umísťujte disky na animované desce.
🔒 Zpracováno výhradně ve vašem prohlížeči – nic, co zde zadáte, se nikdy nenahraje.
Výsledek
Tato AI pro Connect Four je opravdový soupeř založený na prohledávání, ne skriptovaný ani náhodný bot. Zvolte si barvu – červenou nebo žlutou (začíná vždy červená, jak je u Connect Four obvyklé), vyberte obtížnost a začněte umísťovat disky kliknutím na sloupec nebo šipku nad ním. Disk animovaně sjede na přistávací řádek, čtyři v řadě se okamžitě detekují ve všech směrech – vodorovně, svisle i po obou diagonálách – a krátký stavový řádek vždy ukazuje, kdo je na tahu, nebo oznamuje vítěze.
Jádrem AI je negamaxové prohledávání s alfa-beta ořezáváním, stejná rodina algoritmů, jakou používají klasické deskoherní enginy: prozkoumává strom možných budoucích tahů, každá strana se snaží maximalizovat svůj vlastní výsledek a zároveň předpokládá, že soupeř hraje dobře, a odřezává větve, které už nemohou změnit výsledek, když je nalezena lepší linie. Protože Connect Four nabízí jen sedm sloupců na výběr, toto prohledávání dokáže rychle nahlédnout několik tahů dopředu. Běží s iterativním prohlubováním – prohledává jednu hloubku, pak dvě, pak tři a tak dále – v rámci krátkého časového rozpočtu na tah (zhruba čtvrt sekundy na Lehké až asi půldruhé sekundy na Těžké), takže prohlížeč nikdy nezamrzne při čekání na tah.
Když prohledávání nedosáhne konce hry v rámci své hloubky, hodnotí tahy pomocí skutečné poziční heuristiky namísto odhadu: každé možné okénko pro čtyři v řadě na desce je skórováno podle toho, kolik disků které barvy už ho obsadilo (prázdné okénko má hodnotu nula, okénko jen s vašimi disky roste s tím, jak se zaplňuje, okénko blokované oběma barvami nemá hodnotu žádnou) a buňky ve středových sloupcích váží víc, protože se podílejí na větším počtu možných linií. Lehká a Střední obtížnost přidávají trochu řízené náhodnosti mezi tahy s téměř stejným skóre, takže AI působí lidštěji a je porazitelnější; Těžká vždy zahraje svůj nejsilnější nalezený tah. Toto je poctivě silný minimaxový soupeř postavený na reálném prohledávání a hodnocení – nikoli tvrzení o neporazitelnosti nebo dokonalé hře, ani simulace čehokoli: každý tah je přímým výstupem výše popsaného algoritmu.