Satplan とは

土地計画(Satisan)は、自動計画のための方法です。計画問題インスタンスをブール充足可能性問題のインスタンスに変換し、DPLLアルゴリズムやWalkSATなどの充足可能性を確立する方法を使用して解決します。
与えられた初期状態、与えられた一連のアクション、目標、および地平線の長さを持つプランニングにおける問題インスタンスが与えられると、与えられた地平線の長さを持つ計画が存在する場合にのみ式が充足される。これは、クッキングの定理の証明における満足度問題を伴うチューリング機械のシミュレーションに似ている。異なる水平線の長さに対する式の充足可能性をテストすることによって計画を見つけることができます。これを行う最も簡単な方法は、水平線の長さを順に0,1,2などにすることです。