ナイトツアー回帰

Question

私のknight's tour codeで誰かが間違いを見つけられますか？私はそれを見つけるように見えることはできません、と私は、ないスタックオーバーフロー

private bool heuristic(int[,] board, int x, int y, ref int jmp) 
{ 
    if (x < 0 || x > 7 || y < 0 || y > 7 || board[x, y] > 0) 
     return false; 
    board[x, y] = ++jmp; 
    if (jmp == 64) 
     return true; 

    if (heuristic(board, x + 2, y + 1, ref jmp) || 
     heuristic(board, x + 2, y - 1, ref jmp) || heuristic(board, x - 2, y + 1, ref jmp) || 
     heuristic(board, x - 2, y - 1, ref jmp) || heuristic(board, x + 1, y + 2, ref jmp) || 
     heuristic(board, x + 1, y - 2, ref jmp) || heuristic(board, x - 1, y + 2, ref jmp) || 
     heuristic(board, x - 1, y - 2, ref jmp)) 
     return true; 
    board[x, y] = 0; 
    jmp--; 
    return false; 
} 

無限ループを取得し、それを呼んでいる：

var board = new int[8,8]; 
var x = 0; 
var y = 0; 
var jmp = 0; 
var result = heuristic(board, x, y, ref jmp); 

が、私は「としてjmp変数を持っている必要があります複数の試行を行い、また、取られた経路を示したいと考えています。 ありがとう！ Wikipediaによると

Answer 1

：

26,534,728,821,064は[...]がありますが

と

ツアーナイト・ツアー用力まかせ探索は、すべての非現実的であるが、最小のボード。例えば、8x8ボード上には、約4x1の可能な移動シーケンスがあり、最新のコンピュータ（またはコンピュータのネットワーク）がこのような大きなセットで操作を実行する能力をはるかに上回ります。しかし、この数字のサイズは、問題の難しさを誤解させる印象を与えます。これは「人間の洞察力と工夫を利用して解決することができます。