問答題

【案例分析題】

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

估價(jià)函數(shù)定義：f（x）＝d（x）＋h1（x），其中d（x）表示結(jié)點(diǎn)x的深度，h1（x）表示結(jié)點(diǎn)x中的數(shù)字位置和目標(biāo)結(jié)點(diǎn)中不相同的數(shù)字個(gè)數(shù)。例如：

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

答案：

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