自己写的马踏棋盘算法，怎么是死循环，一直没找到原因。。

Question

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define MAX_VERTEX_NUM 10
#define X 8
#define Y 8    
int chess[X][Y];

int nextxy(int *x, int *y, int count) {
    switch (count)
    {
    case 0:
        if (*x + 1 <= X - 1 && *y - 2 >= 0 && chess[*x + 1][*y - 2] == 0)
        {
            *x += 1;
            *y -= 2;
            return 1;
        }
        break;
    case 1:
        if (*x + 2 <= X - 1 && *y - 1 >=0 && chess[*x + 2][*y - 1] == 0)
        {
            *x += 2;
            *y -= 1;
            return 1;
        }
        break;
    case 2:
        if (*x + 2 <= X - 1 && *y + 1 <= Y - 1 && chess[*x + 2][*y + 1] == 0)
        {
            *x += 2;
            *y += 1;
            return 1;
        }
        break;
    case 3:
        if (*x + 1 <= X - 1 && *y + 2 <= Y-1 && chess[*x + 1][*y + 2] == 0)
        {
            *x += 1;
            *y += 2;
            return 1;
        }
        break;
    case 4:
        if (*x - 1 >= 0 && *y + 2 <= Y-1 && chess[*x -1][*y+2] == 0)
        {
            *x -= 1;
            *y += 2;
            return 1;
        }
        break;
    case 5:
        if (*x - 2 >= 0 && *y + 1 <= Y - 1 && chess[*x - 2][*y + 1] == 0)
        {
            *x -= 2;
            *y += 1;
            return 1;
        }
        break;
    case 6:
        if (*x - 2 >= 0 && *y - 1 >= 0 && chess[*x - 2][*y - 1] == 0)
        {
            *x -= 2;
            *y -= 1;
            return 1;
        }
        break;
    case 7:
        if (*x - 1 >= 0 && *y - 2 >=0 && chess[*x - 1][*y - 2] == 0)
        {
            *x -= 1;
            *y -= 2;
            return 1;
        }
        break;

    default:
        break;
    }
    return 0;
}

void print() {
    int i, j;
    for (i = 0; i < X; i++)
    {
        for (j = 0; j < Y; j++)
        {
            printf("%2d\t", chess[i][j]);

        }
        printf("\n");
    }
    printf("\n");
}

int TraveChessBoard(int x, int y, int tag) {
    chess[x][y] = tag;
    int x1 = x, y1 = y, flag = 0, count = 0;

    if (tag == X*Y)
    {
        print();
        return 1;
    }
    flag = nextxy(&x1, &y1, count);

    while (0 == flag && count<7)
    {
        count++;
        flag = nextxy(&x1, &y1, count);
    }

    //find ma next(x1,y1),find ok flag=1;
    while (flag)
    {
        if (TraveChessBoard(x1, y1, tag + 1)) {
            return 1;
        }
        x1 = x;
        y1 = y;
        count++;
        flag = nextxy(&x1, &y1, count);
        while (0 == flag && count<7)
        {
            count++;
            flag = nextxy(&x1, &y1, count);
        }


    //xia yi bu zuo biao
    }

    if (flag == 0)
    {
        chess[x][y] = 0;
    }
    return 0;
}





int main() {
    int i, j;
    clock_t start, finish;
    start = clock();
    for (i = 0; i < X; i++)
    {
        for (j = 0; j < Y; j++)
        {
            chess[i][j] = 0;
        }

    }
    if (!TraveChessBoard(2, 0, 1))
    {
        printf("bao qian,shi bai le");
    }
    finish = clock();
    printf("\nben ci ji suan shi jian:%fmiao\n\n", (double)((finish - start) / CLOCKS_PER_SEC));



    return 0;


    


}

这是代码，感觉没问题，但是运行在88，在起始点为2,0点一直是死循环，不知道为什么，有时候棋盘小点，起始点选好又可以得出正确答案，有时候又得不出，有时候又是死循环，不知道为什么，理论在88的棋盘，2,0起始点肯定有解的啊，调试了半天，算法感觉也没写错，不知道怎么回事。。。。费解！！

Answer 1

唉，郁闷了，就是算法太复杂一直在走。。我以为死循环了，代码没错，回溯法，不过会耗时太久啊。。。

Answer 2

感觉没问题...... (= =|
打断点调试呀

Answer 3

你的棋盘遍历算法有问题呀！你递归写错了吧

int TraveChessBoard(int x,int y,int count)  
{  
    int x1=x,y1=y; //新节点位置  
    if(count>X*Y) //已全部遍历且可用，则返回。  
        return 1;  
    int flag,result,i;  
    for(i=0;i<8;i++)  
    {  
        flag=next(&x1,&y1,i); //寻找下一个可用位置  
        if(1==flag)  
        {  
            chess[x1][y1]=count; //新找到的结点标识可用,  
            result=traverse(x1,y1,count+1); //以新节点为根据，再次递归下一个可用结点  
            if(result) //当前棋盘已全部可用  
            {  
                return 1;  
            }  
            else //新找到的结点无下一个可用位置，进行回溯  
            {  
                chess[x1][y1]=0;  
                x1=x; //结点位置也要回溯  
                y1=y;  
            }  
        }  
    }  
    return 0;  
}