Problema do cavalo: diferenças entre revisões

Existem diversas soluções para o problema, dentre elas 26.534.728.821.064 terminam numa casa da qualonde ele ataca a casa na qual iniciou o seu movimento. Esses caminhos são chamados de ''fechados'', pois com mais um movimento o cavalo volta para a posição inicial, formando assim um ciclo. Quando o cavalo termina em uma posição em que não é possível retornar à casa inicial o caminho é dito ''aberto''. Uma determinada solução fechada pode ser realizada iniciando-se de qualquer casa do tabuleiro, o que não é o caso de uma solução aberta.

<!-- Verificar o numero de soluções. O artigo em inglês fala de 26,534,728,821,064 solucoessoluções fechadas, enquanto o artigo em francesfrancês diz: 'Parmi les milliards de solutions, seules 122 000 000 se terminent à un pas de la case de départ.' -->

O problema aparece no quinto livro de ''Bhagavantabháskara'' escrito por volta do Séc. XVI que contém uma seção sobre o xadrezXadrez. Em manuscritos árabes antigos, o problema era restringido a metade do tabuleiro.<ref name="s"/> Existem algumas soluções com um refinamento matemático no qual ao somar os algarismos das ordens dos movimentos nas colunas e fileiras o resultado é 260, sendo este tipo de solução proposto inicialmente por [[Carl Jaenisch]] em 1862. O exercício tem pouco a ver com o xadrez e existe a possibilidade do problema anteceder o jogo e o movimento do cavalo ter sido retirado do problema.<ref name="h">Hooper (1992), p.204</ref>

O problema pode ser resolvido com uma implementação de uma árvore genérica que irá reproduzir o maior número de soluções possíveis. Porém, é necessário à implementação de uma heurística, que irá calcular o nó mais propenso para que a busca pelo caminho completo seja realizada.