Grassfire算法- 运动规划（Motion planning）

Posted 2022-12-31 alliswell-wp

 

我们的目标是：找到start-end之间的最短路径，如图所示。刷过leetcode的朋友看见这张应该会会心一笑，BFS，DFS这类词争先恐后往外跳。但是呢，太高级了，我的朋友们。让我们先用一种最文艺（傻气）的办法，来解决这个问题。

Grassfire 算法。小时候，大家都背过一首诗：离离原上草,一岁一枯荣。 野火烧不尽,春风吹又生。说的就是这种算法。这首诗告诉我们，草，都是从旁边的草开始燃烧蔓延的！grassfire-烧草，就这么简单又有力。

 

 

参考：1）运动规划（Motion planning）- Grassfire 算法——https://www.jianshu.com/p/e22acfc75731?from=timeline

2）grassfire算法——https://www.iteye.com/blog/benworld-1920217