問答題

【案例分析題】

用全局擇優(yōu)搜索法求解重排九宮問題，設初始狀態(tài)S0和目標狀態(tài)Sg如下：

估價函數(shù)定義：f（x）＝d（x）＋h1（x），其中d（x）表示結點x的深度，h1（x）表示結點x中的數(shù)字位置和目標結點中不相同的數(shù)字個數(shù)。例如：

畫出全局擇優(yōu)搜索樹，在每個結點旁注明該結點的f值。

答案：

全局擇優(yōu)搜索樹如下圖所示：
微信掃碼免費搜題