人工智能基礎1
問題求解
能用搜索技術解決的問題--搜索問題
搜索問題：已知問題的初始狀態 和 目標狀態 ，求 一個操作序列 使得問題從初始狀態轉移到目標狀態。
最優搜索問題： 找到合適的操作序列並且代價最低
搜索問題的四個要素：初始狀態 後繼函數（某種操作） 目標測試（看看給定的狀態是不是目標狀態） 路徑代價函數
問題表示
表示搜索問題的兩種方法：1.狀態空間表示法 2. 與/或書表示法
狀態空間表示法
狀態和算符 狀態：問題求解過程中的不同的狀態 S
算符：一種狀態變成另外一種狀態的操作 F
狀態空間： 狀態 S+算符F+目標狀態G
解的搜索
下一步可以選擇的有很多 如何選擇便使用搜索策略
生成與測試範式 ：提出可能的解，檢查可能的解是否是真正的解
生成與測試範式的方法：1.窮舉法 2. 回溯法 3.貪心算法
窮舉法：無法避免一些明顯不能成功的方案
回溯法： 對窮舉法的改進，不再探測不可能的路徑
比如四皇后問題中 放置第三個皇后時候無法找到合適的位置 此時應該回到第二個皇后的位置，從新放置