数据结构:用什么算法可以走出迷宫?

来源:百度知道 编辑:UC知道 时间:2024/05/31 06:48:10
答案是深度搜索和广度搜索吗?望高手指教!

算法应该很多的,循环的,递归的,还有用栈的我有两个可以看看,第一个是网络上下的,后面的是我自己编的和修改的
1.
//////////////////////////////////////////////////////////////////////
//文件名 :Maze.cpp

//功能 : 线性表的应用——迷宫求解

//创建 : 2007.6.20

//修改日期 : 2007.6.20

//作者 :

////////////////////////////////////////////////////////////////////////
#include <windows.h>
#include <iostream>
#include <stdio.h>
#include<time.h>
//#include "format.h"
//#include "stack.h"
using namespace std;

#define OK 0
#define ERR -1
#define UP '↑' //用于存储方向的常量
#define DOWN '↓'
#define LEFT '→'
#define RIGHT '←'
#define Rank 20
#define File 63
#define Rand 16

char Maze[Rank][File]; //定义存储迷宫用的字符型二维数组
char mark=1; //标记
char Bar=2; //地图
char Player=12; //游戏者

typedef struct SNode