Connect Four AI — igrajte proti motorju Minimax

Ta umetna inteligenca Connect Four je pristen nasprotnik, ki temelji na iskanju, ne skriptiran ali naključen bot. Izberite, ali želite igrati kot rdeča ali rumena (rdeča se vedno odpre, kot pri standardnem Connect Four), izberite težavnost in začnite spuščati diske s klikom na stolpec ali puščico nad njim. Disk se animira do svoje pristajalne vrste, štiri v vrsti se takoj zazna v vse smeri – vodoravno, navpično in obe diagonali – in kratka statusna vrstica vam vedno pove, kdo je na vrsti, ali razglasi zmagovalca.

Motor za umetno inteligenco je iskanje negamax z obrezovanjem alfa-beta, ista družina algoritmov, ki jo uporabljajo klasični motorji za družabne igre: raziskuje drevo možnih prihodnjih potez, vsaka stran poskuša povečati svoj izid ob predpostavki, da tudi nasprotnik igra dobro, in obreže veje, ki ne morejo spremeniti rezultata, ko je že najdena boljša linija. Ker ima Connect Four na izbiro samo sedem stolpcev, lahko to iskanje hitro pogleda več korakov naprej. Deluje s ponavljajočim se poglabljanjem – išče eno plast, nato dve, nato tri in tako naprej – znotraj kratkega časovnega proračuna na potezo (približno četrt sekunde na preprostem do približno sekunde in pol na trdem), tako da brskalnik nikoli ne zamrzne, ko čaka na potezo.

Ko iskanje ne doseže konca igre znotraj svoje globine, se poteze namesto z ugibanjem ocenijo s hevristiko za vrednotenje resničnega položaja: vsako možno okno štiri v vrsti na plošči se točkuje glede na to, koliko vsake barve ga že zaseda (prazno okno ni vredno nič, okno, v katerem so samo vaši diski, ki je vredno več, ko se polni, okno, blokirano z obema barvama, ni vredno nič), celice v osrednjih stolpcih pa štejejo več, ker sodelujejo v več možnih vrstice. Easy in Medium dodata malo nadzorovane naključnosti med potezami, ki imajo skoraj enake rezultate, tako da je AI bolj človeški in premagljiv; Hard vedno odigra najmočnejšo najdeno potezo. To je pošteno močan minimax nasprotnik, zgrajen iz resničnega iskanja in ocenjevanja — ne trditve o nepremagljivi ali popolni igri in ne simulacije česar koli: vsaka poteza je dejanski rezultat zgornjega algoritma.