Problema do cavalo: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Linha 1:
[[Image:Knight's tour.svg|right|thumb|250px|O caminho aberto do cavalo em um tabuleiro de xadrez]][[Image: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.]][[Image: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.
Existem diversas soluções para o problema, dentre elas 26
<!-- Verificar o numero de solucoes. O artigo em ingles fala de 26,534,728,821,064 solucoes fechadas, enquanto o artigo em frances diz 'Parmi les milliards de solutions, seules 122 000 000 se terminent à un pas de la case de départ.' -->
| |||