安卓迷宫自动寻路源码+项目说明.zip

# Maze 安卓迷宫自动寻路 本APP界面设计简洁，功能性强。主要采用随机生成2D地图算法和深度优先遍历算法。 对于一个新的2D地图，寻找路径速度快，算法效率较高，可以满足各种性能的手机。而且操作简单，适合各种人群。 通过本APP的设计与实现，对深度优先搜索算法有了更深的理解，并且对该算法进行了一定的改进，在搜索过程中对四个方向加入权重，在一些情况下大大减小了计算量， 从而缩短了运算时间，对硬件的要求也就降低了。但是在某些情况下也不能简化很多，这是本算法的一个缺点。 在此过程中，在网上找了很多资料，最后才写出此算法。虽然过程比较艰辛，但是结果较好。 在写生成2D迷宫地图的过程中，学习了安卓SDK内置 Canvas、Point等图像处理有关的工具。本APP主要就是通过这些内置图像处理工具将2D地图画出来， 迷宫路径也是通过改工具画出来的。