圖的搜尋：
無資訊搜尋（盲目搜尋）：深度優先搜尋dfs、寬度優先搜尋bfs、有界深度搜尋dls、等代價搜尋ucs（bfs的擴充套件版本）、迭代加深搜尋ids
有資訊搜尋（啟發式搜尋）：a演算法，a*演算法
圖的搜尋所需的資料結構：
open表：記錄還沒有擴充套件的點
closed：記錄已經擴充套件的點
節點結構中需要有指向父節點的指標：記住從目標返回的路徑
啟發式搜尋：
引入啟發式函式heuristic function：h(n)。利用h(n)來決定節點的擴充套件順序。
估價函式evaluation function ： f(n)
對f的不同定義導致了不同的搜尋策略。
g*(n)：開始s到某n點的最佳路徑的實際代價
h*(n)：從這個n點到目標goal的最小代價路徑的代價
f*(n) ：g*(n)+f*(n)
f(n)：希望估價函式，是f*(n)的乙個估計f(n)=gn+hn(開始縮寫偷懶)
gn是g*n的估計，hn是h*n的估計
gn從各個弧加起來的最小值給出。gn>=g*n
hn依賴於各個領域的啟發資訊
a演算法：fn=hn+gn
如果所有的hn<=h*n稱hn是h*n的下界
a*演算法：採用下界hn為啟發函式的a演算法，當hn=0，a*變成有序搜尋演算法
人工智慧 基礎知識
人工智慧 人工智慧的 加拿大人工智慧中心 www.ai.sri.com aic 喬治大學人工智慧中心 www.ai.uga.edu 華聲盛頓大學人工智慧所 www.cs.washington.edu research projects ai www 芝加哥大學人工智慧實驗室 www.cs.uchic...
人工智慧基礎 知識的概念
知識的概念 事實與規則。知識反映了客觀世界中事物之間的關係，不同事物或者相同事物之間的不同關係形成了不同的知識。例如，雪是白色的 是一條只是，它反映了 雪 與 白色 之間的一種關係，又如 如果頭疼且流鼻涕，那麼有可能患了感冒 是一條知識，它反映了 頭疼且流鼻涕 與 可能患了感冒 之間的一種因果關係。...
人工智慧期末複習2 知識表示方法
1.全為概念學習，若想學習更加深入的知識，請移步專家區。2.全手打，自己複習的同時，希望能幫到各位和我一樣垂死掙扎的同學。知識的概念與特性 知識表示表示的是人類關於外部世界的結論，這些結論應該是無需實踐，僅僅通過思考和推理就可以得到的。這樣說，可能還有一些抽象 簡單的理解，知識表示表示的就是人類世界...