摘要：随着人工智能在日常生活中的广泛应用，人工智能成了近年以来最为火热的话题，作为人工智能的一个分支，机器博弈历史悠久，甚至可以说人工智能的火热就是Alpha-Go等机器博弈AI带动起来的。该设计旨在研究五子棋游戏AI，研究计算机是怎么进行只有人可以做到的博弈，该设计选取零和博弈中的五子棋为研究对象，研究和学习实现五子棋AI所需具备的专业知识。

通过学习Alpha-Beta剪枝算法理解博弈算法在计算机博弈领域中的地位，对Alpha-Beta剪枝算法做一定的优化，进一步提高AI的能力。

在研究博弈树算法求解零和博弈问题的基础上，结合评估算法、Alpha-Beta剪枝算法以及启发式搜索，设计出了人机智能对弈的五子棋游戏。

 

关键词：五子棋；AI博弈；极大极小值搜索；剪枝算法；

 

目 录

摘 要

Abstract

1、引言-1

1.1、五子棋的规则-1

1.1.1、五子棋的术语及棋型-1

1.2、五子棋的禁手-2

1.3、计算机博弈-2

1.4、研究现状-3

2、系统的整体设计与实现-4

2.1、功能需求分析-4

2.2、系统平台要求-4

2.3、系统的设计-4

2.3.1、UI界面模块-4

2.3.2、棋盘、落点棋子逻辑模块-6

2.3.3、AI模块-7

3、算法分析-9

3.1、评估算法-9

3.2、极大极小值搜索算法-10

3.3、Alpha-Beta剪枝算法-11

3.4、对Alpha-Beta剪枝算法的启发式改进-13

3.5、胜利判断算法-15

4、系统测试-16

4.1、测试效果-16

4.2、测试中出现的不足之处及思考-17

5、总结-18

参考文献-19

致谢-20