Null Sum Spill

Hvis du vet hva du gjør, kan du ikke tape på Tic-Tac-Toe. Hvis motstanderen vet hva de gjør, du kan ikke vinne på Tic-Tac-Toe. Spillet er et null sum spill. Hvis begge spillere spiller med en optimal strategi, er hver kamp vil ende i uavgjort.

Surpisingly er få mennesker som vet optimal Tic-Tac-Toe stategy. Ja, det finnes noen mennesker (og datamaskiner) som du aldri vil slå, men de er relativt sjeldne. Å vite dette, kan du bli en Tic-Tac-Toe master.,

Før du får startet, åpne en Tic-Tac-Toe spille styret i et nytt vindu i nettleseren, slik at du kan eksperimentere mens du leser denne artikkelen.

Spillere

Det er fire spillere typer i Tic-Tac-Toe.

  • Nybegynnere spiller tilfeldig flytter
  • Middels spiller vil blokkerer sin motstander fra å vinne
  • Den Erfarne spillere vet at det å spille i visse første rutene vil miste spillet
  • Ekspert spiller vil aldri miste

Pitting disse spillerne spiller mot hverandre, kan du se at i alle tilfeller, bedre spiller vinner mer.,

Ekspert – spilleren som ikke kan miste

På Tic-Tac-Toe spillet styret om at du har åpnet i et nytt vindu, velg «Ekspert» – typen for hver spiller og trykk «New Game». Kontroller at resultatet av hvert spill er uavgjort (cat ‘ s spill).

Katt Spill
– O X – O
– O X X
X O X

ingen av datamaskinen spillere kan bli slått fordi de spiller så vel som spill kan spilles., Datamaskinen gjør dette ved å spille ut hver eneste spillet Tic-Tac-Toe i forkant av tid og finne ut hvilke trekk som er gode og hvilke som er dårlige. Datamaskinen kan gjøre dette fordi det er ikke mange mulige spill. Det første trekket kan spilles i hvilken som helst av ni ruter, den andre i noen av åtte firkanter, den tredje i noen av syv plasser og så videre. Det betyr at det er på de fleste ni fakultet eller 362,880 mulig spill. En datamaskin kan bris om 400,000 spill i en blinking av øye. I virkeligheten, det har til å spille langt færre spill enn det., Det er bare 125,168 spill av Tic-Tac-Toe fordi noen vinner de fleste av dem før alle av rutene har blitt fylt. Tic-Tac-Toe er symetrical og hvis datamaskinen kan forstå at mange spillene er de samme, fordi det kan rotere brettet, det er enda færre spill enn det. Nok til å si at datamaskiner vinne gjennom rå makt.

Så hvordan kan et menneske bli uslåelig i Tic-Tac-Toe? Et menneske som ikke selv har tid til å spille ut ett hundre spill i tankene og fortsatt gjøre et trekk i en rimelig tidsperiode. Men et menneske kan kompensere med erfaring og tenkning.,

En spiller som beveger seg tilfeldig vil ikke se at en motstander skal være blokkert.
– O X
– O X

Nybegynnere – Dum vilkårlig avspilling (random play

Alle kan slå «Nybegynner» spiller nesten hver kamp. Sett en spiller til Nybegynneren og den andre til menneske, og se hvor lett det er å slå nybegynner.

nybegynnere bare steder sitt preg på noen tomme plassen. Dette stategy er svært dårlig og nesten aldri vinner.,

En reaksjonær spiller vil blokkere motstanderens vinne.
– O X
– O
X
Typisk statistikk etter to middels spillere spille mange spill.
– Spiller Første Type – Vinner Registrer
X 200 31.5%
– O 116 18.,3%
Cat 319 50.2%

Mellomdistanse reaksjonære spille

de Fleste Tic-Tac-Toe spillerne starter som reaksjonære spillere. Reaksjonære spillere vil blokkere sine motstandere tre i en rad, eller ta alle tre i en rad som de kan. Ellers, de spiller som en nybegynner, og velg tilfeldig trekk. Denne spillestilen er hva de «Mellomliggende» computer player bruker.

Erfarne – vet hvordan du starter

Den erfarne spillere vet det beste utgangspunktet beveger seg., Den stategies nedenfor forklarer disse beveger seg i detalj.

Strategier

Flytt Første

Hvis to middels spillere spille mange spill. Den spilleren som går først vil vinne omtrent dobbelt så ofte som den spilleren som går andre. Kontroller dette for deg selv ved pitting to middels spillere mot hverandre og ser på statistikken så har du dem spille mange nye spill.

På noen nivå, er dette er fornuftig. Det er bare ni rutene på en Tic-Tac-Toe styret, den første spilleren som får fem av dem, men den andre spilleren vil bare få fire.,

Når to eksperter spille spillet alltid ender uavgjort. I alle andre tilfeller, den spiller som går først vinner langt mer enn de ville ha hvis motstanderen hadde gått først.

Vet den dårlige først flytter

Sikker beveger seg for spiller 1 er første move

– Spiller 1

Hvis du kommer først, vet trygt første trekk. Trikset er å unngå at kantene., Hjørnene og sentrum er trygt trekk:

Spiller 2

Det er to muligheter. Enten spiller 1 tok hjørnet, eller sentrum.,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., Hvis spiller 1 spiller mot en nybegynner, spiller 1 kan være hensynsløs og alltid spille i hjørnet først. Som etterlater mye av styret for nybegynnere å velge mellom, og spiller 1 vinner oftere.

Bli en ekspert

Den første beveger seg (eller åpne boken) er den vanskeligste å finne ut. Utover det første trekket, det tar ikke mye praksis å gå fra å være en erfaren spiller til å bli en ekspert spiller. En god måte å gå om det er å spille lure mot en datamaskin ekspert spiller, og se hvordan du blir slått., Prøv kjent dårlig første beveger seg og se hvordan compuer kan overliste du hver gang. Utover dette punktet, jeg la bli en ekspert som en øvelse til leseren.