AO*算法的实际应用是什么？

Question

那些在人工智能(或类似领域)工作过的人应该非常了解AO*算法。

很明显，它是一个通用的算法。

你们中有没有人遇到过AO*算法的实际应用?你们中的一些人可能已经在做过了。

因此，如果你能分享你对AO*算法的想法或经验，以及它是如何实际应用的，那就太好了。它的力量是什么？

那些不知道AO*算法的人，可以参考下面的pdf (大小-291KB)

Generalized AO* algorithm

Answer 1

据我所知，AO*在实际应用中很少使用。它对于搜索游戏树、解决问题等很有用，但在大多数情况下，会使用更多的领域特定的搜索算法(例如，游戏树的α-β修剪、通用或领域特定的规划算法)。

特别是，人工智能使用知识密集型方法，在实际应用中，大量使用特定领域的知识或问题条件来产生更好的(更快或更优化的解决方案)。

游戏搜索是一个例子，其中全宽度搜索是标准的，但这可能是因为搜索空间很小(相对于其他域)。即使在博弈树搜索中，也广泛使用问题特定特征，即，通常仅在静止状态下(即，不在强制交换期间或当存在检查时)终止搜索。

在规划中，通常使用知识来指导对生成的解空间的搜索，而不是进行状态空间搜索。这给出了非最优解决方案，但对于许多领域，它以更低的成本产生了合理的解决方案。

Answer 2

假设你指的是A*，有两个很好的应用程序是搜索游戏树和在道路地图中查找路线。