A lenda do xadrez

Esta história é muito conhecida... aliás, é célebre! Existem muitas variantes, sobretudo com relação ao suposto nome dos protagonistas, mas isso pouco importa. Ontem voltei a me deparar com ela quando folheava uns livros velhos da estante. Ao abrir um deles, a caricatura de um rei oriental me saudava com cara de assombro. Não consegui reprimir a tentação de contar esta lenda aqui no MDig, ainda que seja conhecida por todos.

O inventor indiano do xadrez, mostrou o jogo ao rei Shirham, que ficou tão entusiasmado, que ofereceu ao inventor o que ele quisesse. Sissa, o sábio indiano, para dar uma lição de humildade ao soberano, pediu um grão de trigo pela primeira casa do tabuleiro, dois pela segunda, quatro pela terceira, oito pela quarta... e assim sucessivamente, duplicando a cada casa a quantidade anterior até chegar à última. O rei estranhou um pouco, mas ordenou que lhe dessem o que pedia. Só quando seus contadores fizeram as contas, viram, assombrados, que não havia tanto trigo no reino, nem sequer em toda a terra, para juntar essa quantidade. Quantos grãos de trigo teria que pôr na casa número 64?

18.446.744.073.709.551.615 grãos de trigo.

Agora distraia-se com este joguinho viciante que consiste em preencher todas as casas do tabuleiro (64), fazendo o mínimo de movimentos possíveis com o cavalo -o cavalo se movimenta em "L"-. Eu já consegui preencher com 65 movimentos, e você?