用C语言写一个回溯法存储迷宫

在C语言中，我们可以使用回溯法来解决迷宫问题，比如经典的八皇后问题就是一个例子。下面是一个简单的迷宫解构算法的伪代码概述：

#include <stdio.h>
#define N 8 // 迷宫大小

// 判断当前位置是否合法
int is_valid(int row, int col, int maze[N][N], int visited[N][N]) {
    // 检查行、列和对角线是否有障碍物
    return !maze[row][col] && !visited[row][col] && (!row || !maze[row - 1][col]) && (!col || !maze[row][col - 1]);
}

// 回溯函数
void backtrack(int row, int col, int maze[N][N], int visited[N][N]) {
    if (row == N - 1) { // 找到出路
        for (int i = 0; i < N; i++) {
            printf("%d ", visited[i][0]); // 输出路径
        }
        printf("\n");
        return;
    }

    // 尝试所有可能的方向
    visited[row][col] = 1;
    if (is_valid(row + 1, col, maze, visited)) {
        backtrack(row + 1, col, maze, visited); // 向右
    }
    if (is_valid(row, col + 1, maze, visited)) {
        backtrack(row, col + 1, maze, visited); // 向下
    }

    // 如果走不通就撤销一步
    visited[row][col] = 0;
    if (is_valid(row - 1, col, maze, visited)) {
        backtrack(row - 1, col, maze, visited); // 向左
    }
    if (is_valid(row, col - 1, maze, visited)) {
        backtrack(row, col - 1, maze, visited); // 上方
    }
}

int main() {
    int maze[N][N] = { ... 初始化迷宫矩阵 };
    int visited[N][N] = { 0 };

    // 开始回溯搜索
    backtrack(0, 0, maze, visited);
    return 0;
}