人工智能導論 (七) - 搜索求解策略

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 信息性