A.實(shí)例聯(lián)系
B.泛化聯(lián)系
C.聚集聯(lián)系
D.屬性聯(lián)系
用A*算法解決八數(shù)碼難題:設(shè)計(jì)八數(shù)碼游戲的估價(jià)函數(shù)f(n),其滿足A*算法的要求;設(shè)初始棋盤(pán)布局為S,目標(biāo)棋盤(pán)布局分別為g,如下圖所示:
畫(huà)出使用該估價(jià)函數(shù)的搜索圖,并標(biāo)注每個(gè)節(jié)點(diǎn)的f(n)值。