# Maze
安卓迷宫自动寻路
本APP界面设计简洁,功能性强。主要采用随机生成2D地图算法和深度优先遍历算法。
对于一个新的2D地图,寻找路径速度快,算法效率较高,可以满足各种性能的手机。而且操作简单,适合各种人群。
通过本APP的设计与实现,对深度优先搜索算法有了更深的理解,并且对该算法进行了一定的改进,在搜索过程中对四个方向加入权重,在一些情况下大大减小了计算量,
从而缩短了运算时间,对硬件的要求也就降低了。但是在某些情况下也不能简化很多,这是本算法的一个缺点。
在此过程中,在网上找了很多资料,最后才写出此算法。虽然过程比较艰辛,但是结果较好。
在写生成2D迷宫地图的过程中,学习了安卓SDK内置 Canvas、Point等图像处理有关的工具。本APP主要就是通过这些内置图像处理工具将2D地图画出来,
迷宫路径也是通过改工具画出来的。
土豆片片
- 粉丝: 1854
- 资源: 5869
最新资源
- 高校教师成果管理小程序的设计与实现springboot.zip
- 基于java+springboot+mysql+微信小程序的微信小程序的图书管理系统 源码+数据库+论文(高分毕业设计).zip
- 俞军产品方法论心得整理输出
- 奶茶点餐小程序ssm.zip
- 基于微信小程序的乡村政务服务系统springboot.zip
- 基于微信小程序的在线选课系统springboot.zip
- 基于java+springboot+mysql+微信小程序的微信小程序养老院系统 源码+数据库+论文(高分毕业设计).zip
- 基于java+springboot+mysql+微信小程序的物流管理系统 源码+数据库+论文(高分毕业设计).zip
- 个人社交名片html代码,改改就能用
- 基于小程序宿舍报修系统的设计与实现ssm.zip
- “村游网”系统的微信小程序开发ssm.zip
- “黄师日报”平安小程序springboot.zip
- 餐厅点餐微信小程序springboot.zip
- 基于vue的订餐小程序springboot.zip
- Android Studio Ladybug(android-studio-2024.2.1.12-cros.deb)
- 基于java+springboot+mysql+微信小程序的闲置品交易平台 源码+数据库+论文(高分毕业设计).zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈