問答題

【簡答題】

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

畫出使用該估價(jià)函數(shù)的搜索圖，并標(biāo)注每個(gè)節(jié)點(diǎn)的f（n）值。

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