第2章 练习.pptVIP

第2章 练习 MAX节点 3 5 6 5 2 1 6 4 MIN节点 终端节点 A B C D E F G H I J K L N O M MAX节点 1. 利用?-?剪枝法对下图的博弈树进行搜索。 2. 利用?-?剪枝法对下图的博弈树进行搜索。（ 表示正方， 表示反方） 6 1 2 5 3 4 1 6 5 1 1 7 2 4 3 2 MAX节点 (5,?) 3 5 6 5 2 1 6 4 (6,?) (2,?) (-?,5) (-?,2) (5,?) MIN节点 终端节点 ?剪枝 ?剪枝 A B C D E F G H I J K L N O M MAX节点 1. 利用?-?剪枝法对下图的博弈树进行搜索。 6 1 2 5 3 4 1 6 5 1 1 7 2 4 3 2 ?1 ?2 ?1??2 ?2 ?3 ?3 ?剪枝 ?2 ?1 ?1 ?1 两次?剪枝 ?1 2. 利用?-?剪枝法对下图的博弈树进行搜索。（ 表示正方， 表示反方） * * * * * * * *