Question

我似乎无法找到为什么输出中还剩下一些-1。我应该如何实现它以占据所有空间。我仔细检查了流程，但我认为问题是当我在main（位置）（0,0）调用main函数时。但如果位置上没有解决方案（0,0），递归函数本身是否会找到替代解决方案帮助赞赏。

#define N 8
#include<stdio.h>
#include<stdlib.h>

int xMove[8] = {1,1,-1,-1,2,2,-2,-2};
int yMove[8] = {2,-2,2,-2,1,-1,1,-1};

int isSafe(int x, int y, int board[N][N])
{
     if(x >= 0 && x < N && y >= 0 && y < N && board[x][y] == -1)
         return 1;
     else
         return 0;
}

int SolveKT(int x, int y, int imove, int board[N][N])
{
    int next_x, next_y, i;

    if(imove == N * N)
        return 1;

    for(i = 0;i < N; i++)
    {
        next_x = x+xMove[i];
        next_y = y+yMove[i];

        if(isSafe(next_x,next_y,board))
        {
             board[next_x][next_y]=imove;

             if(SolveKT(next_x,next_y,++imove,board))
                 return 1;
             else
                 board[next_x][next_y]=-1;      
        }//close if
    }//close for

    return 0;
}//close SolveKT

int main()
{
    int i,j,res,cboard[N][N]={[0 ... N-1][0 ... N-1]=-1};
    res = SolveKT(0,0,0,cboard);

    if(res)
    { 
        for(i=0;i<N;i++)
        {
            for(j=0;j<N;j++)
                printf("%d ",cboard[i][j]);
            printf("\n");
        }
    }

    return 0;
}//close main

Answer 1

您应该使用++imove而不是imove+1，因为您不应该更改函数中的变量imove。

但是，这个算法非常慢，你应该重新思考它。

KTouring递归代码

1 个答案: