3/8/23, 8:04 AM Para que serve o problema do passeio do cavalo no xadrez?

- 07/03/2023 - Marcelo Viana - Folha

Marcelo Viana (/colunas/marceloviana/)

Diretor-geral do Instituto de Matemática Pura e Aplicada, ganhador do Prêmio Louis D., do
Institut de France.

//www.facebook.com/IMPABR)
folhasp@gmail.com)
SEGUIR
(http://twitter.com/impaoficial)

Para que serve o problema do passeio do cavalo no

xadrez?
Problema que intrigou matemático há 250 anos ainda motiva progresso científico

7.mar.2023 às 19h35

EDIÇÃO IMPRESSA
(https://www1.folha.uol.com.br/fsp/fac-simile/2023/03/08/)

Anos atrás, uma colega me recomendou o livro "A Vida Modo de U

(https://letras.cidadescriativas.org.br/2018/05/09/a-vida-modo-de-usar-e-outras-enganacoes/)sar

(https://letras.cidadescriativas.org.br/2018/05/09/a-vida-modo-de-usar-e-outras-enganacoes/)" do francês Georges

Perec, vencedor do prestigioso prêmio Médicis em 1978. Dizer que fiquei

fascinado seria pouco. A forma meticulosa, obsessiva, como Perec descreve até
a última minúcia o conteúdo –mobiliários, decorações, acessórios– e as
histórias dos cômodos de um edifício parisiense, para construir um quebra-
cabeças vertiginoso das vidas e pensamentos de seus moradores, não poderia
ser mais diferente de qualquer coisa que eu tivesse lido antes (ou depois).

O que eu não sabia na época era que a estrutura dessa obra notável está
baseada num problema matemático antigo e famoso. Perec concebe o prédio
como um "tabuleiro", formado por dez cômodos em cada um dos dez andares,

https://www1.folha.uol.com.br/colunas/marceloviana/2023/03/para-que-serve-o-problema-do-passeio-do-cavalo-no-xadrez.shtml 1/4
3/8/23, 8:04 AM Para que serve o problema do passeio do cavalo no xadrez? - 07/03/2023 - Marcelo Viana - Folha

e faz com que a sua narrativa se desloque nesse tabuleiro conforme o

movimento do cavalo no xadrez: duas casas numa direção e uma na direção
ortogonal. Assim, o livro contém uma solução para o problema do passeio do
cavalo num tabuleiro com dez linhas e dez colunas.

Contei na semana passada (https://www1.folha.uol.com.br/colunas/marceloviana/2023/02/leonhard-euler-e-o-

que esse problema –percorrer com um cavalo todas as
passeio-do-cavalo-pelo-tabuleiro.shtml)

casas do tabuleiro de xadrez sem passar duas vezes pela mesma casa– remonta
ao século 9°, na Índia. No Ocidente, o primeiro a estudá-lo de forma sistemática
foi Leonhard Euler, em 1759. Ele encontrou um método para calcular soluções e
percebeu que elas existem em grande número.

https://www1.folha.uol.com.br/colunas/marceloviana/2023/03/para-que-serve-o-problema-do-passeio-do-cavalo-no-xadrez.shtml 2/4
3/8/23, 8:04 AM Para que serve o problema do passeio do cavalo no xadrez? - 07/03/2023 - Marcelo Viana - Folha

Uma dos milhões de possibilidades para o 'desafio do cavalo' no xadrez

- Reprodução

Em 1823, o alemão H. C. von Warnsdorf propôs uma regra heurística

(https://maisretorno.com/portal/termos/h/heuristica) para calcular soluções: em cada passo, o

cavalo deve ser deslocado para a casa acessível "menos promissora", aquela a
partir da qual o número de movimentos disponíveis no passo seguinte será
menor. Esse método é bastante eficiente e foi implementado
computacionalmente em 1984.

Não precisamos nos ater ao tabuleiro oito por oito usual do xadrez: o problema
tem sido estudado também para tabuleiros retangulares gerais, com qualquer

https://www1.folha.uol.com.br/colunas/marceloviana/2023/03/para-que-serve-o-problema-do-passeio-do-cavalo-no-xadrez.shtml 3/4
3/8/23, 8:04 AM Para que serve o problema do passeio do cavalo no xadrez? - 07/03/2023 - Marcelo Viana - Folha

número de linhas e de colunas. Em 1991, o norte-americano A. Schwenk

caracterizou quais tabuleiros possuem passeios do cavalo. Em particular,
sabemos que tais passeios sempre existem se os números de linhas e de colunas
forem ambos maiores do que quatro. Além disso, nesse caso existem passeios
fechados, ou seja, que voltam à casa de partida, desde que o número de casas
do tabuleiro seja par.

Assim, o "problema curioso" que chamou a atenção de Euler mais de 250 anos
atrás continua motivando progresso científico. Entre os avanços recentes está o
uso de inteligência artificial para encontrar passeios do cavalo de modo
eficiente. A ideia é usar redes neurais em que cada possível movimento do
cavalo é representado por um "neurônio". A rede pode então ser treinada para
ativar neurônios que formem uma solução e desativar os demais. Tais
algoritmos podem ser aplicados em diversos problemas práticos.

ENDEREÇO DA PÁGINA

https://www1.folha.uol.com.br/colunas/marceloviana/2023/03/para-que-serve-
o-problema-do-passeio-do-cavalo-no-xadrez.shtml

notícias da folha no seu email

https://www1.folha.uol.com.br/colunas/marceloviana/2023/03/para-que-serve-o-problema-do-passeio-do-cavalo-no-xadrez.shtml 4/4