Optimization

优化

BiBFS

A star

https://zhuanlan.zhihu.com/p/54510444

A*的变种

ARA*

D*

Field D*：在给定线性插值假设的情况下，路径是最优的，并且在实践中非常有效。该算法目前被各种现场机器人系统使用。

Block A*

可视化搜索过程：http://qiao.github.io/PathFinding.js/visual/