經常使用的有信息搜索求解策略

現實問題的形式化 基本概念 環境:一種靜態、可觀察、肯定、離散的基礎 狀態:表達在環境中某位置 初始狀態:起始時的狀態 後繼函數:從狀態到狀態 狀態集合:從初始狀態開始的後繼函數閉包 目標狀態集合 解:從初始狀態到目標狀態的路徑 路徑耗散:從初始狀態到目標狀態,在路徑上的花費 無信息:無其餘信息,搜索時只能經過後繼索引結點,或判斷當前狀態是否達成目標 形式化要素 要創建狀態、初始狀態、後繼函數、目
相關文章
相關標籤/搜索