迷宫最短路径算法 使用队列

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.youkuaiyun.com/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

               

    (上接迷宫递归算法)

    顺便也把图里求迷宫最短路径算法贴出来，主要思想是利用队列，采用广度优先搜索法，当第一次出现目的点时，中断搜索，并输出路径。程序还是主要使用的C语言，对于队列操作我又重写了下基本操作代码比如入队、出队等，没办法对C++不熟啊！！

   个人认为需要说明的是:

   1. 为了记录路径，借鉴了树的双亲表示法，所以队列中的数组元素定义如下

   

typedef  struct    ... {
    int location;     //(x-1)*3+y 
    int parent;       //记录上一个节点即路径中前驱节点，方便最后输出
} QueueNode;

 

   2.仍然采用了上面的映射思想，公式也是 location=(x-1)*3+y

  

void  Maze_Shortest( int  maze[][ 5 ],point  & start,point  & des)
... {
    queue Queue;