摘要:玩游戏的时后，我们可以看到游戏都嵌入了人工智能的相关技术。我年少的时候没有和一起玩游戏的朋友，因此我在毕业中做一个嵌入人工智能的游戏，来帮助那些孤独的朋友。近年来人工智能水平的不断提高，甚至在某些领域已经超过人类。国际象棋人工智能机器人Deep Blue和围棋人工智能机器人Alphago就是例子。本文将使用Java语言制作一个简单的人工智能游戏，就是我平时最爱玩的游戏“五子棋”。五子棋游戏和围棋一样, 是最近在人工智能领域注目的二人零和游戏。人工智能领域的相关研究较为成熟，代表的算法有Minimax算法，Alpha-Beta剪枝算法两个。其中本游戏中采用了Alpha-Beta剪枝算法。

本文用Eclipse工具、Java语言和Alpha-Beta剪枝算法研究开发了一个五子棋游戏。设计与制作时不仅单纯地制作界面，同时也通过改善评价函数，以提高五子棋游戏的运行效率。

这游戏的功能简单。每次人工智能放石头时，根据评价价值找到最佳数，然后放下石头。评价价值设定了不同的价值距离与状态。此外，通过减少重复的情况，改善检查速度与计算时间。 

关键词：五子棋；Java；mysql；Alpha-Beta剪枝；

目录

摘要

Abstract

1  引言-1

1.1 研究背景-1

1.2研究意义-1

2 Alpha-Beta剪枝的五子棋的技术基础和开发工具-3

2.1 Java 语言及其优点-3

2.2 Alpha-Beta剪枝算法-3

2.3 开发工具介绍-4

3 需求分析-6

3.1 可行性分析-6

3.1.1 技术可行性-6

3.1.2 经济可行性-6

3.1.3 操作可行性-6

3.2 功能性需求分析-7

3.2.1 五子棋实行过程分析-7

3.2.2 数据需求-7

3.2.3 功能需求描述-7

3.2.4 数据流图-7

3.3 非功能性需求-8

4 系统设计-9

4.1 模块功能设计-9

4.2  数据库设计-10

4.2.1 E-R 图模型-10

4.2.2 数据表-11

4.3 系统开发模型-11

4.4 胜利判定设计-12

4.5  评价函数设计-12

5 系统的实现与测试-14

5.1 Java的实现-14

5.2 系统的实现-14

5.3 评价函数改善-28

5.4 系统的测试-29

5.4.1 测试目标及方法-29

5.4.2 测试实施过程-30

5.4.3 具体测试-30

总 结-34

参考文献-35