α β剪枝算法实验报告.pdf

-剪枝算法实验报告 一字棋实现 一实验小组 小组负责人杨伟棚 小组成员杨伟棚 蓝振杰 罗平 罗伟谷 本实验主要参与人全体成员 二实验题目 一字棋博弈游戏 -剪枝算法 三问题背景 游戏有一个九格棋盘人 human用红色圆形棋子电脑 agent用蓝色方形棋子 游戏开始时棋盘为空双方依次下子若出现行列或对角线出现三个相同棋子时一方 获胜游戏结束如果棋盘全部布满棋子但无人获胜游戏也结束其中先手和难度均