quarta-feira, 10 de agosto de 2016

Jogo da velha


Um dos mais simples jogos de estratégia é o mundialmente famoso "jogo da velha". Desenha-se um tabuleiro 3 x 3, e os jogadores alternadamente preenchem os 9 quadrados, um com O, o outro com X. O jogo termina quando um dos jogadores marca uma linha completa, uma coluna completa, ou uma diagonal completa (vencendo), ou quando as 9 casas são preenchidas sem que nenhum dos jogadores consiga atingir o objetivo (quando há empate - ou "dá velha"). Quantos jogos da velha possíveis existem? Destes, em quantos há empate? Em quantos o jogador que começou vence, e em quantos o jogador que começou perde?

(One of the most simple strategy games is the world-famous "tic-tac-toe". A 3 x 3 board is drawn, and the players alternatedly fill the 9 squares, one with an O, the other with an X. The game ends when one of the players fills an entire line, an entire column, or an entire diagonal (winning), or when the 9 squares are filled in such a way that no player hits the goal (when it's a draw). How many possible tic-tac-toe games are there? In how many of them is there a draw? In how many of them does the starting player win, and in how many of them does the starting player lose?)

PCFilho

2 comentários:

  1. PC, talvez isso te interesse... Otimização das jogadas: https://xkcd.com/832/

    ResponderExcluir
    Respostas
    1. Obrigado, Leandro. Esse quadro resume as jogadas ótimas, que garantem no mínimo a velha. :)

      Excluir

Regras para postar comentários:

I. Os comentários devem se ater ao assunto do post, preferencialmente. Pense duas vezes antes de publicar um comentário fora do contexto.

II. Os comentários devem ser relevantes, isto é, devem acrescentar informação útil ao post ou ao debate em questão.

III. Os comentários devem ser sempre respeitosos. É terminantemente proibido debochar, ofender, insultar e/ou caluniar quaisquer pessoas e instituições.

IV. Os nomes dos clubes devem ser escritos sempre da maneira correta. Não serão tolerados apelidos pejorativos para as instituições, sejam quais forem.

V. Não é permitido pedir ou publicar números de telefone/Whatsapp, e-mails, redes sociais, etc.

VI. Respeitem a nossa bela Língua Portuguesa, e evitem escrever em CAIXA ALTA.

Os comentários que não respeitem as regras acima poderão ser excluídos ou não, a critério dos moderadores do blog.