摘要：
想了一个寻路算法，用C++实现了一下，界面用MFC完成的很简单。用20x20的方形区域作为迷宫，为了方便，随机选取了大约1/3的格子作为路障，禁止通过。规则是在只能想前后左右四个方向移动的前提下找到从入口（默认左上角）到出口（默认右下角）的最短路径。 源代码下载：http://files.cnblogs.com/GhostZCH/MFCMaze.rar(如果你下载了，希望你能留下只言片语，哪怕是“+1”也好，谢谢) 说来这个算法也不算难，借鉴了路由器建立路由表的算法，更加简化一些。熟悉TCP/IP协议的筒子们一定会记得路由表建立的原来，这个算法也一样，把每一个单元看成一个路由器，在它上... 阅读全文
