C语言实现创建迷宫及求解最短路径

C语言实现创建迷宫及求解最短路径

迷宫是一个有趣的问题，我们可以用计算机来创建和解决迷宫。本篇文章将介绍如何在C语言中实现迷宫生成和最短路径求解。

1. 迷宫的数据结构

为了表示迷宫，在C语言中，我们可以使用二维数组。迷宫的每个格子可以表示为一个0或1，0表示可以通过，1表示不能通过。如下所示：

int maze[N][N] = {
    {0, 1, 0, 0, 0},
    {0, 1, 0, 1, 0},
    {0, 0, 0, 0, 0},
    {0, 1, 1, 1, 0},
    {0, 0, 0, 1, 0},
};

在这个例子中，迷宫的大小为5x5，其中(0, 0)表示起点，(4, 3)表示终点。我们需要找到一条从起点到终点的最短路径。

2. 迷宫生成算法

迷宫的生成算法有很多种，本文介绍一种常见的深度优先搜索算法。具体步骤如下：

1. 将所有的格子标记为1。
2. 从起点开始，将其标记为0。
3. 按照顺序随机选择一个相邻格子（上下左右），如果其值为1，则将其标记为0，同时把这个格子和之前的格子之间的墙壁打通。然后继续从这个格子开始执行步骤3，直到所有格子都被标记为0。

代码如下：

void generateMaze(int maze[N][N], int row, int col) {
    //标记所有格子为1
    for(int i=0; i<row; i++) {
        for(int