α-β剪枝实现的一字棋实验报告(共10页).doc

精选优质文档-倾情为你奉上人工智能大作业极大极小算法和a -b剪枝实现一字棋学院： 班级：姓名：学号：辅导老师：日期：目录一、实验目的 (1) 学习极大极小搜索及a -b 剪枝。(2) 利用学到的算法实现一字棋。二、实验环境(1) 硬件环境：网络环境中的微型计算机。 (2) 软件环境：Windows 操作系统，Microsoft Visual C+语言。三、实验原理3.1 游戏规则一字棋游戏（又叫三子棋或井字棋），是一款十分经典的益智小游戏。井字棋 的棋盘很简单，是一个 33 的格子，很像中国文字中的井字，所以得名井字棋。井字棋游戏的规则与五子棋十分类似，五子棋的规则是一方首先五子连成一线就胜利；井字棋是一方首先三子连成一线就胜利。 井字棋（英文名 Tic-Tac-Toe）