matlab实验报告井字棋,一字棋实验报告

一． 实验目的：

1. 理解和掌握博弈树的启发式搜索过程

2. 学习极大极小搜索α –β剪枝

3. 能够用选定的编程语言设计简单的博弈游戏

二． 实验环境及工具

1. 硬件环境：网络环境中的微型计算机

2. 软件环境：Windows操作系统，VC++语言

三． 实验原理

1. 游戏规则

“一字棋”游戏(又叫“三子棋”或“井字棋”)，是一款十分经典的益智小游戏。“井字棋”的棋盘很简单，是一个 3×3 的格子，很像中国文字中的“井”字，所以得名“井字棋”。“井字棋”游戏的规则与“五子棋”十分类似，“五子棋”的规则是一方首先五子连成一线就胜利；“井字棋”是一方首先三子连成一线就胜利。

2.井字棋(英文名 Tic-Tac-Toe)

井字棋的出现年代估计已不可考，西方人认为这是由古罗马人发明的；但我们中国人认为，既然咱们都发明了围棋、五子棋，那发明个把井字棋自然是不在话下。

3.极大极小分析法

设有九个空格，由 MAX，MIN 二人对弈，轮到谁走棋谁就往空格上放一只自己的棋子，谁先使自己的棋子构成“三子成一线”(同一行或列或对角线全是某人的棋子)，谁就取得了胜利。

用圆圈表示 MAX，用叉号代表 MIN。

比如下图中就是 MAX取胜的棋局。