設(shè)有如圖所示的博弈樹,其中最下面的數(shù)字是假設(shè)的估值,請(qǐng)對(duì)該博弈樹作如下工作: (1)計(jì)算各節(jié)點(diǎn)的倒推值; (2)利用α-β剪枝技術(shù)剪去不必要的分枝。
設(shè)有如圖所示的與/或/樹,請(qǐng)分別按和代價(jià)法及最大代價(jià)法求解樹的代價(jià)。
設(shè)有如圖所示的與/或樹,請(qǐng)分別用與/或樹的廣度優(yōu)先搜索和深度優(yōu)先搜索求出解樹。