Connect Four AI — Igrajte protiv Minimax pokretača
Igrajte Connect Four protiv stvarnog AI protivnika koji pretražuje stablo igre pomoću negamaxa i alfa-beta odsijecanja, potpomognut stvarnom heuristikom s težinskim središtem — odaberite boju i težinu te spuštajte pločice na animiranu ploču.
🔒 U potpunosti se obrađuje u vašem pregledniku — ništa što ovdje unesete nikada se ne učitava.
Rezultat
Ovaj Connect Four AI je stvarni protivnik zasnovan na pretraživanju, a ne skriptirani ili nasumični bot. Odaberite igrati kao crveni ili žuti (crveni uvijek započinje, kao u standardnom Connect Fouru), odaberite težinu i počnite spuštati pločice klikom na stupac ili strelicu iznad njega. Pločica se animirano spušta do ciljanog reda, četiri u nizu otkrivaju se trenutno u svim smjerovima — vodoravno, okomito i obje dijagonale — a kratka statusna linija uvijek pokazuje čiji je red ili proglašava pobjednika.
Pokretač iza AI-ja je negamax pretraživanje s alfa-beta odsijecanjem, ista obitelj algoritama koju koriste klasični motori za društvene igre: istražuje stablo mogućih budućih poteza, pri čemu svaka strana pokušava maksimizirati vlastiti ishod pretpostavljajući da i protivnik igra dobro, te odsijeca 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, ovo pretraživanje može brzo gledati nekoliko poteza unaprijed. Izvodi se s iterativnim produbljivanjem — pretražujući jedan polupotez, zatim dva, tri i tako dalje — unutar kratkog vremenskog budžeta po potezu (otprilike četvrt sekunde na Laganoj do oko sekunde i pol na Teškoj razini), tako da preglednik nikad ne zamrzne čekajući potez.
Kada pretraživanje ne može dosegnuti kraj igre unutar svoje dubine, potezi se prosuđuju prema stvarnoj heuristici procjene pozicije umjesto nagađanja: svaki mogući prozor od četiri u nizu na ploči boduje se na temelju toga koliko pločica svake boje već zauzima (prazan prozor ne vrijedi ništa, prozor sa samo vašim pločicama vrijedi više što je popunjeniji, prozor blokiran objema bojama ne vrijedi ništa), a ćelije u središnjim stupcima broje se više jer sudjeluju u više mogućih linija. Lagana i Srednja razina dodaju malo kontrolirane slučajnosti među potezima koji su gotovo jednako bodovani, tako da se AI čini ljudskijim i pobjedivijim; Teška uvijek odigra svoj najjači pronađeni potez. Ovo je iskreno snažan minimax protivnik izgrađen na stvarnom pretraživanju i procjeni — nije tvrdnja o nepobjedivosti ili savršenoj igri, niti simulacija bilo čega: svaki potez je stvarni izlaz gore opisanog algoritma.