Pripojte štyri Online hra
Zahrajte si Connect Four online! Zahoďte farebné kotúče a buďte prvý, kto spojí štyri v rade. Vyzvite priateľa alebo hrajte proti AI.
Zahrajte si Connect Four online! Zahoďte farebné kotúče a buďte prvý, kto spojí štyri v rade. Vyzvite priateľa alebo hrajte proti AI.
Connect Four je hra pre dvoch hráčov, ktorá sa hrá na 7-stĺpcovej a 6-riadkovej vertikálnej mriežke. Hráči sa striedajú v hádzaní farebných žetónov do stĺpcov; žetóny hromadia zdola nahor. Vyhráva hráč, ktorý ako prvý zarovná štyri žetóny horizontálne, vertikálne alebo diagonálne. Hru komerčne vydal Milton Bradley v roku 1974, ale základné pravidlá sú staršie.
Connect Four je vyriešené: pri perfektnej hre vyhráva prvý hráč. Dôkaz bol dokončený v roku 1988. V praxi väčšina hráčov nehrá dokonale, takže hry sú často zaujímavé a súťaživé. Hra je strategickejšia ako Tic-Tac-Toe – oveľa väčší stavový priestor (4,5 bilióna možných pozícií) podporuje hlbokú taktiku okolo vidlíc, hrozieb a kontroly stĺpcov.
Táto implementácia ponúka dvoch hráčov a jedného hráča proti AI. Obtiažnosť AI je konfigurovateľná: náhodná (jednoduchá), heuristická (stredná) a založená na vyhľadávaní s hĺbkovým limitom (ťažká). Pri ťažkej obtiažnosti sa AI hrá dobre, ale nie dokonale – dokonalé hranie by si vyžadovalo oveľa hlbšie vyhľadávanie, než je rozumné v prehliadači.
Spojte štyri váhy pekne medzi ležérnym a vážnym. Rýchle hry na zábavu, dlhšie premyslené hry na precvičovanie stratégie. Hlbší strom hry ako Tic-Tac-Toe znamená, že v priebehu času existuje skutočný priestor na strategické zlepšovanie.
Hra pre dvoch hráčov je tiež solídna spoločenská hra. Ľahko sa učí, ťažko sa ovláda, uspokojuje víťazstvo. Dobré pre uvoľnené chvíle s priateľmi alebo rodinou – prístupné pre deti, ale zaujímavé pre dospelých.
Rozdeľte žetóny do stĺpcov, získajte štyri v rade.
Stav hry: pole 7×6 sledujúce farbu každej bunky (červená, žltá alebo prázdna). Keď hráč umiestni do stĺpca, žetón pristane v najnižšom prázdnom riadku v tomto stĺpci. Kontrola výhry po každom ťahu: naskenujte všetky výherné línie (vzory 4 v rade horizontálne, vertikálne, diagonálne).
AI: minimax s alfa-beta prerezávaním, často s opakovaným prehlbovaním (hľadajte do hĺbky 2, 4, 6 atď., kým nevyprší čas). Transpozičné tabuľky ukladajú vyhodnotené pozície do vyrovnávacej pamäte. Funkcia vyhodnocovania pozície počíta hrozby, blokované hrozby, centrálne riadenie a tempo.
Herný strom: približne 4,5 bilióna možných pozícií. Úplné vyhľadávanie v prehliadači nie je možné; Hĺbkovo obmedzené vyhľadávanie (zvyčajne 6-9 vrstiev) hrá dobre, ale nie dokonale. Databázy Endgame umožňujú dokonalé hranie, ale sú príliš veľké na to, aby ich bolo možné odoslať v prehliadači.