為在狀態(tài)空間樹中(1),可以利用LC-檢索(Least Cost Search) 快速找到一個(gè)答案結(jié)點(diǎn)。在進(jìn)行LC-檢索時(shí),為避免算法過(guò)分偏向于作縱深檢查,應(yīng)該(2)。
(1)A、找出任一個(gè)答案結(jié)點(diǎn)
B、找出所有的答案結(jié)點(diǎn)
C、找出最優(yōu)的答案結(jié)點(diǎn)
D、進(jìn)行遍歷
(2)A、使用精確的成本函數(shù)c(.)來(lái)作LC-檢索
B、使用廣度優(yōu)先檢索
C、使用深度優(yōu)先檢索
D、在成本估計(jì)函數(shù)ê(.)中考慮根結(jié)點(diǎn)到當(dāng)前結(jié)點(diǎn)的成本(距離)