計画

planning

 初期状態から目標状態を導く問題解決の手順が複雑な場合にはその方針を定めることが有効である.この方針に基づいて動作系列を作成することが計画である.典型的な問題解決は状態空間の探索により状態遷移を求めることで行われるが,計画をたてることにより実際の動作に必要な状態遷移を導くための探索にかかるコストを削減することが可能である.