人工智能基础实践教程 课件 第六讲 博弈搜索实验内容及要求.pptx

人工智能基础FUNDAMENTALSOFARTIFICIALINTELLIGENCE第六讲

第二章博弈算法实验主讲人：刘伟

本讲教学目标通过阅读并运行五子棋博弈程序，进一步掌握极小极大搜索算法原理与流程；将极小极大搜索改造为有限深度的α-β剪枝算法，深化理解α-β剪枝算法在博弈树搜索中的作用。

实验目的进一步掌握极小极大搜索算法原理与流程深化理解α-β剪枝在博弈树搜索中的作用具备利用博弈算法求解基本博弈问题的能力

实验内容和要求（必做）在理解代码的基础上，画流程图，描述博弈搜索过程阅读并运行五子棋博弈程序(需安装pygame库)，深入理解极小极大搜索算法的程序实现修改极小极大算法（min