問答題

【共用題干題】

用 A* 搜索算法求解八數(shù)碼難題，其初始狀態(tài)和目標(biāo)狀態(tài)分別如下圖所示。

試確定求解該問題的A*算法的估價(jià)函數(shù)，給出相應(yīng)的搜索圖（圖中需標(biāo)注各狀態(tài)的估價(jià)值），以及問題的最優(yōu)解。

答案： 該八數(shù)碼難題的估價(jià)函數(shù)為f（n）= g（n） +h（n） ，其中g(shù)（n）為狀態(tài)n的深度，h...
微信掃碼免費(fèi)搜題