artificial-intelligence - PDDL 実装から複数の計画を取得することは可能ですか?

Question

たとえばグラフプランを使用して、PDDL で迷路を解くことができるプログラムを作成しようとしています。私がインターネットで見た例から、問題の解決策が得られますが (例: PDDL Graphplan can't find plan )、1 つだけです。私のプロジェクトにはいくつかの特定の制限があり、迷路を解決するために可能なすべてのソリューションを取得してから、これらのソリューションを個別に評価する必要があります。これは可能ですか？

Answer 1

PDDL は問題を記述するための仕様であり、出力とは関係ありません。検索システムの実装は、結果を返すことを担当しています。PDDL を使用するほとんどの大会では、結果に対して単一の計画しか必要とせず、そこにある計画システムの多くは単一の結果 (私が大会で見たもの) のみを返します。自分で転がしている場合は、すべてを返すことができます。または、選択したものがオープン ソースの場合は、見つかったときに複数の最適なプランをサポートするように更新することはおそらくそれほど難しくありません。