Connect Four AI — Igrajte protiv Minimax motora

Ovaj Connect Four AI je pravi protivnik koji se temelji na pretraživanju, a ne skriptirani ili nasumični bot. Odaberite igrati kao crvena ili žuta (crvena se uvijek otvara, kao u standardnom Connect Four), odaberite težinu i počnite ispuštati diskove klikom na stupac ili strelicu iznad njega. Disk se animira do svojeg reda za slijetanje, četiri u nizu se trenutno detektiraju u svakom smjeru — vodoravno, okomito i obje dijagonale — a kratka statusna linija uvijek vam govori tko je na redu ili najavljuje pobjednika.

Motor koji stoji iza umjetne inteligencije je negamax pretraga s alfa-beta skraćivanjem, ista obitelj algoritama koju koriste klasični motori za društvene igre: istražuje stablo mogućih budućih poteza, tjera svaku stranu da maksimizira vlastiti ishod uz pretpostavku da protivnik također igra dobro, i skraćuje grane koje ne mogu promijeniti rezultat nakon što je već pronađena bolja linija. Budući da Connect Four ima samo sedam stupaca za odabir, ova pretraga može brzo ići nekoliko koraka unaprijed. Radi s iterativnim produbljivanjem — pretražujući jedan sloj, zatim dva, pa tri, i tako dalje — unutar kratkog vremenskog proračuna po potezu (otprilike četvrt sekunde na Easy do otprilike sekunde i pol na Hard), tako da se preglednik nikada ne zamrzava čekajući potez.

Kada pretraga ne može doći do kraja igre unutar svoje dubine, potezi se procjenjuju heuristikom stvarne procjene položaja umjesto pogađanjem: svaki mogući prozor četiri u nizu na ploči se boduje na temelju toga koliko svake boje već zauzima (prazan prozor ne vrijedi ništa, prozor samo s vašim diskovima koji vrijedi više dok se puni, prozor blokiran objema bojama ne vrijedi ništa), a ćelije u središnjim stupcima računaju se više jer sudjeluju u više mogućih linije. Easy i Medium dodaju malo kontrolirane nasumičnosti među potezima koji imaju gotovo isti rezultat, tako da AI djeluje ljudskije i pobjedljivije; Hard uvijek igra svoj najjači pronađeni potez. Ovo je iskreno jak minimax protivnik izgrađen iz stvarnog pretraživanja i procjene — ne tvrdnja o nepobjedivoj ili savršenoj igri, niti simulacija bilo čega: svaki potez je stvarni rezultat gornjeg algoritma.