Mania de Matematica 2 - Novos Enigmas e Desafios Matemáticos

(fjmsfe) #1
CORREIO

No artigo original, chamei o jogo erroneamente de “Quad”, associando-o
aos quadrados, mas seu inventor Keith Still me lembrou que prefere o
nome “Quod”, como em “Quod erat demonstrandum”, ou “Como se queria
demonstrar” (corrigi o equívoco neste capítulo). O jogo ganhou uma
quantidade considerável de admiradores, e uma revista sobre
computadores distribuiu muitas cópias do jogo em versão eletrônica. David
Weiblen programou o software e fez com que o computador jogasse
centenas de partidas. A estratégia do programa consistia em avaliar as
situações no tabuleiro com base numa série de regras que refletiam a força
aparente de cada posição.


Nessas simulações, o primeiro a jogar sempre ganhava. Isso o levou a
questionar se o jogo seria realmente tão interessante; eu me pergunto se
as regras de avaliação que ele criou realmente constituem a melhor
estratégia possível. Ele também observou que existem exatamente 1.173
quadrados possíveis, número confirmado por Les Reid (Universidade
Estadual do Sudoeste do Missouri). Michael Kennedy (Universidade do
Kansas), Ken Duisenberg (Hewlett-Packard) e Denis Borris mandaram
soluções. Borris generalizou o resultado para o caso n × n, cuja solução é
(n^4 – n^2 – 48n + 84)/12, e Duisenberg apresentou o caso m × n.

Free download pdf