Tic-Tac-Toe Online hra
Zahrajte si klasickou hru Tic-Tac-Toe online. Vyzvěte kamaráda nebo hrajte proti počítači s nastavitelnou obtížností AI.
Zahrajte si klasickou hru Tic-Tac-Toe online. Vyzvěte kamaráda nebo hrajte proti počítači s nastavitelnou obtížností AI.
Tic-Tac-Toe (také nazývané Noughts and Crosses) je klasická hra s mřížkou 3×3, kde se dva hráči střídají v označení buněk pomocí X nebo O. První hráč, který zarovná tři své značky vodorovně, svisle nebo diagonálně, vyhrává. Při dokonalé hře obou stran hra vždy končí remízou — hra je vyřešena, což znamená, že pro oba hráče existují optimální strategie.
Navzdory jednoduchým pravidlům a vyřešené povaze zůstává Tic-Tac-Toe populární pro příležitostné hraní a je základním příkladem v kurzech teorie her a umělé inteligence. Počítačoví protivníci používající algoritmy minimax hrají optimálně; proti optimálnímu soupeři může člověk v nejlepším případě kreslit. Proti slabším soupeřům je vítězství dosažitelné.
Tato implementace podporuje místní hru dvou hráčů a hru proti AI. Obtížnost AI je konfigurovatelná: náhodné pohyby (snadné), heuristické (střední) nebo minimax-optimální (těžké). Při těžké obtížnosti AI nikdy neprohrává; maximálně kreslí.
Rychlé hry (obvykle do minuty) dělají z Tic-Tac-Toe perfektní krátkou přestávku. Pětiminutové přestávky umožňují několik her. Díky své jednoduchosti je přístupný dětem i dospělým.
Je to také poučné. Hra proti dokonalé umělé inteligenci učí strukturu hry — první hráč si může vynutit remízu se středovým otevřením, preferují se určité rohové pohyby atd. Lekce teorie her se přenášejí do složitějších oblastí.
Označte buňky, získejte tři za sebou.
Stav hry: pole 3×3 sledující obsah každé buňky (X, O nebo prázdná). Kontrola výhry po každém tahu: naskenujte všech 8 řádků (3 řádky, 3 sloupce, 2 úhlopříčky) a najděte tři stejné neprázdné značky.
AI: minimax s alfa-beta prořezáváním. Celý strom hry má 9! = 362 880 listových uzlů (většina seříznutá symetrií a předčasným ukončením hry). Výpočet optimálního přehrávání v prohlížeči je okamžitý.
Výhoda prvního hráče: při dokonalé hře obou si X může vynutit remízu proti jakékoli strategii O a vyhrát proti neoptimálnímu O. Při dokonalé hře obou končí hra remízou.