【数据结构】带动画显示过程的递归求解迷宫问题

最新推荐文章于 2024-01-06 21:01:51 发布

BUG从入门到精通

最新推荐文章于 2024-01-06 21:01:51 发布

阅读量451

点赞数 1

分类专栏：数据结构与算法文章标签：数据结构递归迷宫动画

本文链接：https://blog.csdn.net/wei348144881/article/details/109820212

版权

这篇博客通过递归算法解决迷宫问题，详细阐述了如何寻找从（1,1）到（8,8）的可行路径。作者提到虽然对递归理解不深，但认识到其与栈、队列的相似性，是一种树形搜索。为帮助读者更好地理解，文章还附带了动画展示，动态呈现算法的搜索过程。" 120256794,9230915,Linux DRM 框架下frame buffer的创建与使用解析,"['Linux内核', 'GPU', 'drm框架']

摘要由CSDN通过智能技术生成

采用递归算法求解迷宫问题，输出从入口到出口的所有路径。

递归求解我真的也不是理解的很透，但是明显感觉到递归和栈、队列求解很像，都是树形的搜索过程。

为了直观地观察过程，补充了一个动画过程，可以用来观察算法的搜索过程。

从（1,1）走到（8,8），实心圆是不允许走的，空心圆是可以走的部分，星星是走过的路径。

#include <stdio.h>
#include <stdlib.h>
#include <windows.h>

#define MaxSize 100

int mg[10][10] = {                         //迷宫
	{1, 1, 1, 1, 1, 1, 1, 1, 1, 1},
	{1, 0, 0, 1, 0, 0, 0, 1, 0, 1},
	{1, 0, 1, 1, 0, 0, 0, 1, 0, 1},
	{1, 0, 0, 0, 0, 1, 1, 0, 0, 1},
	{1, 0, 1, 1, 1, 0, 0, 0, 0, 1},
	{1, 0, 0, 0, 1, 0, 0, 0, 0, 1},
	{1, 0, 1, 0, 0, 0, 1, 0, 0, 1},
	{1, 0, 1, 1, 1, 0, 1, 1, 0, 1},
	{1, 1, 0, 0, 0, 0, 0, 0, 0, 1},
	{1, 1, 1, 1, 1, 1, 1, 1, 1, 1}
};
char mg_graph[10][10];

typedef struct {
	int i;
	int j;
}Box;

typedef struct {
	Bo