C语言做的迷宫生成与求解程序

迷宫生成与求解程序

这是一个用C语言实现的迷宫生成与求解程序，支持随机生成迷宫并提供两种寻路算法。

功能特性

• 随机迷宫生成：使用递归回溯算法生成随机迷宫
• 两种寻路算法 ：
  • 递归寻路算法
  • 栈寻路算法（非递归）
• 可视化输出：使用不同符号显示迷宫和路径
• 交互式菜单：用户友好的操作界面

符号说明

• # - 墙
• . - 路径
• * - 解路径

编译和运行

编译

gcc -o maze maze.c

运行

./maze

使用说明

1. 运行程序后，输入迷宫大小（建议15-25）
2. 程序会自动生成迷宫并显示
3. 选择寻路算法：
   • 选择1：使用递归算法寻路
   • 选择2：使用栈算法寻路
   • 选择3：重新生成迷宫
   • 选择4：退出程序

算法说明

迷宫生成算法

使用递归回溯算法：

1. 从起点开始，随机选择方向
2. 如果下一个位置是墙且未访问，则打通路径
3. 递归处理新位置
4. 如果无路可走，则回溯

寻路算法

递归寻路

• 使用深度优先搜索（DFS）
• 递归实现，代码简洁
• 可能遇到栈溢出问题（大迷宫）

栈寻路

• 使用栈模拟递归过程
• 非递归实现，避免栈溢出
• 使用父节点数组记录路径

技术特点

• 支持最大50x50的迷宫
• 自动设置起点和终点
• 路径可视化显示
• 错误处理和输入验证
• 中文界面

文件结构

migong/
 maze.c          # 主程序文件
 maze.exe        # 编译后的可执行文件
 README.md       # 说明文档

示例输出

=== 迷宫生成与求解程序 ===
请输入迷宫大小 (建议: 15-25): 15

正在生成迷宫...

迷宫地图:
起点: (1, 1), 终点: (13, 13)
说明: # = 墙, . = 路径, * = 解路径

# # # # # # # # # # # # # # #
# . . . # . . . . . . . . . #
# # . # # . # # # # # . # # #
# . . . . . . . . . . . . . #
# . # # # # # # # # # # . # #
# . . . . . . . . . . . . . #
# # # # # # # # # # # # . # #
# . . . . . . . . . . . . . #
# . # # # # # # # # # # . # #
# . . . . . . . . . . . . . #
# # # # # # # # # # # # . # #
# . . . . . . . . . . . . . #
# . # # # # # # # # # # . # #
# . . . . . . . . . . . . . #
# # # # # # # # # # # # # # #

请选择寻路算法:
1. 递归寻路
2. 栈寻路（非递归）
3. 重新生成迷宫
4. 退出
请输入选择 (1-4):

注意事项

• 迷宫尺寸必须是奇数（程序会自动调整）
• 建议使用15-25的迷宫大小以获得最佳体验
• 程序使用随机数生成迷宫，每次运行结果都不同
• 确保系统支持C99标准

开发环境

• 编译器：GCC
• 标准：C99
• 平台：Windows/Linux/macOS