COMEÇAR UM JOGO DE XADREZ

Dispõe-se um conjunto completo de 32 peças de xadrez num tabuleiro, colocando uma peça em cada quadrícula.

Uma "jogada" consiste em transferir uma peça da casa em que está para qualquer casa vazia. (O que nada tem a ver com os lances de xadrez.)

Gilbert W. Kessler, professor de Matemática num liceu de Brooklin, formulou este problema invulgar:

"Como podemos dispor 32 peças de xadrez de modo que seja necessário um número máximo de movimentos para dispor as peças na posição correta para iniciar uma partida de xadrez?

Não se especifica que lado do tabuleiro é ocupado pelas peças pretas ou pelas brancas; no entanto, os dois conjuntos devem, como nas regras de xadrez, ter uma casa branca no canto inferior direito e, evidentemente, a rainha tem de ser colocada numa casa da respectiva cor.

A primeira idéias é que o número máximo e movimentos é 33, mas o problema é bastante mais complicado do que parece.

GARDNER, Martin. Rodas, vida e outras diversões. Lisboa : Gradiva, 1992.