問答題

用全局擇優(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值。

您可能感興趣的試卷

你可能感興趣的試題