Poveži štiri Spletna igra
Igrajte Connect Four na spletu! Spustite barvne diske in prvi povežite štiri v vrsto. Izzovite prijatelja ali igrajte proti AI.
Igrajte Connect Four na spletu! Spustite barvne diske in prvi povežite štiri v vrsto. Izzovite prijatelja ali igrajte proti AI.
Connect Four je igra za dva igralca, ki se igra na navpični mreži s 7 stolpci in 6 vrsticami. Igralci izmenično spuščajo barvne žetone v stolpce; žetoni se zlagajo od spodaj navzgor. Zmaga prvi igralec, ki štiri žetone poravna vodoravno, navpično ali diagonalno. Igro je komercialno objavil Milton Bradley leta 1974, vendar so osnovna pravila starejša.
Connect Four je rešen: s popolno igro zmaga prvi igralec. Dokaz je bil dokončan leta 1988. V praksi večina igralcev ne igra popolno, zato so igre pogosto zanimive in tekmovalne. Igra je bolj strateška kot Tic-Tac-Toe - veliko večji prostor stanja (4,5 bilijona možnih položajev) podpira globoke taktike okoli forkov, groženj in nadzora stolpcev.
Ta izvedba ponuja dva igralca in enega igralca proti AI. Težavnost umetne inteligence je nastavljiva: naključno (enostavno), na podlagi hevristike (srednje) in na podlagi iskanja z omejitvijo globine (težko). Pri težkih težavah umetna inteligenca igra dobro, vendar ne popolno - popolna igra bi zahtevala veliko globlje iskanje od razumnega v brskalniku.
Lepo povežite štiri lestvice med priložnostnim in resnim. Hitre igre za zabavo, daljše premišljene igre za vajo strategije. Drevo iger globlje kot Tic-Tac-Toe pomeni, da obstaja resnično prostor za strateške izboljšave skozi čas.
Igra za dva igralca je tudi dobra družabna igra. Enostaven za učenje, težak za obvladovanje, zadovoljiv za zmago. Primerno za sproščen čas s prijatelji ali družino — dostopno otrokom, a zanimivo odraslim.
Spustite žetone v stolpce, dobite štiri v vrsti.
Stanje igre: polje 7 × 6, ki sledi barvi vsake celice (rdeča, rumena ali prazna). Ko igralec položi v stolpec, žeton pristane v najnižji prazni vrstici v tem stolpcu. Preverjanje zmage po vsaki potezi: skenirajte vse zmagovalne linije (vzorci 4 v vrsti vodoravno, navpično, diagonalno).
AI: minimax z obrezovanjem alfa-beta, pogosto z iterativnim poglabljanjem (iskanje do globine 2, 4, 6 itd., dokler ne zmanjka časa). Transpozicijske tabele predpomnijo ovrednotene položaje. Funkcija ocenjevanja položaja šteje grožnje, blokirane grožnje, centralni nadzor in tempo.
Igralno drevo: približno 4,5 bilijona možnih pozicij. Popolno iskanje je neizvedljivo v brskalniku; globinsko omejeno iskanje (običajno 6-9 vložkov) igra dobro, vendar ne popolno. Baze podatkov o koncu igre omogočajo popolno igro, vendar so prevelike za pošiljanje v brskalnik.