主题:[原创]迷宫生成与最短路径寻找
迷宫生成部分,就是一个画障碍的小东东。保存的格式中没用任何压缩,所以东西不小——100*100的大概10KB的样子。生成部分含有随机生成的功能,输入种子数来决定障碍物出现的概率(减一)。
最短路径搜索方面,用的是Floyd算法。当然,有改进空间:Floyd算法是从单起点开始构造“等距面”来进行寻找,但如果用双起点的话运算量与内存占用都将减半——同时从起点和终点开始构造等距面。
最短路径搜索方面,用的是Floyd算法。当然,有改进空间:Floyd算法是从单起点开始构造“等距面”来进行寻找,但如果用双起点的话运算量与内存占用都将减半——同时从起点和终点开始构造等距面。