快速向下规划师
问题描述：
我目前正在学习AI快速向下规划，我想在这方面提供一些帮助。我知道规划师收到一个domain.pddl文件和一个problem.pddl文件，另外它还接收一个搜索算法和一个启发式函数。许多规划人员（不仅仅是快速下行 - 例如pyperplan规划师）使我们有机会修改或创建我们的新搜索算法以达成解决方案。但正如我所见，已经有很多搜索算法。 我的问题是：实现我们自己的搜索算法有什么想法？或者是快速向下规划师
我错过了什么吗？
答
我不确定你的问题是什么，所以我会给出两个不同的答案。
为什么像Fast Downward这样的计划系统可以选择编写自己的搜索算法，启发式算法等？
自动域独立计划是一个积极的研究领域，不断开发新想法（例如ICAPS）。如果您可以将实现基于现有框架，而不是每次都必须从头开始，那么实现一个新的评估想法会容易得多。它也有助于可比性。例如，如果您开发一种新的搜索算法但启发式保持不变，那么如果基线使用相同的启发式实现，则您的实现比基准更容易。这就是为什么很多工作是类似框架的based on Fast Downward。
我该如何想出一个新的搜索算法的想法？
这很难回答。作为一种通用的方法，我会说：尝试找到现有的搜索算法“不明白”的情况，例如，通过查看它可以解决的问题，但搜索算法无法解决问题。然后尝试找出你做了什么来解决它，推广这个想法，所以它也适用于其他情况，并作为一个算法写下来。
不完全确定你在问什么，但是如果你正在使用的数据有一个好的搜索算法，那就使用它。如果没有，写你自己的。这可以归结为理解搜索算法与他们在哪些数据集上表现良好之间的差异。 – Dukeling
@Dukeling我知道有一些搜索算法适合于像A *算法或贪婪搜索一样使用的数据，但是我被要求实现一个新的或修改过的搜索算法，它满足的并不是最优的，它有一些新奇。 你能帮忙吗？ – fiscsp