骑士团问题的无限循环运行C++

#include <iostream>
#include <vector>

// 定义棋盘的大小
#define N 8

// 定义骑士的移动方向
int dx[8] = {2, 1, -1, -2, -2, -1, 1, 2};
int dy[8] = {1, 2, 2, 1, -1, -2, -2, -1};

// 检查下一个位置是否合法
bool isValid(int x, int y, std::vector<std::vector<int>>& board) {
    return (x >= 0 && x < N && y >= 0 && y < N && board[x][y] == -1);
}

// 使用回溯算法解决骑士团问题
bool solveKnightTour(int x, int y, int move, std::vector<std::vector<int>>& board) {
    // 如果已经访问了所有的格子，返回true
    if (move == N * N)
        return true;

    // 尝试所有的移动方向
    for (int i = 0; i < 8; i++) {
        int nextX = x + dx[i];
        int nextY = y + dy[i];

        if (isValid(nextX, nextY, board)) {
            // 标记当前位置已经访问
            board[nextX][nextY] = move;

            // 递归尝试下一个位置
            if (solveKnightTour(nextX, nextY, move + 1, board))
                return true;

            // 回溯，取消当前位置的标记
            board[nextX][nextY] = -1;
        }
    }

    // 如果无法找到解，返回false
    return false;
}

// 打印骑士团问题的解
void printSolution(std::vector<std::vector<int>>& board) {
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            std::cout << board[i][j] << "\t";
        }
        std::cout << std::endl;
    }
}

int main() {
    // 创建棋盘并初始化为-1，表示未访问
    std::vector<std::vector<int>> board(N, std::vector<int>(N, -1));

    // 设置起始位置
    int startX = 0;
    int startY = 0;

    // 标记起始位置已经访问
    board[startX][startY] = 0;

    // 解决骑士团问题
    if (solveKnightTour(startX, startY, 1, board)) {
        std::cout << "骑士团问题的解：" << std::endl;
        printSolution(board);
    } else {
        std::cout << "无法找到骑士团问题的解。" << std::endl;
    }

    return 0;
}