Problema do cavalo: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m |
|||
Linha 1:
[[Image:Knight's tour.svg|right|thumb|250px|An open knight's tour of a chessboard]][[Image:Turk-knights-tour.svg|right|thumb|250px|The Knight's tour as solved by [[The Turk]], a chess-playing machine hoax. This particular solution is closed (circular), and can be completed from any point on the board.]][[Image:Knights-Tour-Animation.gif|right|thumb|250px|An animation of the Knight's Tour.]]
O '''problema do cavalo''' ,ou '''passeio do cavalo''', é um problema matemático envolvendo a 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 e somente uma vez.
Existem diversas soluções para o problema, dentre elas 26,534,728,821,064 terminam numa casa da qual ele ataca a casa de partida dos movimentos.
[[Categoria:Problemas de xadrez]]
[[de:Springerproblem]]
| |||