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

Question

这些谁在人工智能（或同等学历）地区工作或工作应该是知道的AO *算法非常好。

它非常清楚，这是一个广义的算法。

难道你们任何人所遇到的AO *算法的任何实际应用？有些人可能已经在它的工作。

因此，这将是巨大的，如果你可以分享你的AO *算法，它如何能真正在实际中使用的想法或经验。什么是它的功率？

这些谁不知道AO *算法，可以参考以下的PDF（大小-291 KB）

广义AO *算法

Answer 1

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

在具体地，AI使用知识密集型方法和在实际应用中大量使用由域特定知识或问题的条件，以产生更好的（更快或更优化的解决方案）。

游戏搜索是其中全广度搜索标准是一个例子，但是这可能是因为搜索空间的小（相对于其他域）的尺寸。即使在游戏树搜索，广泛使用了的问题的具体特征，即经常搜索终止仅在静止状态（即，不期间强制交换或当存在检查）。

在规划，常知识被用于引导搜索所生成的溶液的空间，而不是做的状态空间搜索。这给非最佳解决方案，但对于许多领域它产生以更低的成本合理的解决方案。

Answer 2

假设你指的是A *，两个很好的应用正在寻找游戏树木和道路地图寻找路线。