Tic-Tac-Toe Online hra
Zahrajte si klasickú hru Tic-Tac-Toe online. Vyzvite priateľa alebo hrajte proti počítaču s nastaviteľnou obtiažnosťou AI.
Zahrajte si klasickú hru Tic-Tac-Toe online. Vyzvite priateľa alebo hrajte proti počítaču s nastaviteľnou obtiažnosťou AI.
Tic-Tac-Toe (tiež nazývané Noughts and Crosses) je klasická mriežková hra 3×3, kde sa dvaja hráči striedajú v označovaní buniek X alebo O. Vyhráva hráč, ktorý ako prvý zarovná tri svoje značky horizontálne, vertikálne alebo diagonálne. Pri perfektnej hre oboch strán sa hra vždy skončí remízou — hra je vyriešená, čo znamená, že pre oboch hráčov existujú optimálne stratégie.
Napriek jednoduchým pravidlám a vyriešenej povahe zostáva Tic-Tac-Toe populárny pre príležitostné hranie a je základným príkladom v kurzoch teórie hier a AI. Počítačoví protivníci používajúci algoritmy minimax hrajú optimálne; proti optimálnemu súperovi môže človek prinajlepšom ťahať. Proti slabším súperom je víťazstvo dosiahnuteľné.
Táto implementácia podporuje miestnu hru dvoch hráčov a hru proti AI. Obtiažnosť AI je konfigurovateľná: náhodné pohyby (ľahké), heuristické (stredné) alebo minimax-optimálne (ťažké). Pri ťažkej obtiažnosti AI nikdy neprehrá; nanajvýš kreslí.
Rýchle hry (zvyčajne do minúty) robia z Tic-Tac-Toe dokonalú aktivitu na krátku prestávku. Päťminútové prestávky umožňujú niekoľko hier. Jednoduchosť ho robí dostupným pre deti aj dospelých.
Je to aj poučné. Hra proti dokonalej AI učí štruktúru hry – prvý hráč si môže vynútiť remízu so stredovým otvorením, uprednostňujú sa určité rohové ťahy atď. Lekcie teórie hier prechádzajú do zložitejších oblastí.
Označte bunky, získajte tri v rade.
Stav hry: pole 3×3 sledujúce obsah každej bunky (X, O alebo prázdna). Kontrola výhry po každom ťahu: naskenujte všetkých 8 riadkov (3 riadky, 3 stĺpce, 2 uhlopriečky), aby ste našli tri rovnaké neprázdne značky.
AI: minimax s alfa-beta prerezávaním. Celý strom hry má 9! = 362 880 listových uzlín (najviac orezaných symetriou a predčasným ukončením hry). Výpočet optimálneho prehrávania v prehliadači je okamžitý.
Výhoda prvého hráča: pri perfektnej hre oboch si X môže vynútiť remízu proti akejkoľvek stratégii O a vyhrať proti neoptimálnemu O. Pri perfektnej hre oboch sa hra končí remízou.