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