algorithm - AO*算法有哪些实际应用？

Question

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

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

你们中有人遇到过 AO* 算法的任何实际应用吗？你们中的一些人可能已经使用过它。

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

不懂AO*算法的可以引用下面的pdf(大小-291 KB)

Generalized AO* algorithm

Answer 1

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

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

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

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