【正文】
8 8 ? 設有圖示的與 /或樹,請分別用與 /或樹的廣度優(yōu)先搜索和深度優(yōu)先搜索求出解樹。 A B t1 C D t2 t3 t4 t5 解答 ? 廣度優(yōu)先搜索 A B t1 C D t2 t3 t4 t5 解答 ? 廣度優(yōu)先搜索 A B t1 C D t2 t3 t4 t5 解答 ? 深度優(yōu)先搜索 A B t1 C D t2 t3 t4 t5 解答 ? 深度優(yōu)先搜索 A B t1 C D t2 t3 t4 t5 ? 設有如圖 ,其中最下面的數(shù)字是假設的估值,請對該博弈樹做如下工作: – 計算各節(jié)點的倒退值; – 利用 αβ剪枝技術剪去不必要的分支。 S0 A C G H I J D B E K L M N F 0 5 3 3 3 6 2 3 5 4 3 0 6 8 9 3 解答 S0 A C G H I J D B E K L M N F 0 5 3 3 3 6 2 3 5 4 3 0 6 8 9 3 0 ≥0 ≤3 解答 S0 A C G H I J D B E K L M N F 0 5 3 * 3 6 2 3 5 4 3 0 6 8 9 3 0 ≥0 ≤3 0≤ 0 3 ≥3 解答 S0 A C G H I D B E K L M N F 0 5 3 * 3 6 5 4 3 0 6 8 9 3 0 ≤3 0 ≤ 0 3 ≥3 * 0≥ 0 4 ≥ 4 3 解答 S0 A C G H I D B E K L M N F 0 5 3 * 3 6 5 4 3 6 8 9 3 0 ≤3 0 3 ≥3 * 0 ≥ 0 4 ≥ 4 3 * 4 ≤ 4 6 ≥ 6 解答 S0 A C G H I D B E K L M F 0 5 3 * 3 6 5 4 3 6 8 0 ≤3 0 3 ≥3 * 0 ≥ 0 4 3 * 4 ≤ 4 6 ≥ 6 4 *