基于深度优先寻路的路径规划算法

深度优先寻路算法是路径规划算法中的经典路径规划算法。

// 深度寻路算法.cpp : 定义控制台应用程序的入口点。
//

#include “stdafx.h“

#include “MyStack.h“

/*
	
*/

/*
	
*/
//竖  Y  行数
#define ROW   8
//横  X  列数
#define COL   8

//自定义点类型
struct MyPoint{
	int row;//y
	int col;//x
};

//方向枚举
enum direct{p_upp_downp_leftp_right};

//辅助地图成员类型
struct pathNode{
	int		val;	//地图上的值
	direct	dir;	//试探方向
	bool	isFind;	//是否走过的标记    0 : false  没有走过   1： true 走过
};


void printMap（int map[ROW][COL]）;



int _tmain（int argc _TCHAR* argv[]）
{
	//描述地图的二维数组    1：墙壁  0：路
	int map[ROW][COL] = {
		{ 1 1 1 1 1 1 1 1 }
		{ 1 0 1 0 0 0 1 1 }
		{ 1 0 1 0 1 0 1 1 }
		{ 1 0 0 0 1 0 1 1 }
		{ 1 0 1 0 1 0 1 1 }
		{ 1 0 1 0 1 0 1 1 }
		{ 1 0 1 0 1 0 0 1 }
		{ 1 1 1 1 1 1 1 1 }
	}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2019-03-08 08:47  20190222-深度寻路算法\
     文件      145298  2019-02-27 21:15  20190222-深度寻路算法\80DBA8FD46F78A7A135FC1C4DF704E92.jpg
     文件        1076  2019-02-23 17:25  20190222-深度寻路算法\MyStack.h
     文件        3726  2019-02-23 17:25  20190222-深度寻路算法\background.jpg
     文件        2594  2019-02-23 17:25  20190222-深度寻路算法\people.jpg
     文件        2096  2019-02-23 17:25  20190222-深度寻路算法\wall.jpg
     文件       35615  2019-02-23 17:25  20190222-深度寻路算法\地图.png
     文件        3993  2019-04-18 08:35  20190222-深度寻路算法\深度寻路算法.cpp
     文件      108032  2019-02-23 17:25  20190222-深度寻路算法\自动寻路.exe