人工智能α-β剪枝实现的一字棋实验报告.pdfVIP

人工智能α-β剪枝实现的一字棋实验报告--第1页 实验 5： - 剪枝实现一字棋 一、实验目的 学习极大极小搜寻及 - 剪枝算法实现一字棋。 二、实验原理 1.游戏规则 一字棋 游戏（又叫 三子棋 或井字棋 ），是一款十分经典的益智小游戏。 井字棋 的棋盘很简单，是一个 3× 3 的格子，很像中国文字中的 井字，因此得 名 井字棋 。 井字棋 游戏的规则与 五子棋 十分近似， 五子棋 的规则是一方 第一五子连成一线就成功； 井字棋 是一方第一三子连成一线就成功。 2.极小极大剖析法 设有九个空格，由 MAX ，MIN 二人棋战，轮到谁走棋谁就往空格上放一只自 己的棋子，谁先使自己的棋子组成 三子成一线 (同一行或列或对角线全部是某人 的棋子 )，谁就获得了成功。 ○ ╳ 用圆圈表示 MAX ，用叉号代表 MIN ○ ○ ○ 比方左图中就是 MAX 取胜的棋局。