【人工智能】1.問題求解：狀態空間圖和盲目搜索

什麼是問題求解？問題求解可以理解爲利用知識，儘可能有效的找到問題的解，或者最優解的過程，主要包括： 1）問題描述方法：狀態空間法，與或樹表示法； 2）搜索方法（搜索策略）：盲目搜索，啓發式搜索。 一、狀態空間問題描述 1.問題表示 1）初始狀態集合：當前所處的環境的集合。 2）操作符集合：把一個問題從一個狀態變換爲另一個狀態的動作集合。 3）目標測試函數：確定一個狀態是否是目標。 4）路徑費用函數

>>阅读原文<<