人工智能α-β剪枝实现的一字棋实验报告(共10页).docx

精选优质文档-倾情为你奉上实验5：? -?剪枝实现一字棋一、实验目的 学习极大极小搜索及? -? 剪枝算法实现一字棋。二、实验原理1.游戏规则一字棋游戏（又叫三子棋或井字棋），是一款十分经典的益智小游戏。井字棋 的棋盘很简单，是一个 33 的格子，很像中国文字中的井字，所以得名井字棋。井字棋游戏的规则与五子棋十分类似，五子棋的规则是一方首先五子连成一线就胜利；井字棋是一方首先三子连成一线就胜利。 2.极小极大分析法设有九个空格，由 MAX，MIN 二人对弈，轮到谁走棋谁就往空格上放一只自己的棋子，谁先使自己的棋子构成三子成一线(同一行或列或对角线全是某人的棋子)，谁就取得了胜利。 用圆圈表示 MAX，用叉号代表 MIN比如左图中就是 MAX 取胜的棋局。估价函数定义如下设棋局为 P，估价函数为 e(P)。(1) 若 P 对任何一方来说都不是获胜的位置，则 e(P)=e(那些仍为 MAX 空着的完全的行、列或对角线的总数