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