問答題

【簡答題】

用A*算法解決八數碼難題：設計八數碼游戲的估價函數f（n），其滿足A*算法的要求；設初始棋盤布局為S，目標棋盤布局分別為g，如下圖所示：

畫出使用該估價函數的搜索圖，并標注每個節(jié)點的f（n）值。

答案： F.n）=g（n）+h（n），g（n）=d（n）（即節(jié)點n的深度）
H.n）=∩每個棋子與目標節(jié)點相差...
微信掃碼免費搜題