人工智能導論 (七) - 搜尋求解政策

1 搜尋的概念

盲目搜尋與啟發式搜尋

2 狀态空間知識表示法

2.1 狀态空間的表示法

2.2 狀态空間的圖描述

3 啟發式圖搜尋

3.1 啟發式政策

運用啟發式政策的兩種基本情況

3.2 啟發資訊和估價函數

3.2.1 啟發資訊

3.2.2 估價函數

• 注意

八數位問題的啟發函數

3.3 A搜尋算法

3.4 A*搜尋算法及其特性分析

3.4.1 可采納性

3.4.2 單調性

3.4.3 資訊性