我似乎找不到为什么输出中还有一些-1。我该怎么做才能让它占据所有的空间。我再次检查了流,但我认为问题是当我在main中调用位置为(0,0)的函数时。但是如果在位置(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

最佳答案

您应该使用++imove,而不是使用imove+1,因为您不应该更改函数中的变量imove
但是,这个算法非常慢,你应该重新考虑一下。

07-25 23:23