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