(人工智能课件）AI2016课堂练习4.ppt

文档介绍：练****4 姓名学号1. 桌子上有一堆硬币, 共50枚, 两游戏者MAX和MIN手中还分别有硬币50枚, 他们用这些硬币玩游戏, 每人轮流加上3枚,5枚或 7 枚硬币谁能加到使这堆硬币的数量可以同时被3, 5, 7整除. 谁就算赢, 由MAX先开始, 构造该游戏的一个评估函数, 利用此评估函数和 MIN-MAX 过程为MAX制定最好的添加办法.
(搜索深度设定为3)
2. 叙述Alpha-beta剪枝的主要思想和剪枝原则。
MIN
0 5 -3 3 3 -3 0 2 2 -3 0 -2 3 5 4 1 -3 0 6 8 9 -3
MAX
3. 对下图做alpha-beta剪枝,标出各点的α,β值,标出剪枝的节点, 剪掉的叶节点,和最佳移动
Thank You
The end of exercise 4