Problema do cavalo: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m clean up, Replaced: [[Image: → [Imagem: (3) |
m clean up utilizando AWB |
||
Linha 1:
[[Imagem:Knight's tour.svg|right|thumb|250px|O caminho aberto do cavalo em um tabuleiro de xadrez]][[Imagem:Turk-knights-tour.svg|right|thumb|250px|A solução fechada do problema do cavalo encontrada por [[O Turco]], uma máquina falsa de jogar xadrez.]][[Imagem:Knights-Tour-Animation.gif|right|thumb|250px|Uma animação de uma solução do problema do cavalo para um tabuleiro 5x5.]]
O '''problema do cavalo''', ou '''passeio do cavalo''', é um problema matemático envolvendo o movimento da peça do [[cavalo (xadrez)|cavalo]] no [[tabuleiro (xadrez)| tabuleiro]] de [[xadrez]]. O cavalo é colocado no tabuleiro vazio e, seguindo as regras do jogo, precisa passar por todas as casas exatamente uma vez.
| |||