Um cavalo pode percorrer todas as casas de um tabuleiro de xadrez sem nunca pisar no mesmo lugar duas vezes.

O Passeio do Cavalo é um problema clássico da matemática e da ciência da computação. Em um tabuleiro de 64 casas, o cavalo se move em formato de 'L' (duas casas em uma direção e uma lateral). Para resolver o passeio, a peça deve ocupar cada casa exatamente uma única vez.Existem dois tipos de passeios: o fechado, onde o cavalo termina em uma posição de onde poderia saltar diretamente de volta ao ponto inicial, e o aberto, onde o ponto final não se conecta ao início. O matemático Leonhard Euler estudou este problema em 1759, utilizando conceitos de simetria para encontrar diversas soluções.Cálculos indicam que existem mais de 26 trilhões de passeios fechados possíveis, e um número ainda maior de passeios abertos. Em 1823, H. C. von Warnsdorff criou uma regra heurística para facilitar a solução: mover o cavalo sempre para a casa que ofereça o menor número de movimentos subsequentes possíveis.Atualmente, cientistas da computação utilizam este problema para testar a eficiência de algoritmos. Ele é fundamental no ensino da teoria dos grafos e em técnicas de busca e retrocesso (backtracking). O desafio também pode ser aplicado a tabuleiros maiores ou formas tridimensionais, permanecendo como uma ferramenta didática essencial para lógica e padrões de busca.