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???
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