Pripojte štyri AI — Hrajte proti Minimax Engine

Toto Connect Four AI je skutočný protivník založený na vyhľadávaní, nie naskriptovaný alebo náhodný robot. Vyberte si, či chcete hrať ako červený alebo žltý (červená sa vždy otvára, ako v štandardnom Connect Four), vyberte si obtiažnosť a začnite vyhadzovať disky kliknutím na stĺpec alebo šípku nad ním. Disk sa animuje až do pristávacieho radu, štyri v rade sa okamžite rozpoznajú v každom smere – horizontálne, vertikálne a obidve uhlopriečky – a krátky stavový riadok vám vždy povie, kto je na rade, alebo oznámi víťaza.

Motorom AI je negamaxové vyhľadávanie s alfa-beta prerezávaním, rovnaký rad algoritmov, aký používajú klasické enginy doskových hier: skúma strom možných budúcich ťahov, každá strana sa snaží maximalizovať svoj vlastný výsledok za predpokladu, že aj súper hrá dobre, a orezáva vetvy, ktoré už nemôžu zmeniť výsledok, keď už bola nájdená lepšia línia. Keďže Connect Four má na výber iba sedem stĺpcov, toto vyhľadávanie môže rýchlo zobraziť niekoľko krokov dopredu. Beží s iteratívnym prehlbovaním – prehľadávaním jednej vrstvy, potom dvoch, potom troch atď. – v rámci krátkodobého rozpočtu na jeden ťah (približne štvrť sekundy na Easy až asi sekundy a pol na Hard), takže prehliadač nikdy nezamrzne pri čakaní na ťah.

Keď hľadanie nemôže dosiahnuť koniec hry v rámci svojej hĺbky, ťahy sa posudzujú podľa skutočnej heuristiky hodnotenia pozície namiesto odhadu: každé možné štvorcové okno na hracej ploche je hodnotené podľa toho, koľko z každej farby ho už zaberá (prázdne okno nestojí za nič, okno s iba vašimi diskami má väčšiu hodnotu, keď sa zaplní, okno, pretože viac stĺpcov je zablokovaných v oboch možných farbách, nepočítajú sa nič), a bunky, ktoré sú v oboch farbách zablokované, nepočítajú nič), Jednoduché a stredné pridávajú trochu kontrolovanej náhodnosti medzi pohyby, ktoré dosahujú takmer rovnaké skóre, takže AI pôsobí ľudskejšie a poraziteľnejšie; Hard vždy hrá svoj najsilnejší nájdený ťah. Toto je úprimne silný minimaxový súper vytvorený na základe skutočného hľadania a hodnotenia – nie tvrdenie o neprekonateľnej alebo dokonalej hre, ani simulácia čohokoľvek: každý pohyb je skutočným výstupom vyššie uvedeného algoritmu.