KnightTour 骑士遍历问题

Question

程序似乎有点问题  但是我还找不到原因  求解啊
结果中37和62好象是一样的  还有很多一样的 不知道怎么办
public class tour {
final static public int M = 8;//
static public int[][] path = new int[M][M];// 记录步子的数组
final static int[] dx = new int[] { 2, 1, -1, -2, -2, -1, 1, 2 };
final static int[] dy = new int[] { -1, -2, -2, -1, 1, 2, 2, 1 };// pose
public static int counter = 0;
public static int total = 0; public tour() { } public static void initpath() {
for (int i = 0; i < M; i++)
for (int j = 0; j < M; j++)
path[i][j] = 0;// 将数组初始为0
} static public void display() { for (int i = 0; i < M; i++)
for (int j = 0; j < M; j++) {
initpath();
counter = 0;
set(i, j); // initpath();
}
} public static void set(int x, int y) { if (test(x, y)) {
path[x][y] = counter++; /* System.out.println(counter); */
if (counter == M * M + 1) {
total++;
System.out.printf("第%d种\n", total);
for (int s = 0; s < M; s++) {
for (int t = 0; t < M; t++)
System.out.printf("%2d ", path[s][t]);
System.out.println();
} }// 打印
//System.out.println();
for (int i = 0; i < 8; i++) {
set(x + dx[i], y + dy[i]);
}
} } private static boolean test(int x, int y) {
if (x < 0 || x >= M || y < 0 || y >= M)
return false;
else if (path[x][y] == 0)
return true;
return false;
} public static void main(String args[]) {
display();
}}

Answer 1

static public void display() {        for (int i = 0; i < M; i++)
            for (int j = 0; j < M; j++) {
                initpath();
                counter = 0;
                set(i, j);                // initpath();
            }
    }每走一步就要把数组全初始化一遍，counter也变为0，那之后的结果肯定有不少一样的啊，至少每次test(int x, int y)都是true

Answer 2

static public void display() {        for (int i = 0; i < M; i++)
            for (int j = 0; j < M; j++) {
                initpath();
                counter = 0;
                set(i, j);                // initpath();
            }
    }将这里的counter=0改为=1，这回输出结果都不同了，第i种方案里第i个位置为第一步

Answer 3

骑士每次走会有4个方向可供选择，之前的方法count=0，传进去之后第一步并未标为1，而是从第二位开始算起，所以有重复的。
话说虽然现在第i种方法中第i个位置为第一步，但是同样的起点不能有两种以上走法吗？没研究过这问题。。