摘 要

在科学技术高速发展的今天，人们对电子娱乐的需求也日益增长。作为一款操作简单、容易上手的益智类游戏，五子棋受到了广大受众的欢迎。而伴随着移动互联网和只能手机的飞速普及，手机用户的数量也急剧增长。因此把这些电脑上受欢迎的游戏移植到便携性很强的手机上，是非常有价值的。在智能手机的推广中，出现了很多的手机操作系统。其中 Android操作系统作为Google公司为移动平台打造的基于Linux的开源操作系统，占据了非常庞大的市场。基于Android系统的手机游戏，占据了Android应用市场的很大一部分。Android手机游戏将是游戏行业的未来走向，是移动端游戏的一大支柱。

本文主要学习并研究了一些Android游戏开发所涉及的技术；研究了博弈树的极大极小值搜索技术的基本原理，提高了五子棋游戏的运行速度；对基于Android环境下人机对弈五子棋提出了一个较完善的设计方案并加以实现。经过评测，游戏的功能基本能够实现，运行比较流畅，容易操作，界面干净整洁，具有一定的可玩性。

关键词：Android，人工智能，五子棋，博弈树 搜索

Abstract

With the rapid development of science and technology at present，the demands of electronic entertainment are growing fast．As an intelligent game，five chess game which is easy to learn and play， is very popular by many people．And with the spreading of mobile internet and smartphone ，the number of mobile phone users is increasing quickly．So it has a great value to transplant the popular game from PC to mobile phone．Various smartphone operating systems have come out with the spreading of smartphone．As one of them，Android operating system for mobile platform based on Linux made by Google company ，which is open source operating system，occupy a very large market．The mobile games based on Android platform are the main part of Android application market．Android mobile games will be directions of the game industry and backbone of mobile game．

The main works of the paper are follows. learning and researching the technologies that the Android game development involves; the basic principle and method of the game tree maximum and minimum searching technology， improves the running speed of the fivechess game; An improved project of man-machine fivechess game based on Android has been designed and achieved．According to the test，the game realizes its basic functions，and runs fluently，easy to operate，has a clean interface and a part of playability．

Key Words：Android，Artificial Intelligence，five chess game，game-tree searching

目 录

第一章 绪论 1

1.1 人机对弈五子棋开发背景 1

1.2 Android游戏开发现状分析 1

1.3 相关知识的介绍 1

1.3.1 开发工具简介 1

1.3.2 数据存储方式 2

1.3.3 系统运行配置 2

第二章 Android系统分析 3

2.1 Android系统的架构 3

2.1.1 应用层 3

2.1.2 应用程序框架 4

2.1.3 系统运行库 4

2.1.4 Linux内核 4

2.2 Android应用程序的主要组件 5

2.2.1 Activity 5

2.2.2 Services 5

2.2.3 BroadcastReceiver 5

2.2.4 ContentProvider 6

第三章 需求分析 7

3.1功能需求 7

3.2 性能需求 7

3.3 可行性研究 7

3.3.1 经济可行性 7

3.3.2 技术可行性 7

第四章 概要设计 8

4.1系统功能结构 8

第五章 详细设计及部分功能的实现 9

5.1 界面的设计及实现 9

5.1.1棋盘的绘制 10

5.1.2 棋子的绘制 11

5.2 游戏核心功能设计 12

5.2.1 游戏的AI设计 13

5.3 游戏说明模块设计及实现 14

5.4 游戏最高记录模块设计及实现 15

5.5游戏设置模块设计及实现 16

第六章 人机对弈核心功能的实现 18

6.1触屏下棋落子的判断 18

6.1.1触屏事件 18

6.2.2 落子的判断 19

6.2 机器落子的实现 20

6.3 胜负的判断 22

结束语 24

致谢 25

参考文献 26

第一章 绪论

随着计算机与网络技术的日益发达，进入了高效的信息化时代，说起手机，没有一个人会感到陌生。 随着手机的普及与发展，它不再仅仅用来打电话或者发短信，更强大的是它的娱乐功能，手机游戏就是它强大的娱乐功能之一。手机游戏可以让人们充分利用自己的碎片化时间，不像看电影、旅游等活动一样耗费大量时间和精力，因此深受人们喜爱。 随着智能手机的普及，手机游戏更是迅速发展。到目前为止，手机游戏已经占到整个游戏市场的三分之一，拥有着庞大的用户群。因此，吸引了很多从业人员加入到手机游戏的开发当中，掀起了手游发展的热潮。

人机对弈五子棋开发背景

近些年来，国内手机游戏用户规模不断增长，截至2015年6月，我国使用手机上网游戏的用户达到2.67亿，占整体手机网民的45%。手机游戏成为了一个非常庞大的市场，其中休闲益智类的游戏最受手机网民的欢迎，达到了76%，拥有良好的前景。而Android移动平台占据着移动市场上最大的份额，开发一个基于Android的休闲益智类游戏是很有现实意义的。而五子棋是一种两人对弈的纯策略型棋类游戏，是起源于中国古代的传统黑白棋棋种之一,发展于日本，流行于欧美。它作为一个棋类竞技运动，在世界范围内都非常受欢迎，除了操作简单容易上手之外，还能锻炼人的脑力，提高人的思维能力。

Android游戏开发现状分析

目前市场上流行的各大手机游戏基本都是出自国外的游戏研发公司，国内的手机游戏很难与之相比。主要是国内的游戏研发公司不注重品质，把重心都放在攫取利益上面，导致国内的手机游戏界面粗糙，设计简单，一个创意能赚钱，马上就被抄袭，同质化严重，体验性较差。但随着手机游戏市场的扩大，各种资本的注入，在激烈的竞争当中，国内手游开发慢慢朝着良性发展，相信未来一定是光明的。

相关知识的介绍

本游戏采用当前占据主流的Android操作系统， 以Java语言为基础的2D手机游戏。用户游戏界面通过手机终端来实现，较强的人际交互，这样就简化了用户的操作。

开发工具简介

本系统的开发环境是JDK Eclipse Android SDK ADT，使用的语言是Java语言。

JDK（Java Development Kit）是Sun Microsystems公司为Java开发人员设计的产品。从Java诞生以来，JDK已经成为使用最广泛Java SDK。JDK是整个Java的核心内容，包含了Java的运行环境，Java的工具和Java的基础的类库三部分。从Sun的JDK1.5开始，提供了一些非常实用的功能，其版本也不断更新，运行效率得到了非常大的提高。