我是编程新手，我希望将 Knight's Tour 作为练习来解决。但我不明白我的程序的错误在哪里这是我的方法：
class Knight
{
int N, M;
bool[,] board ;
public Knight()
{
N = 5;
board = new bool[N, N];
N *= N;
M = N - 1;
}
public bool Movement(int y, int x, int mov)
{
if (x < 0 || x >= 5 || y < 0 || y >= 5)
{
return false;
}
if (board[x, y] == true) // has been in that position
{
return false ;
}
if (mov == M)
{
Console.WriteLine("Solution");
board[x, y] = true;
return true;
}
else
{
bool result = false;
result = result || Movement( x+2, y+1, mov+1);
result = result || Movement( x+2, y-1, mov+1);
result = result || Movement( x-2, y+1, mov+1);
result = result || Movement( x-2, y-1, mov+1);
result = result || Movement( x+1, y+2, mov+1);
result = result || Movement( x+1, y-2, mov+1);
result = result || Movement( x-1, y+2, mov+1);
result = result || Movement( x-1, y-2, mov+1);
if (result == true)
{
Console.WriteLine("{0} {1}", x, y);
return true;
}
else
{
board[x, y] = false;
return false;
}
}
}
我不知道为什么我在这里得到重复的坐标是输出：
2 1
3 1
3 4
2 4
2 1
3 1
3 4
2 4
2 1
3 1
3 4
2 4
2 1
3 1
3 4
2 4
2 1
3 1
3 4
2 2
4 1
3 3
1 2
0 0