C++中简单寻路算法的介绍

    首先，每次做一个东西，我们都应该当成一个项目来做，做项目，肯定要明白自己要做什么，寻路算法怎样给代价介绍清楚，就要列好步骤，对项目有个清晰的认识，按照步骤来做，思路很清楚，不容易出错。

寻路算法的步骤：

1.先做出一个界面      用图形库比较直观    二维数组来实现

2. 寻路算法： （1）首先应该有一个辅助二维坐标值和界面中坐标的值一样 （坐标， 是否走过，还应该有值）

（2）规定人物走的方向，上下左右，来走。目的：不至于混乱，明白每一点是否走过

（3）是否走到死胡同，用栈来实现，栈后进先出，假设最后人物走到了死胡同（也就是上下左右都走过了），就退栈，将栈顶元素出栈，在判断栈顶时候为死胡同，继续退栈，直到找到终点。或者根本就找不到终点，用户输入有问题。

使用图形库编程，做出游戏界面后，再根据图判断，人物是否能走，墙不能走，走过的也不能走，除非遇到死胡同，就退栈。