Arquivo Discussoes de Programacao e Tecnologia 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 
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