1.規劃的概念:
規劃是一種重要的問題求解技術,它從某個特定的問題狀態出發,尋求一系列行為動作,並建立一個操作序列,直到求得目標狀態為止。
2.規劃的作用:
規劃可用來監控問題求解過程,並能夠在造成較大的危害之前發現差錯。規劃的好處可歸納為簡化搜尋、解決目標矛盾以及為差錯補償提供基礎。
3.問題分解途徑及方法
把某些較複雜的問題分解為一些較小的子問題。有兩條實現這種分解的重要途徑。
第一條重要途徑是當從一個問題狀態移動到下一個狀態時,無需計算整個新的狀態,而只要考慮狀態中可能變化了的那些部分。
第二條重要途徑是把單一的困難問題分割為幾個有希望的較為容易解決的子問題。