Connect Four AI — spēlējiet pret Minimax dzinēju

Šis Connect Four AI ir īsts uz meklēšanu balstīts pretinieks, nevis skripts vai nejaušs robots. Izvēlieties spēlēt kā sarkanu vai dzeltenu (sarkanais vienmēr tiek atvērts, kā standarta Connect Four), izvēlieties grūtības pakāpi un sāciet nomest diskus, noklikšķinot uz kolonnas vai bultiņas virs tās. Disks tiek animēts līdz tā nolaišanās rindai, četras rindas tiek atklātas uzreiz visos virzienos — horizontāli, vertikāli un abās diagonālēs — un īsa statusa līnija vienmēr norāda, kura kārta ir pienākusi, vai paziņo uzvarētāju.

AI dzinējs ir negamax meklēšana ar alfa-beta atzarošanu, to pašu algoritmu saimi, ko izmanto klasiskie galda spēļu dzinēji: tā pēta iespējamo turpmāko gājienu koku, liek katrai pusei mēģināt maksimāli palielināt savu rezultātu, pieņemot, ka arī pretinieks spēlē labi, un apgriež zarus, kas nevar mainīt rezultātu, tiklīdz ir atrasta labāka līnija. Tā kā Connect Four ir tikai septiņas kolonnas, no kurām izvēlēties, šī meklēšana var ātri meklēt vairākas darbības uz priekšu. Tas darbojas ar iteratīvu padziļināšanu — tiek meklēts viens slānis, pēc tam divi, pēc tam trīs un tā tālāk — katrai kustībai ir īss budžets (aptuveni ceturtdaļa sekundes režīmā Easy līdz aptuveni pusotra sekunde Hard), tāpēc pārlūkprogramma nekad neapstājas, gaidot kustību.

Ja meklēšana nevar sasniegt spēles beigas tās dziļumā, gājieni tiek vērtēti pēc reālas pozīcijas novērtēšanas heiristikas, nevis minējuma: katrs iespējamais logs četrās rindās uz galda tiek vērtēts, pamatojoties uz to, cik no katras krāsas to jau aizņem (tukšs logs, kas nav vērts, logs, kurā tikai jūsu diski ir vērtīgāki, jo tas aizpildās, logs, kuru bloķē abas krāsas, jo tās ir vairāk vērtīgas, jo tajās piedalās vairāk kolonnas, jo tās piedalās vairākās rindās). Easy un Medium pievieno nedaudz kontrolētu nejaušību kustībām, kuru rezultāts ir gandrīz vienāds, tāpēc AI jūtas cilvēciskāks un pārspējamāks; Hard vienmēr izspēlē savu spēcīgāko atrasto gājienu. Šis ir patiesi spēcīgs minimax pretinieks, kas izveidots no reālas meklēšanas un novērtēšanas — tas nav apgalvojums par nepārspējamu vai perfektu spēli un nav nekāda simulācija: katra kustība ir faktiskā iepriekšminētā algoritma rezultāts.