問答題

用A*算法解決八數(shù)碼難題:設計八數(shù)碼游戲的估價函數(shù)f(n),其滿足A*算法的要求;設初始棋盤布局為S,目標棋盤布局分別為g,如下圖所示:

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


您可能感興趣的試卷