c - 回溯所有答案

我这里有这个密码。当你在解决数独问题的时候，它工作得很好。

int solveBoard(int board[SIZE][SIZE], int rowPos, int colPos) {
    int newValueToCheck, oldRowPos, oldColPos;
    if (rowPos == SIZE) return 1;
    if (board[rowPos][colPos] != 0) {
        if (colPos == SIZE - 1) {
            rowPos++;
            colPos = 0;
        } else colPos++;
        if (solveBoard(board, rowPos, colPos) == 1) return 1;
        return 0;
    } for (newValueToCheck = 1; newValueToCheck <= SIZE; newValueToCheck++)
        if (checkBoard(board, newValueToCheck, rowPos, colPos) == 1) {
            board[rowPos][colPos] = newValueToCheck;
            oldRowPos = rowPos;
            oldColPos = colPos;
            if (colPos == SIZE - 1) {
                rowPos++;
                colPos = 0;
            } else colPos++;
            if (solveBoard(board, rowPos, colPos) == 1) return 1;
            rowPos = oldRowPos;
            colPos = oldColPos;
            board[rowPos][colPos] = 0;
        }
    return 0;
}

唯一的问题是，我想得到所有可能的答案。我将如何修改这个并得到所有可能的答案。

最佳答案

找到解决方案后不要回溯搜索。因此，在尝试新值并忽略其返回值的地方进行简单的递归调用：

solveBoard(board, rowPos, colPos);

然后你在递归的尾部找到所有的解：

if (rowPos == SIZE) printSolution(); return 1;