Código em java para o problema do xadrez do passeio do cavalo

Olá pessoal, sou aluno de ciencia da computação!
Estou precisando de um algoritmo em java java o problema do xadrez hamiltoniano: aquele que o cavalo inicia em uma posição, corre todos os pontos e volta na mesma posição, alguem pode me ajudar???

Um forte abraço!

Por que você não tenta fazer e caso não consiga coloca onde você parou aqui?

Veja o link abaixo

http://www.dharwadker.org/hamilton/

Possui o que você quer, mas está implementado em C++, você somente precisa
entender o código fonte, a lógica e transcrever para java.

Bom divertimento.

Uma dica…

Comece pegando um tabuleiro de xadrez real e coloque vários cavalos por todo tabuleiro (ao todo serão 32), de modo que um não atinja o outro, e posteriormente, após 1 movimento de cada um, eles não atingiram um ao outro.

Ai vc já tem as posições e pra onde vão posteriormente agora é só calcular :wink:

Ja vi mas nunca tive vontade de sentar e implementar o código. Deve ser divertido.
O Link pode ajudar quem nao conhece o ‘problema’ http://en.wikipedia.org/wiki/Knight’s_tour