Připojte čtyři Online hra
Zahrajte si Connect Four online! Zahoďte barevné kotouče a buďte první, kdo spojí čtyři v řadě. Vyzvěte přítele nebo hrajte proti AI.
Zahrajte si Connect Four online! Zahoďte barevné kotouče a buďte první, kdo spojí čtyři v řadě. Vyzvěte přítele nebo hrajte proti AI.
Connect Four je hra pro dva hráče, která se hraje na vertikální mřížce se 7 sloupci a 6 řádky. Hráči se střídají v shazování barevných žetonů do sloupců; žetony naskládejte zdola nahoru. Vyhrává hráč, který jako první zarovná čtyři žetony vodorovně, svisle nebo diagonálně. Hru komerčně vydal Milton Bradley v roce 1974, ale základní pravidla jsou starší.
Connect Four je vyřešen: při dokonalé hře vyhrává první hráč. Důkaz byl dokončen v roce 1988. V praxi většina hráčů nehraje dokonale, takže hry jsou často zajímavé a soutěživé. Hra je strategičtější než Tic-Tac-Toe – mnohem větší stavový prostor (4,5 bilionu možných pozic) podporuje hluboké taktiky kolem rozvětvení, hrozeb a kontroly sloupců.
Tato implementace nabízí dva hráče a jednoho hráče proti AI. Obtížnost AI je konfigurovatelná: náhodná (snadná), heuristická (střední) a vyhledávání s omezením hloubky (těžká). Na těžkou obtížnost se AI hraje dobře, ale ne dokonale – dokonalé hraní by vyžadovalo mnohem hlubší hledání, než je rozumné v prohlížeči.
Připojte čtyři váhy pěkně mezi ležérním a vážným. Rychlé hry pro zábavu, delší promyšlené hry pro procvičování strategie. Hlubší než Tic-Tac-Toe herní strom znamená, že v průběhu času existuje skutečný prostor pro strategické zlepšování.
Hra pro dva hráče je také solidní společenská hra. Snadno se učí, těžko se ovládá, uspokojuje vítězství. Dobré pro uvolněné chvíle s přáteli nebo rodinou – přístupné dětem, ale zajímavé pro dospělé.
Rozložte žetony do sloupců, získejte čtyři v řadě.
Stav hry: pole 7×6 sledující barvu každé buňky (červená, žlutá nebo prázdná). Když hráč umístí do sloupce, žeton přistane na nejnižším prázdném řádku v tomto sloupci. Kontrola výhry po každém tahu: naskenujte všechny výherní řady (vzory 4 v řadě horizontálně, vertikálně, diagonálně).
AI: minimax s alfa-beta prořezáváním, často s iterativním prohlubováním (hledání do hloubky 2, 4, 6 atd., dokud nevyprší čas). Transpoziční tabulky ukládají do mezipaměti vyhodnocené pozice. Funkce vyhodnocování pozice počítá hrozby, blokované hrozby, centrální řízení a tempo.
Herní strom: asi 4,5 bilionu možných pozic. Úplné vyhledávání je v prohlížeči nemožné; vyhledávání s omezenou hloubkou (typicky 6-9 vrstev) hraje dobře, ale ne dokonale. Databáze Endgame umožňují dokonalé hraní, ale jsou příliš velké na to, aby je bylo možné odeslat v prohlížeči.