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