資源簡介
對于八數碼問題,評價函數定義為:f(x ) ? d(x ) ? P(x )
表示節點x在搜索樹中的深度,P(x )表示節點x中不在目標狀態中相應位置的數碼到達準確
數碼距離之和。以此評價函數為評價標準進行啟發式搜索,該搜索算法是否滿足A*算法?為什么?
并畫出相應的狀態空間搜索圖。
代碼片段和文件信息
- 上一篇:ABB機器人程序-點焊
- 下一篇:基于Benders分解的附錄
評論
共有 條評論
共有 條評論