國科大高級人工智能筆記1-搜索

1.搜索問題 搜索問題——對原問題的建模 構成： 狀態空間 包含環境中每一個細節 搜索狀態：只保留行動需要的細節 後繼函數 行動，消耗 初始狀態和目標測試 解： 一個行動序列，將初始狀態–>目標狀態 表示 狀態空間圖 搜索問題的數學表示 每種狀態只出現一次 不在內存中構建（大），但很有用 搜索樹 根節點：初始狀態 子節點：父節點的後繼狀態 節點：狀態，對應到達這個狀態的行動 對大多問題，不會構建整

>>阅读原文<<