問(wèn)答題

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

說(shuō)明A*搜索算法與A搜索算法的區(qū)別。

答案： A*搜索算法與A搜索算法的區(qū)別：
A*搜索算法中要求啟發(fā)函數(shù)h（n）≤h*（n），其中h*（n）為狀態(tài)n...

你可能感興趣的試題

問(wèn)答題

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

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

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

問(wèn)答題

【計(jì)算題】
設(shè)有如下一組推理規(guī)則：
r₁：IF E₁ THEN E₂
r₂：IF E₂ AND E₃ THEN E₄
r₃：IF E₃ THEN H
r₄：IF E₄ OR E₅ THEN H
且已知CF（E₁）＝0.5，CF（E₃)＝0.6，CF（E₅＝0.5，用可信度方法計(jì)算CF（H），并畫出推理網(wǎng)絡(luò)。

答案：

<label id="whbrm"></label>