Zero Sum Game

Pokud víte, co děláte, nemůžete ztratit na Tic-Tac-Toe. Pokud váš soupeř ví, co dělají, nemůžete vyhrát na Tic-Tac-Toe. Hra je hra s nulovým součtem. Pokud oba hráči hrají s optimální strategií, každá hra skončí remízou.

překvapivě málo lidí zná optimální stav Tic-Tac-Toe. Ano, existují někteří lidé (a počítače), které nikdy neporazíte, ale jsou relativně vzácné. Když to víte,můžete se stát mistrem Tic-Tac-Toe.,

než začnete, otevřete hrací desku Tic-Tac-Toe v novém okně prohlížeče, abyste mohli experimentovat při čtení tohoto článku.

hráči

v Tic-Tac-Toe jsou čtyři typy hráčů.

  • Nováček dělá náhodné pohyby
  • Intermediate hráč bude blokuje jejich soupeř z vítězství
  • Zkušený hráč ví, že hraje v určitých první čtverce ztratí hru
  • Odborník hráč nikdy ztratit

Důlkové tito hráči proti sobě, můžete vidět, že ve všech případech lepší hráč vyhraje více.,

Expert-hráč, který nemůže ztratit

na herní desce Tic-Tac-Toe, kterou jste otevřeli v novém okně, vyberte typ „Expert“ pro každého hráče a stiskněte „Nová Hra“. Ověřte, že výsledkem každé hry je kravata (kočičí hra).

Kočičí Hru
O X O
O X X
X O X

Ani jeden z počítačových hráčů může být poražen, protože oni hrají, stejně jako hra může být hrána., Počítač to dělá tím, že hraje každou hru Tic-Tac-Toe dopředu a zjišťuje, které pohyby jsou dobré a které jsou špatné. Počítač to může udělat, protože není mnoho možných her. První tah lze hrát v kterémkoli z devíti čtverců, druhý v kterémkoli z osmi čtverců, třetí v některém ze sedmi čtverců a tak dále. To znamená, že existuje nanejvýš devět faktoriálních nebo 362 880 možných her. Počítač může vánek i když 400.000 her v mrknutí oka. Ve skutečnosti musí hrát mnohem méně her než to., Existuje pouze 125,168 hry Tic-Tac-Toe, protože někdo vyhraje většinu z nich předtím, než všechny mimo čtverce byly vyplněny. Tic-Tac-Toe je symetrický a pokud si počítač uvědomí, že mnoho her je stejných, protože by mohlo otáčet desku, existuje ještě méně her než to. Stačí říci, že počítače vyhrávají hrubou silou.

jak se může člověk stát nepřekonatelným v Tic-Tac-Toe? Člověk nemá ani čas hrát sto her v mysli a stále se pohybovat v rozumném množství času. Člověk však může kompenzovat zkušenosti a uvažování.,

hráč, který se pohybuje náhodně, neuvidí, že by měl být soupeř zablokován.
O X
O X

Nováček – Hloupé náhodné přehrávání

Každý může porazit „Začínající“ hráče prakticky v každé hře. Nastavte jednoho hráče na nováčka a druhého na člověka a sledujte, jak snadné je porazit nováčka.

nováček jednoduše umístí svou značku do libovolného prázdného čtverce. Tento stav je velmi chudý a téměř nikdy nevyhraje.,

reakční hráč zablokuje soupeřovu výhru.
O X
O
X
Typické statistiky po dvou středně pokročilé hráče, hrát mnoho her.
Přehrávač Typ Vyhrává Záznam
X 200 31.5%
O 116 18.,3%
Kočka 319 50.2%

Intermediate – reakční hrát

Většina Tic-Tac-Toe hráči začínají jako reakční hráči. Reakční hráči budou blokovat své soupeře tři v řadě, nebo vzít nějaké tři v řadě, že mohou. V opačném případě hrají jako nováček a vybírají náhodné pohyby. Tento styl hry je to, co používá“ střední “ počítačový hráč.

zkušený-ví, jak začít

zkušený hráč zná nejlepší počáteční pohyby., Níže uvedené státy tyto kroky podrobně vysvětlují.

strategie

přesunout první

Pokud dva středně pokročilí hráči hrají mnoho her. Hráč, který jde první vyhraje asi dvakrát častěji než hráč, který jde druhý. Ověřte si to sami tím, že proti sobě postavíte dva středně pokročilé hráče a sledujete statistiky, protože je máte hrát mnoho nových her.

na určité úrovni to dává smysl. Na desce Tic-Tac-Toe je pouze devět čtverců, první hráč jich získá pět, ale druhý hráč dostane pouze čtyři.,

když hrají dva odborníci, hra vždy končí remízou. Ve všech ostatních případech vyhrává hráč, který jde první, mnohem více, než by měl, kdyby jejich soupeř šel první.

Vím, že špatný první pohyby

Bezpečné pohyby pro hráče 1 je první krok

Hráč 1

Pokud se chystáte poprvé, vím bezpečné první kroky. Trik je vyhnout se okrajům., Rohy a střed jsou bezpečné pohyby:

Player 2

existují dvě možnosti. Buď hráč 1 vzal roh, nebo střed.,ayer 1 in corner) X

Best moves for player 1’s first move

Player 1 can be ruthless

If player 1 moves in the corner for the first move, player 2 must take the center., Pokud hráč 1 hraje proti nováčkovi, hráč 1 může být nemilosrdný a vždy hrát v rohu jako první. To ponechává spoustu rady pro začátečníky z čeho vybírat a hráč 1 vyhraje častěji.

Staňte se odborníkem

první pohyby (nebo Otevírací kniha) jsou nejtěžší zjistit. Kromě prvního tahu, to netrvá moc praxe přejít od bytí zkušený hráč být expert hráč. Jeden dobrý způsob, jak jít o tom je hrát blázna proti počítačové expert hráče a uvidíte, jak se dostanete poražen., Vyzkoušejte známé špatné první pohyby a uvidíte, jak vás compuer může pokaždé překonat. Kromě tohoto bodu, nechám stát se odborníkem jako cvičení pro čtenáře.