Igrajte Connect Four online! Ispustite diskove u boji i prvi povežite četiri u nizu. Izazovite prijatelja ili igrajte protiv umjetne inteligencije.
Connect Four je igra za dva igrača koja se igra na okomitoj mreži sa 7 stupaca i 6 redaka. Igrači naizmjence bacaju obojene žetone u stupce; žetoni se slažu odozdo prema gore. Prvi igrač koji poravna četiri žetona vodoravno, okomito ili dijagonalno pobjeđuje. Igru je komercijalno objavio Milton Bradley 1974., ali su temeljna pravila starija.
Connect Four je riješen: uz savršenu igru, prvi igrač pobjeđuje. Dokaz je završen 1988. U praksi većina igrača ne igra savršeno, pa su igre često zanimljive i natjecateljske. Igra je više strateška nego Tic-Tac-Toe — mnogo veći prostor stanja (4,5 trilijuna mogućih pozicija) podržava duboke taktike oko forkova, prijetnji i kontrole stupaca.
Ova implementacija nudi dva igrača i jednog igrača protiv AI. Poteškoće s umjetnom inteligencijom mogu se konfigurirati: nasumične (lako), na temelju heuristike (srednje) i na temelju pretraživanja s ograničenjem dubine (teško). Na teškim poteškoćama, AI igra dobro, ali ne savršeno - savršena igra zahtijevala bi mnogo dublje pretraživanje od razumnog u pregledniku.
Lijepo spojite četiri ljestvice između ležernog i ozbiljnog. Brze igre za zabavu, duže promišljene igre za vježbanje strategije. Stablo igre dublje od Tic-Tac-Toe znači da postoji pravi prostor za strateška poboljšanja tijekom vremena.
Igra za dva igrača također je solidna društvena igra. Lako za naučiti, teško za svladati, zadovoljavajuće za pobjedu. Dobro za opušteno vrijeme s prijateljima ili obitelji — dostupno djeci, ali zanimljivo odraslima.
Ubacite žetone u stupce, uzmite četiri u nizu.
Stanje igre: polje 7×6 koje prati boju svake ćelije (crvena, žuta ili prazna). Kada igrač stavi u stupac, žeton sleti u najniži prazan red u tom stupcu. Provjera pobjede nakon svakog poteza: skenirajte sve dobitne linije (uzorci 4 u nizu vodoravno, okomito, dijagonalno).
AI: minimax s alfa-beta skraćivanjem, često s iterativnim produbljivanjem (pretraga do dubine 2, 4, 6 itd., dok vrijeme ne istekne). Transpozicijske tablice predmemoriraju procijenjene pozicije. Funkcija procjene položaja broji prijetnje, blokirane prijetnje, središnju kontrolu i tempo.
Stablo igre: oko 4,5 trilijuna mogućih pozicija. Potpuna pretraga je neizvediva u pregledniku; pretraživanje ograničeno dubinom (obično 6-9 slojeva) svira dobro, ali ne savršeno. Baze podataka o završnici igre omogućuju savršenu igru, ali su prevelike za isporuku u pregledniku.