Nul Sum Spil
Hvis du ved hvad du laver, kan du ikke tabe på Tic-Tac-Toe. Hvis din modstander ved, hvad de laver, kan du ikke vinde på Tic-Tac-Toe. Spillet er et nul sum spil. Hvis begge spillere spiller med en optimal strategi, vil hvert spil ende i uafgjort.overraskende få mennesker kender optimal Tic-Tac-Toe stategy. Ja, der er nogle mennesker (og computere), som du aldrig vil slå, men de er relativt sjældne. At vide dette, kan du blive en Tic-Tac-Toe mester.,før du går i gang, skal du åbne et Tic-Tac-Toe spillebræt i et nyt bro .servindue, så du kan eksperimentere, mens du læser denne artikel.
spillere
Der er fire spillertyper i Tic-Tac-Toe.
- Begynderbrugeren afspiller gør tilfældige bevægelser
- De Mellemliggende vil spilleren blokerer deres modstander fra at vinde
- Erfaren spiller ved at spille i visse første pladser vil tabe spillet
- Ekspert spiller vil aldrig miste
Grubetæring disse spillere mod hinanden, kan du se, at i alle tilfælde, jo bedre en spiller vinder mere.,
ekspert – den spiller, der ikke kan tabe
på Tic-Tac-Toe spilleplade, som du har åbnet i et nyt vindue, skal du vælge den “ekspert” type For hver spiller og ramte “nyt spil”. Kontroller, at resultatet af hvert spil er uafgjort (kattens spil).
| O | X | O |
| O | X | X |
| X | O | X |
ingen af de computerstyrede spillere kan blive slået, fordi de er at spille samt spil kan spilles., Computeren gør dette ved at spille ud hvert enkelt spil Tic-Tac-Toe før tid og finde ud af, hvilke bevægelser der er gode, og hvilke der er dårlige. Computeren kan gøre dette, fordi der ikke er mange mulige spil. Det første træk kan spilles i nogen af ni pladser, den anden i nogen af otte pladser, den tredje i nogen af syv pladser og så videre. Det betyder, at der højst er ni factorial eller 362,880 mulige spil. En computer kan brise selvom 400.000 spil i et blink med øjet. I virkeligheden skal det spille langt færre spil end det., Der er kun 125,168 spil Tic-Tac-Toe, fordi nogen vinder de fleste af dem, før alle off firkanterne er blevet fyldt. Tic-Tac-Toe er symetrisk, og hvis computeren kan indse, at mange spil er de samme, fordi det kunne rotere brættet, er der endnu færre spil end det. Det er tilstrækkeligt at sige, at computere vinder gennem brute force.
så hvordan kan et menneske blive uovervindelig i Tic-Tac-Toe? Et menneske har ikke engang tid til at spille hundrede spil i sindet og stadig gøre et skridt i en rimelig tid. Men et menneske kan kompensere med erfaring og ræsonnement.,
| O | X | |
| O | X | |
Novice – Dum tilfældig afspilning
Alle kan slå den “Nye” spiller stort set hver kamp. Sæt en spiller til nybegynder og den anden til menneske og observere, hvor nemt det er at slå nybegynderen.
nybegynderen sætter simpelthen sit mærke i en tom firkant. Denne stategy er meget dårlig og vinder næsten aldrig.,
| O | X | |
| O | ||
| X |
| – Afspiller | Første | Type | Vinder | Post |
|---|---|---|---|---|
| X | 200 | 31.5% | ||
| O | 116 | 18.,3% | ||
| Kat | 319 | 50.2% |
Intermediate – reaktionære spille
de Fleste Tic-Tac-Toe spillere starter som reaktionære spillere. Reaktionære spillere vil blokere deres modstandere tre i træk, eller tage tre i træk, at de kan. Ellers spiller de som en nybegynder og vælger tilfældige træk. Denne spillestil er, hvad den “mellemliggende” computerspiller bruger.
oplevet – ved, hvordan man starter
den erfarne spiller kender de bedste startbevægelser., De stategies nedenfor forklare disse bevægelser i detaljer.
strategier
Flyt først
Hvis to mellemliggende spillere spiller mange spil. Den spiller, der går først, vinder cirka dobbelt så ofte som den spiller, der går anden. Bekræft dette for dig selv ved grubetæring to mellemliggende spillere mod hinanden og ser statistik, som du har dem spille mange nye spil.
på et vist niveau giver det mening. Der er kun ni pladser på en Tic-Tac-Toe bord, den første spiller vil få fem af dem, men den anden spiller vil kun få fire.,
Når to eksperter spiller, slutter spillet altid i uafgjort. I alle andre tilfælde vinder den spiller, der går først, langt mere, end de ville have, hvis deres modstander var gået først.
Kender dårlig første bevægelser
Spiller 1
Hvis du vil for det første kender den sikkert første skridt. Tricket er at undgå kanterne., Hjørnerne og midten er sikre bevægelser:
spiller 2
Der er to muligheder. Enten spiller 1 tog hjørnet, eller centrum.,ayer 1 in corner)
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 mod en nybegynder, spiller 1 kan være hensynsløs og altid spille i hjørnet først. Det efterlader en masse bord for nybegyndere at vælge imellem og spiller 1 vil vinde oftere.
Bliv ekspert
de første træk (eller åbningsbog) er de sværeste at finde ud af. Ud over det første træk kræver det ikke meget øvelse at gå fra at være en erfaren spiller til at være en ekspertspiller. En god måde at gøre det på er at spille narren mod en computerekspertspiller og se, hvordan du bliver slået., Prøv kendte dårlige første træk og se, hvordan compuer kan overliste dig hver gang. Ud over dette punkt forlader jeg at blive ekspert som en øvelse for læseren.