Estratégia do Passeio do Cavalo
O passeio do cavalo parece tentativa e erro, mas uma única regra resolve quase todo tabuleiro. É novo? Leia as regras.
1. A regra de Warnsdorff
Antes de cada lance, conte quantas casas não visitadas cada opção alcança em seguida. Vá para a opção com a menor contagem. As casas com poucas saídas são visitadas antes de ficarem inalcançáveis.
2. Cantos e bordas primeiro
As casas dos cantos têm só dois lances de cavalo, as das bordas três ou quatro. A regra de Warnsdorff manda você para lá cedo; se você a ignorar, um canto isolado no final vai deixar você encalhado.
3. O centro pode esperar
As casas centrais têm até oito lances e são fáceis de alcançar no fim. Deixe-as para o final.
4. Desempates
Quando duas casas empatam na contagem, a regra não diz nada. Em tabuleiros grandes, prefira a que está mais perto da borda; em tabuleiros pequenos, qualquer uma costuma funcionar, e desfazer sai barato.
5. Becos sem saída
Se travar, desfaça alguns passos, não só um: o erro muitas vezes está três ou quatro lances atrás, onde uma casa com poucas saídas foi pulada.
A dica aplica a regra de Warnsdorff e depois confere se um passeio completo ainda é possível a partir da casa sugerida.
Perguntas frequentes
O que é a regra de Warnsdorff?
A cada passo, leve o cavalo para a casa não visitada que tem menos casas não visitadas alcançáveis a partir dela. As casas difíceis são usadas enquanto ainda têm saídas, e a regra completa um passeio no tabuleiro 8×8 quase sempre.
Atualizado em 2026-10-21