{"id":38,"date":"2007-03-19T15:27:53","date_gmt":"2007-03-19T17:27:53","guid":{"rendered":"http:\/\/marmota.org\/blog\/transforme-se-em-um-mestre-do-jogo-da-velha"},"modified":"2007-03-19T15:27:53","modified_gmt":"2007-03-19T17:27:53","slug":"transforme-se-em-um-mestre-do-jogo-da-velha","status":"publish","type":"post","link":"https:\/\/marmota.org\/blog\/transforme-se-em-um-mestre-do-jogo-da-velha\/","title":{"rendered":"Transforme-se em um mestre do jogo da velha"},"content":{"rendered":"

Fazia tempo que eu n\u00e3o passeava de metr\u00f4 no come\u00e7o da tarde, aquele hor\u00e1rio em que os vag\u00f5es est\u00e3o repletos de colegiais jogando conversa fora. Um casal simp\u00e1tico polu\u00eda as \u00faltimas folhas de caderno com o tradicional jogo da velha. Sem qualquer crit\u00e9rio, o rapaz jogava com uma caneta azul, trocando o X pela letra E. A mo\u00e7a, com uma caneta lil\u00e1s, marcava L ao inv\u00e9s de O. Tratavam a brincadeira como um passatempo aleat\u00f3rio.<\/p>\n

Se jogassem por mais algumas horas, certamente descobririam o \u00f3bvio: o perfeito jogador de velha \u00e9 imbat\u00edvel.<\/p>\n

Para quem n\u00e3o sabe a regra tradicional (vai saber), joga-se entre duas pessoas. O tabuleiro \u00e9 formado por quatro linhas: duas paralelas entre si na horizontal, mais duas paralelas na vertical cruzando com as primeiras, formando nove quadr\u00edculas. Quem come\u00e7a marca um X em qualquer uma delas. O seguinte marca um O, e a altern\u00e2ncia prossegue. O objetivo \u00e9 simples: completar tr\u00eas figuras em uma linha, impedindo seu oponente de fazer o mesmo.<\/p>\n

Uma continha besta (nove fatorial, ou 9!, ou 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1) nos d\u00e1 a quantidade de combina\u00e7\u00f5es poss\u00edveis: 362.880 jogos da velha. Mas levando em conta que existem apenas tr\u00eas formas de come\u00e7ar um jogo da velha (no canto, no lado ou no meio), que podemos descontar a simetria e rota\u00e7\u00f5es do tabuleiro, e finalmente, que nem todo jogo acaba com nove marca\u00e7\u00f5es (d\u00e1 pra ganhar um jogo com apenas cinco movimentos), o n\u00famero total de jogos da velha poss\u00edveis cai para 26.830<\/b><\/a>.<\/p>\n

Este artigo de Stephen Ostermiller<\/b><\/a> divide as tais possibilidades de acordo com quatro n\u00edveis de experi\u00eancia:<\/p>\n

– Jogador novato: come\u00e7a um jogo aleatoriamente, \u00e9 facilmente derrotado
\n– Jogador intermedi\u00e1rio: onde a maioria se encaixa. Bloqueia os oponentes e vence quando d\u00e1 (tamb\u00e9m joga aleatoriamente)
\n– Jogador experiente: sabe como come\u00e7ar um jogo, e dificilmente perde.
\n– Jogador imbat\u00edvel: n\u00e3o perde nunca. Jamais.<\/p>\n

O grande segredo para se tornar invenc\u00edvel \u00e9 come\u00e7ar pelos cantos. \u00c9 a forma garantida de tentar uma “armadilha” para o seu advers\u00e1rio: jogando direito, \u00e9 poss\u00edvel chegar \u00e0 vit\u00f3ria usando duas possibilidades. Veja alguns exemplos: ao lado do X ou da O, o n\u00famero da jogada.<\/p>\n\n\n
\n\n\n\n\n
X1<\/tt><\/td>\n <\/td>\nO1<\/tt><\/td>\n<\/tr>\n
X<\/font><\/td>\nO2<\/tt><\/td>\nX<\/font><\/td>\n<\/tr>\n
X3<\/tt><\/td>\nX<\/font><\/td>\nX2<\/tt><\/td>\n<\/tr>\n<\/table>\n<\/td>\n\n\n\n\n\n
X1<\/tt><\/td>\nO1<\/tt><\/td>\n <\/td>\n<\/tr>\n
O2<\/tt><\/td>\nX3<\/tt><\/td>\nX<\/font><\/td>\n<\/tr>\n
X2<\/tt><\/td>\nX<\/font><\/td>\nX<\/font><\/td>\n<\/tr>\n<\/table>\n<\/td>\n\n\n\n\n\n
X1<\/tt><\/td>\nO2<\/tt><\/td>\nX2<\/tt><\/td>\n<\/tr>\n
X<\/font><\/td>\nX<\/font><\/td>\nX<\/font><\/td>\n<\/tr>\n
O1<\/tt><\/td>\nX<\/font><\/td>\nX3<\/tt><\/td>\n<\/tr>\n<\/table>\n<\/td>\n\n\n\n\n\n
X1<\/tt><\/td>\n <\/td>\nX3<\/tt><\/td>\n<\/tr>\n
O2<\/tt><\/td>\nX<\/font><\/td>\nX<\/font><\/td>\n<\/tr>\n
X2<\/tt><\/td>\nX<\/font><\/td>\nO1<\/tt><\/td>\n<\/tr>\n<\/table>\n<\/td>\n<\/tr>\n<\/table>\n

A melhor op\u00e7\u00e3o para quem vai de O \u00e9, evidentemente, marcar o centro e torcer por um deslize do X. Quando isso acontece, o jogo ainda est\u00e1 na m\u00e3o de quem come\u00e7a: concentre-se 100% e, ou o X vence ou teremos empate. Mais exemplos:<\/p>\n\n\n
\n\n\n\n\n
X1<\/tt><\/td>\n <\/td>\nO2<\/tt><\/td>\n<\/tr>\n
X<\/font><\/td>\nO1<\/tt><\/td>\nX<\/font><\/td>\n<\/tr>\n
X3<\/tt><\/td>\nX<\/font><\/td>\nX2<\/tt><\/td>\n<\/tr>\n<\/table>\n<\/td>\n\n\n\n\n\n
X1<\/tt><\/td>\n <\/td>\nX3<\/tt><\/td>\n<\/tr>\n
X<\/font><\/td>\nO1<\/tt><\/td>\nX2<\/tt><\/td>\n<\/tr>\n
O2<\/tt><\/td>\nX<\/font><\/td>\nX<\/font><\/td>\n<\/tr>\n<\/table>\n<\/td>\n\n\n\n\n\n
X1<\/tt><\/td>\n <\/td>\nO2<\/tt><\/td>\n<\/tr>\n
X<\/font><\/td>\nO1<\/tt><\/td>\nX<\/font><\/td>\n<\/tr>\n
X3<\/tt><\/td>\nX2<\/tt><\/td>\nX<\/font><\/td>\n<\/tr>\n<\/table>\n<\/td>\n\n\n\n\n\n
X1<\/tt><\/td>\nO4<\/tt><\/td>\nO3<\/tt><\/td>\n<\/tr>\n
O2<\/tt><\/td>\nO1<\/tt><\/td>\nX3<\/tt><\/td>\n<\/tr>\n
X4<\/tt><\/td>\nO4<\/tt><\/td>\nX2<\/tt><\/td>\n<\/tr>\n<\/table>\n<\/td>\n<\/tr>\n<\/table>\n

Se voc\u00ea realmente n\u00e3o tem o que fazer, experimente o programinha<\/b><\/a> desenvolvido pelo Stephen Ostermiller, dividido inclusive nos quatro n\u00edveis acima. Se voc\u00ea acha que consegue ser imbat\u00edvel, tente o n\u00edvel “expert” e veja quantas vit\u00f3rias seguidas consegue.<\/p>\n

Para saber muito mais, outro belo tratado (arquivo PDF)<\/b><\/a> assinado por Ryan Aycock. E transforme-se no grande mestre do jogo da velha.<\/p>\n","protected":false},"excerpt":{"rendered":"

Fazia tempo que eu n\u00e3o passeava de metr\u00f4 no come\u00e7o da tarde, aquele hor\u00e1rio em que os vag\u00f5es est\u00e3o repletos de colegiais jogando conversa fora. Um casal simp\u00e1tico polu\u00eda as \u00faltimas folhas de caderno com o tradicional jogo da velha. Sem qualquer crit\u00e9rio, o rapaz jogava com uma caneta azul, trocando o X pela letra […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[12],"tags":[],"class_list":["post-38","post","type-post","status-publish","format-standard","hentry","category-faca-fazendo"],"_links":{"self":[{"href":"https:\/\/marmota.org\/blog\/wp-json\/wp\/v2\/posts\/38","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/marmota.org\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/marmota.org\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/marmota.org\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/marmota.org\/blog\/wp-json\/wp\/v2\/comments?post=38"}],"version-history":[{"count":0,"href":"https:\/\/marmota.org\/blog\/wp-json\/wp\/v2\/posts\/38\/revisions"}],"wp:attachment":[{"href":"https:\/\/marmota.org\/blog\/wp-json\/wp\/v2\/media?parent=38"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/marmota.org\/blog\/wp-json\/wp\/v2\/categories?post=38"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/marmota.org\/blog\/wp-json\/wp\/v2\/tags?post=38"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}