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

Question

那些在人工智能（或同等）领域工作或工作的人应该非常了解AO *算法。

很明显它是一种通用算法。

你们中是否有人遇到过AO *算法的任何实际应用？你们中的一些人可能已经开始研究它了。

如果您可以分享您对AO *算法的想法或经验，实际上如何实际使用它将会很棒。它的力量是什么？

那些不了解AO *算法的人可以参考以下pdf（大小-291 KB）

Generalized AO* algorithm

Answer 1

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

特别是，AI使用知识密集型方法，在实际应用中，大量使用领域特定知识或问题条件来生成更好（更快或更优化的解决方案）。

游戏搜索是标准全宽度搜索的示例，但这可能是因为搜索空间的大小（相对于其他域）。即使在游戏树搜索中，也广泛使用特定于问题的特征，即通常只在静止状态下终止搜索（即，在强制交换期间或有检查时）。

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

Answer 2

假设您指的是A *，两个不错的应用程序正在搜索游戏树并在路线图中查找路线。