人工智能习题课.pptVIP

4.13 解答 广度优先搜索 A B t1 C D t2 t3 t4 t5 4.13 解答 深度优先搜索 A B t1 C D t2 t3 t4 t5 4.13 解答 深度优先搜索 A B t1 C D t2 t3 t4 t5 4.15 设有如图4.35所示的博弈树，其中最下面的数字是假设的估值，请对该博弈树做如下工作： 计算各节点的倒退值； 利用α-β剪枝技术剪去不必要的分支。 4.15 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 4.15 解答 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 4.15 解答 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 4.15 解答 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 4.15 解答 S0 A C G H I D B E K L M N F 0 5 -3