摘 要

近年来，随着安卓手机的普及，安卓手机游戏成为很多人生活的一部分。五子棋作为一款著名的棋牌益智游戏,不仅提高了思维能力,加强了智力,而且富含哲学, 有益于提高个人修养。为了了解并掌握五子棋的规则和技巧，以及完成对简单人工智能的研究，决定开发一款基于Android的五子棋游戏。

论文主要进行了基于Android平台的五子棋游戏的研究，主要使用Eclipse开发工具，使用java语言设计并实现了人机对战和人人对战两种模式，将重点论述人机对战五子棋算法设计，彰显人工智能在博弈方面巨大的潜力。

本论文的特色是在实现了基本的五子棋游戏功能之外，还研究了能够在一定程度上优化AI的α-β算法，α-β剪枝算法主要用于裁剪搜索树中没有意义的不需要搜索的树枝，以提高运算速度，表现在本系统中就是裁减掉电脑下棋时一些对胜负影响不大的点。

关键词：五子棋游戏；安卓；Java；

Abstract

In recent years, with the popularity of Android mobile phone, Android mobile phone game has become a part of the lives of many people. As a well-known chess puzzle game, gobang can not only enhance thinking ability, improve intelligence, but also it is rich in philosophy and contributing to self-cultivation. In order to be familiar with the rules and techniques of gobang, and to research simple artificial intelligence, I decide to develop an Android-based gobang game.

The paper mainly focuses on the research of Gobang game based on Android platform,it mainly uses Eclipse development tools, uses java language to design and realize the two modes of man-to-PC fight and man-to-man fight. It will focus on the design of stand-alone version of electronic game, highlighting the application of artificial intelligence in Game.

The purpose of this paper is to realize the α-β algorithm which can optimize the AI to a certain extent on the basis of having achieved the basic function of the game. The α-β pruning algorithm is mainly used for cutting the search tree without meaning. Search the branches to improve the speed of operation, the performance of the system is to cut off the computer when playing chess some of the little impact on the outcome of the point.

Key Words：Go Bang Games;Android;Java

目 录

第1章 绪论 1

1.1 课题背景 1

1.2 目的及意义 1

1.3 课题研究现状 2

1.4 课题主要工作 2

第2章 系统分析 3

2.1 可行性分析 3

2.1.1 技术可行性 3

2.1.2 经济可行性 3

2.1.3 操作可行性 3

2.2需求分析 3

2.2.1 功能需求分析 3

2.2.2 性能需求分析 4

第3章 系统设计 5

3.1 系统的概要设计 5

3.1 系统的详细设计 6

3.2.1 用例图 6

3.2.2 类图 7

3.2 游戏界面布局 8

3.2.1 五子棋的相关术语 9

3.2.2 人机对战核心算法 10

3.2.3人机对战胜负判定 10

第4章 系统实现 11

4.1 开始界面实现过程 11

4.2 对弈界面实现过程 11

4.2.1 棋盘实现 11

4.2.2 落子实现 12

4.2.3 判断胜负 13

4.2.4 重新开始 14

4.2.5 棋子类 15

4.2.6 辅助评分类 16

4.2.7 开始控制类 16

4.2.8 主要交互类 17

第5章 搜索算法深究 18

5.1α-β剪枝算法简介 18

5.2α-β剪枝算法原理 18

5.3α-β剪枝算法应用 19

5.4α-β剪枝算法优化 20

结束语 22

参考文献 23

致谢 24

第1章 绪论

1.1 课题背景

随着21世纪互联网时代的悄然而至，智能手机逐渐成为人们生活中必不可少的一部分。智能手机的发展日新月异，应时而生的Android操作系统仅经过几年的发展就攻陷了大部分市场。

随着Android系统的普及，越来越多的程序员投入到Android平台的研究中。然而，Android平台的发展并不是那么的一帆风顺，在早期刚推出来时，国内许多大的游戏厂商对其望而却步。持这种态度的主要原因是Android平台更新迭代速度太快随之带来的兼容性问题。但是这种情况在2010年之后基本解决，随着Android平台的发展逐渐趋于平稳和游戏产业的蓬勃发展，国内外知名厂商开始进军Android领域，为广大用户带来了极致的游戏体验。与此同时，三星、索尼等巨头公司也在致力于基于Android平台游戏手机的开发，这一切都意味着Android游戏的春天已经到来。

事实证明，安卓手机游戏并没有辜负人们的期望。七年之后的现在，各大游戏公司纷纷将Android手机游戏作为公司发展的主要方向之一，手机游戏凭借着其便携性成为人们喜欢的娱乐活动，成功地取缔了传统的电脑端游戏，成为了当前游戏行业的巨头。Android平台更是以其优越性以及庞大的用户成功的吸引了众多游戏公司以及独立开发者的青睐。

1.2 目的及意义