Theta star算法和Phi star算法之间的主要区别是什么？

Question

我正在尝试在Phi* algorithm上进行寻路，对此和Theta star感到困惑。我搜索了很多东西，但是没有资源或代码可以处理。 Phi* algorithm的新点是什么？我该如何处理？请问Phi* algorithm有任何指导或资源吗？

Answer 1

Phi *是一种增量算法，这意味着当图形变化比从头开始运行其他算法快时，它会重新计算最佳路径。

请参阅this cstheory.SE question了解更多信息。