有趣的问题。
考虑一下，我们有一条赛车的赛道，赛车需要从A点开始到B点而不会偏离赛道。轨道将是带有节点的网格。哪种最佳算法最适合找到最快的路径，并且可能还包括加速度？
到目前为止，似乎A *算法可能是最好的。但是，如何在最快的路径中包括加速度？ https://en.wikipedia.org/wiki/A * _ search_algorithm
任何建议都将受到欢迎：）
答案 0 :(得分：1)
首先，如果轨迹的网格是连续的，则不可能找到确切的最快路径。但是，您可以将其离散化，并使用A *得到一个很好的近似值。
A *是解决此问题的一种好方法，尽管对于较大的音轨，它可能会变慢，除非您将问题分解为几个较小的寻径问题。如果您想在汽车的每个步骤中都包括加速和减速操作，那么一种允许这样做的方法就是将汽车的当前速度作为状态定义的一部分。由于A *适用于离散状态空间，因此您还需要离散化加速度/速度。