题目四：博弈树
要 求：（1）撰写一份word文档，里面包括（基本概念、计算倒推值、-剪枝技术）章节。
（2）基本概念：简单描述博弈树，至少200字。
（3）简单描述-剪枝技术。
（4）图示博弈树，其中末一行的数字为假设的估值，请对博弈树作如下工作：计算各节点的倒推值。利用-剪枝技术剪去不必要的分支。（可在节点分支上直接加注释）
2022-07-01 09:09:57
123KB
理解和掌握基于剪枝技术的博弈树的启发式搜索过程，加深对博弈树的理解运用。规定棋盘大小为5行5列，要求自行设计估价函数，按极大极小搜索方法，并采用α-β剪枝技术。采用人机对弈方式，一方走完一步后，等待对方走步，对弈过程每一时刻的棋局都在屏幕上显示出来。
2022-03-28 11:49:56
346KB
1