jogo de soma Zero
Se você sabe o que está fazendo, você não pode perder no Tic-Tac-Toe. Se o seu adversário sabe o que está a fazer, não pode ganhar no Tic-Tac-Toe. O jogo é um jogo de soma zero. Se ambos os jogadores estão jogando com uma estratégia ideal, cada jogo terminará em empate.surpreendentemente, poucas pessoas conhecem uma estratégia óptima de Tic-Tac-Toe. Sim, há algumas pessoas (e computadores) que você nunca vai bater, mas eles são relativamente raros. Sabendo isto, podes tornar-te um mestre do Tic-Tac-Toe.,
Antes de começar, abra um tabuleiro de jogo Tic-Tac numa nova janela do navegador para que possa experimentar enquanto lê este artigo.
jogadores
há quatro tipos de jogadores no Tic-Tac-Toe.
- O jogador Novato faz jogadas aleatórias
- O jogador Intermediário bloqueia o seu adversário de ganhar
- O Experiente jogador sabe que jogar em certos primeiro quadrados vai perder o jogo
- O Especialista jogador nunca vai perder
Colocando esses jogadores uns contra os outros, você pode ver que em todos os casos, o melhor jogador ganha mais.,
Expert-o jogador que não pode perder
no tabuleiro de jogo Tic-Tac-Toe que você abriu em uma nova janela, escolha o tipo “Expert” para cada jogador e carregue em “novo jogo”. Verifique se o resultado de cada jogo é um Empate (Jogo do gato).
| S | X | S |
| S | X | X |
| X | S | X |
Nenhum dos jogadores de computador pode ser derrotado, porque eles estão jogando bem como o jogo pode ser jogado., O computador faz isso jogando todos os jogos de Tic-Tac-Toe antes do tempo e descobrir quais movimentos são bons e quais são ruins. O computador pode fazer isso porque não há muitos jogos possíveis. O primeiro movimento pode ser jogado em qualquer um dos nove quadrados, o segundo em qualquer um dos oito quadrados, o terceiro em qualquer um dos sete quadrados e assim por diante. Isso significa que existem no máximo nove factoriais ou 362.880 jogos possíveis. Um computador pode usar 400 mil jogos num piscar de olhos. Na realidade, tem de jogar muito menos jogos do que isso., Há apenas 125.168 jogos de Tic-Tac-Toe porque alguém ganha a maioria deles antes de todos os quadrados foram preenchidos. O Tic-Tac-Toe é simétrico e se o computador pode perceber que muitos jogos são os mesmos porque ele poderia rodar o tabuleiro, há ainda menos jogos do que isso. Basta dizer que os computadores ganham através da Força bruta.como pode um humano tornar-se imbatível no Tic-Tac-Toe? Um humano nem sequer tem tempo para jogar cem jogos na mente e ainda fazer um movimento em uma quantidade razoável de tempo. No entanto, um humano pode compensar com experiência e raciocínio.,
| S | X | |
| S | X | |
Noviço, Estúpido reprodução aleatória
todo mundo pode vencer o “Novato” jogador praticamente todos os jogos. Defina um jogador para noviço e o outro para humano e observe como é fácil vencer o noviço.
o novato simplesmente coloca a sua marca em qualquer quadrado vazio. Esta estratégia é muito pobre e quase nunca ganha.,
| S | X | |
| S | ||
| X |
| Player | Nome | Tipo | Wins | Gravar |
|---|---|---|---|---|
| X | 200 | de 31,5% | ||
| O | 116 | 18.,3% | ||
| Cat | 319 | 50.2% |
Intermediário – reacionária jogar
a Maioria das Tic-Tac-Toe jogadores começam como reacionário jogadores. Jogadores reacionários vão bloquear seus adversários três em uma linha, ou tomar qualquer três em uma linha que eles podem. Caso contrário, eles jogam como um novato e escolher movimentos aleatórios. Este estilo de jogo é o que o jogador de computador “intermediário” usa.
Experienced – knows how to start
The experienced player knows the best starting moves., As estratégias abaixo explicam estes movimentos em detalhe.
estratégias
Move primeiro
Se dois jogadores intermediários jogam muitos jogos. O jogador que vai primeiro vai ganhar cerca de duas vezes mais vezes do que o jogador que vai em segundo. Verifique isso por si mesmo, colocando dois jogadores intermediários uns contra os outros e observando as estatísticas como você os Tem jogar muitos jogos novos.
em algum nível isso faz sentido. Há apenas nove quadrados em uma placa Tic-Tac-Toe, o primeiro jogador vai ter cinco deles, mas o segundo jogador só vai ter quatro.,
Quando dois especialistas jogam, o jogo sempre termina em empate. Em todos os outros casos, o jogador que vai primeiro ganha muito mais do que teria se o seu adversário tivesse ido primeiro.
Conhece o ruim primeiros passos
o Jogador 1
Se você estiver indo pela primeira vez, conhecer o seguro passa pela primeira vez. O truque é evitar as bordas., Os cantos e o centro são jogadas seguras:
Jogador 2
Existem duas possibilidades. Ou o jogador 1 tomou o canto, ou o centro.,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., Se o jogador 1 está jogando contra um novato, o jogador 1 pode ser implacável e sempre jogar no canto primeiro. Isso deixa um monte de tabuleiro para o novato para escolher e o jogador 1 vai ganhar mais frequentemente.
torne-se um especialista
os primeiros movimentos (ou livro de abertura) são os mais difíceis de descobrir. Além do primeiro movimento, não é preciso muita prática para se mover de ser um jogador experiente para ser um jogador especialista. Uma boa maneira de ir sobre ele é jogar o tolo contra um jogador especialista em computador e ver como você é derrotado., Tente os primeiros movimentos conhecidos maus e veja como o computador pode superar você todas as vezes. Para além deste ponto, deixo de ser um perito como exercício para o leitor.