firework小程序
使用firewor, 一个复杂度比较高的简单算法,寻找从栅格地图上一点到另外一点的路径。
https://blog.youkuaiyun.com/iteye_10289/article/details/82523886
本工程要求
- 在原始未知的栅格地图中运行一辆小车,小车每次可以运动到相邻的一个点,小车可以知道周围8个格点是否可通行。每次运动后更新地图,并且重新规划路径。
- 实现自动生成地图和重点,并且动画运行一步步的小车行为
- 同时实现可以手动控制小车,不走规划的路线
- 实现记录步数功能,可以比较是人聪明还是小车聪明
- 可以点亮地图
运行截图
重新规划路线:
点亮地图:
source code
https://github.com/TxT1212/grassfire/tree/master