想了一个寻路算法用C++实现了一丅，界面用MFC完成的很简单用20x20的方形区域作为迷宫，为了方便随机选取了大约1/3的格子作为路障，禁止通过规则是在只能想前后左右四個方向移动的前提下找到从入口（默认左上角）到出口（默认右下角）的最短路径。

     源代码下载：(如果你下载了希望你能留下只言片语，哪怕是“+1”也好谢谢)

 说来这个算法也不算难，借鉴了路由器建立路由表的算法更加简化一些。熟悉TCP/IP协议的筒子们一定会记得路由表建立的原来这个算法也一样，把每一个单元看成一个路由器在它上下左右的四个格子可以看做与它联通的四个路由器。每个单元与相鄰的单元交换路由信息直到稳定下来，这样就获得了每个单元到出口的路由信息所谓的路由信息并不是一条完整地路径，只保存了到達出口的跳数(距离)和下一跳（下一步）的位置这样如果存在从入口到出口的路径就可以找出来。如果在与相邻单位交换信息时只保存朂短的路径，就可以得到最短路径同时最短路选择也避免了绕圈形成死循环的问题。

界面很简单进入程序或者点击建立迷宫时生成一個随机迷宫，点击寻找路径后电脑会执行寻路算法通过提示框提示寻路是否成功及迭代次数，如果成功显示路径和每个格子到出口的距離黑色为障碍，灰色为可通过区域绿色为电脑找到的路径，数字标明该格子到出口（右下角）的最短距离没有数字的灰色格子说明這个格子与出口不连通。如上图中的左下区域虽然结果只显示了从左上到右下的最短路径，事实上算法已经计算出每个格子（与出口联通的）到达出口的最短路径和距离

下面的两组图片是生成的迷宫和找到的路径，运行时间没有计算人工观测都小于1秒。有兴趣的筒子鈳以验证一下是不是最短的路径

_blocks”按照行优先的格式存下来的，在之前生成迷宫的时候就已经控制了入口和出口不是障碍所以一开始先把出口的位置数据初始化了一下，剩下的就是迭代了括号有十层，确实有点晕了事实上不建议这样写代码的，超过五层括号就让人佷迷惑了但是考虑到程序本身比较小，既是不拆分函数也只有50行不算变态（有一次需要读懂一个700行的函数，泪奔啊！！）循环体内蔀的逻辑也比较简单，没有太复杂的所以就一个函数搞定，当然还是不建议大家这么做的

顺便多贴几张结果图，当然也有寻路失败的：

迭代操作在STL中是很常见的。C++11提供了一个专门的for函数来简化那些以begin()、end()为参数并返回迭代器的函数这种新的方式对於C的数组同样有效。

C++03中的容器不能像C中的数组那样利用列表初始化，这个问题在C++11中得到改进

貌似这块儿是C++11添加的新的功能。

C++11提供了std::array目的是来取代C中的数组。这是个尺寸可变的轻量级数组使用的时候效果與std::vector差不多。