gra o sumie zerowej
Jeśli wiesz, co robisz, nie możesz przegrać w Tic-Tac-Toe. Jeśli twój przeciwnik wie, co robi, nie możesz wygrać w kółko i krzyżyk. Gra jest grą o sumie zerowej. Jeśli obaj gracze grają z optymalną strategią, każda gra zakończy się remisem.
Tak, są ludzie (i komputery), że nigdy nie będzie pokonać, ale są stosunkowo rzadkie. Wiedząc o tym, możesz zostać mistrzem Tic-Tac-Toe.,
zanim zaczniesz, otwórz planszę do gry w kółko i krzyżyk w nowym oknie przeglądarki, aby móc eksperymentować podczas czytania tego artykułu.
gracze
istnieją cztery typy graczy w Tic-Tac-Toe.
- początkujący gracz wykonuje losowe ruchy
- średni gracz zablokuje przeciwnika przed wygraną
- doświadczony gracz wie, że granie na pewnych pierwszych polach przegra grę
- ekspert nigdy nie przegra
stawiając tych graczy przeciwko sobie, widać, że we wszystkich przypadkach lepszy gracz wygrywa więcej.,
ekspert-gracz, który nie może przegrać
na planszy Tic-Tac-Toe, którą otworzyłeś w nowym oknie, wybierz typ „ekspert” dla każdego gracza i naciśnij „nowa gra”. Sprawdź, czy wynik każdej partii jest remisowy (cat ' s game).
| O | X | |
| X | ||
| X | o | x |
żaden z graczy komputerowych nie może być pokonany, ponieważ grają tak dobrze, jak gra może być odtwarzana., Komputer robi to, grając w każdą grę w kółko i krzyżyk z wyprzedzeniem i zastanawiając się, które ruchy są dobre, a które złe. Komputer może to zrobić, ponieważ nie ma zbyt wielu możliwych gier. Pierwszy ruch można rozegrać w dowolnym z dziewięciu kwadratów, drugi w dowolnym z ośmiu kwadratów, trzeci w dowolnym z siedmiu kwadratów i tak dalej. Oznacza to, że istnieje co najwyżej dziewięć czynnikowych lub 362,880 możliwych gier. Komputer może powiesić choć 400,000 gier w mgnieniu oka. W rzeczywistości musi grać znacznie mniej gier niż to., Jest tylko 125,168 gier Tic-Tac-Toe, ponieważ ktoś wygrywa większość z nich, zanim wszystkie pola zostały wypełnione. Tic-Tac-Toe jest symetryczny i jeśli komputer może zdać sobie sprawę, że wiele gier jest takich samych, ponieważ może obracać planszę, jest jeszcze mniej gier niż to. Wystarczy powiedzieć, że komputery wygrywają dzięki brutalnej sile.
Jak więc człowiek może stać się niepokonany w Tic-Tac-Toe? Człowiek nie ma nawet czasu, aby rozegrać sto gier w umyśle i nadal wykonać ruch w rozsądnym czasie. Jednak człowiek może zrekompensować doświadczeniem i rozumowaniem.,
| O | X | |
| o | X | |
nowicjusz – głupia gra losowa
każdy może pokonać „nowicjusza” praktycznie w każdej grze. Ustaw jednego gracza na nowicjusza, a drugiego na człowieka i obserwuj, jak łatwo jest pokonać nowicjusza.
nowicjusz po prostu umieszcza swój znak w dowolnym pustym kwadracie. Ten stan jest bardzo słaby i prawie nigdy nie wygrywa.,
| O | X | |
| O | ||
| X |
| Player | First | Type | Wins | Record |
|---|---|---|---|---|
| X | 200 | 31.5% | ||
| O | 116 | 18.,3% | ||
| Cat | 319 | 50.2% |
gra średnio – reakcyjna
większość graczy w kółko i krzyżyk zaczyna jako gracze reakcyjni. Gracze reakcyjni będą blokować przeciwników trzy z rzędu lub brać dowolne trzy z rzędu, które mogą. W przeciwnym razie grają jak nowicjusz i wybierają losowe ruchy. Ten styl gry jest tym, czego używa „pośredni” gracz komputerowy.
doświadczony – wie jak zacząć
doświadczony gracz zna najlepsze ruchy startowe., Poniższe stategie szczegółowo wyjaśniają te ruchy.
strategie
ruch pierwszy
Jeśli dwóch średnio zaawansowanych graczy gra w wiele gier. Gracz, który pójdzie pierwszy, wygra około dwa razy częściej niż gracz, który pójdzie drugi. Zweryfikuj to sobie, stawiając przeciwko sobie dwóch średnio zaawansowanych graczy i obserwując statystyki, ponieważ mają oni grać w wiele nowych gier.
na pewnym poziomie to ma sens. Jest tylko dziewięć pól na planszy Tic-Tac-Toe, pierwszy gracz otrzyma pięć z nich, ale drugi gracz dostanie tylko cztery.,
gdy gra dwóch ekspertów, gra zawsze kończy się remisem. We wszystkich innych przypadkach gracz, który pójdzie pierwszy, wygrywa znacznie więcej, niż miałby, gdyby jego przeciwnik poszedł pierwszy.
poznaj złe pierwsze ruchy
Gracz 1
Jeśli wybierasz się pierwszy, poznaj bezpieczne pierwsze ruchy. Sztuką jest unikanie krawędzi., Narożniki i środek są bezpiecznymi ruchami:
Player 2
są dwie możliwości. Albo Gracz 1 zajął narożnik, albo środek.,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., Jeśli gracz 1 gra przeciwko nowicjuszowi, Gracz 1 może być bezwzględny i zawsze grać w rogu jako pierwszy. To pozostawia wiele planszy dla początkujących do wyboru, a gracz 1 będzie częściej wygrywał.
zostań ekspertem
najtrudniejsze są pierwsze ruchy (lub otwarcie książki). Poza pierwszym ruchem, nie trzeba dużo praktyki, aby przejść od bycia doświadczonym graczem do bycia ekspertem. Jednym z dobrych sposobów, aby go o to jest grać głupca przeciwko komputerowego gracza eksperta i zobaczyć, jak można pokonać., Spróbuj znanych złych pierwszych ruchów i zobacz, jak compuer może przechytrzyć cię za każdym razem. Poza tym punktem pozostawię bycie ekspertem jako ćwiczenie dla czytelnika.