摘 要

机器博弈技术，有着重要的研究价值。机器博弈作为人工智能的发源地、试验田，对人工智能技术的发展有着卓越的贡献。随着移动时代的结束AI时代已然悄然降临，机器博弈也随着人工智能技术的进步一直大步向前。六子棋作为一门新型棋类游戏，六子棋机器博弈还处在开始阶段，有巨大的研究价值。随着移动设备在生活中的广泛使用，开发基于移动设备的六子棋人机对战游戏有广阔的推广意义与研究价值。然而面对六子棋独特的规则，高度的复杂性和对计算能力的巨大需求，六子棋机器博弈研究面临许多困难。在此背景下，本文主要研究内容如下：

1）从博弈树入手，比较了最大最小算法和alpha-beta算法。分析了它们各自的优点和缺点。以最大最小原理为起点，在详细的证明下一步一步的走到alpha-beta算法。讨论了最大最小算法的理论和实现。

2）从理论入手认真的解释了棋类AI中最重要的评估函数是由什么组成，对应组成应该如何分配比例等重要问题。

3）开发了安卓六子棋人机对战游戏，此游戏不仅具有安卓平台应用方便、用户友好的特点，而且充分发挥了服务器的计算优势，提升了用户体验。

本文通过研究安卓六子棋人机博弈技术，在满足智能要求下，借助服务器的计算优势提高了用户体验。同时深入的探索了棋类AI技术，学习了React Native技术，完成了人机对战六子棋系统。

关键词：机器博弈；安卓；博弈树；评估函数；alpha-beta算法；博弈树剪枝

Abstract

Machine game technology, has an important research value. Machine game as the birthplace of artificial intelligence, experimental field, the development of AI technology has an excellent contribution. With the end of the mobile era， AI era has come quietly, the machine game with the AI technology has been progressing progress. Connect Six as a new chess game, Connect Six machine game is still in the initial stage, there is a huge research value. With the widespread use of mobile devices in life, the development of mobile devices based on the Connect Six man-machine warfare game has a broad promotion of significance and research value. However, in the face of the unique rules of Connect Six, the high complexity and the huge demand for computing power, the Connect Six machine game research faces many difficulties. In this context, the main contents of this paper are as follows:

1) The alpha-beta algorithm based on the maximum and the lowest principle is compared and analyzed, and the advantages and disadvantages of the alpha-beta algorithm are analyzed.

2) From the theory began to carefully explain the chess class AI in the most important assessment function is composed of what should be how to allocate the proportion of such issues.

3) The development of the Android Connect Six man battle game, this game not only has Andrews platform application is convenient, user-friendly features, and give full play to the server computing advantages.

In this paper, through the study of Android Connect Six man-machine game technology, to meet the intelligence requirements, with the advantages of the server to improve the user experience, and makes users easy to use.

Key Words: Machine game； android； Game tree；Evaluation function； alpha-beta algorithm；Game tree pruning

目录

摘 要 I

Abstract II

目录 III

第1章 绪论 1

1.1 研究背景以及研究目的与意义 1

1.1.1 计算机博弈技术 1

1.1.2 六子棋计算机博弈技术发展历程 1

1.1.3移动平台六子棋博弈研究的意义 2

1.2 国内外研究现状 2

1.3 六子棋人机对弈研究难点 3

1.4 本文主要研究内容 3

1.5 本文结构安排 4

第2章 机器博弈的基本技术组成 5

2.1 机器博弈基本技术组成介绍 5

2.2 博弈树与博弈树剪枝 5

2.2.1 博弈树 5

2.2.2 最大最小算法 6

2.2.3 alpha-beta算法 7

2.2.4 alpha-beta算法的问题 7

2.3 评估函数 8

2.3.1 评估函数的一般组成 8

2.3.2 评估函数组成权重 9

2.4 本章小结 10

第3章 移动平台人机对弈六子棋游戏实现 11

3.1 系统整体描述 11

3.2 客户端 11

3.2.1 客户端技术介绍 11

3.2.2 客户端需求分析 12

3.2.3 客户端概要设计 12

3.2.4 客户端详细设计 12

3.3 服务端 13

3.3.1 服务端技术介绍 13

3.3.2 服务端需求分析 13

3.3.3 服务端概要设计 13

3.3.4 服务端详细设计 14

3.4 测试 15

3.4.1 测试的目的 15

3.4.2 测试方案 15

3.4.3 测试步骤 16

3.4.4 六子棋游戏测试 16

3.5 系统展示 17

3.6 本章小结 18

第4章 总结与展望 19

4.1 本文工作总结 19

4.2 下一步工作展望 19

参考文献 20

致谢 21

第1章 绪论

1.1 研究背景以及研究目的与意义

1.1.1 计算机博弈技术

计算机博弈(Computer Games)，也称之为机器博弈，就是让计算机可以像人脑一样进

行思维活动，最终可以下棋，下象棋、围棋等任何棋类游戏 ^[1]。六子棋博弈是计算机博弈中的一个子集。