摘要:近几年来，随着电子产品行业的飞速发展，手机行业尤其竞争激烈，在硬件设备不断更新换代的同时，也带动了提供软件服务行业的高速发展，Android操作系统为近几年推出的一款智能手机操作系统，以其屏幕画面炫丽，操作便捷，获得了很多手机用户的喜爱，本文着眼于以Java为主语言，在Eclipse环境下，开发设计的一款适用于Android平台的五子棋小游戏，该游戏能够在Android2.2以上版本运行，可以提供人机对战和人人对战两种游戏模式，以保证用户的需求。凭借 Android 平台提供的完美的控件和精美的布局框架，以及所学的一些算法思想设计出一款操作简便、界面美观，同时又具有一定智能分析水平的益智类小游戏。

关键词 Android；五子棋；Eclipse；算法

目录

摘要

Abstract

1 绪论-1

1.1 智能移动平台-1

1.2 Android简介-1

1.3 五子棋简介-1

1.4 主要工作及论文简介-2

1.4.1 主要工作-2

1.4.2 论文简介-2

2 相关技术-3

2.1 开发环境安装配置-3

2.1.1 安装Android SDK-3

2.1.2 安装JDK-3

2.1.3 平台选择-3

2.2 可行性研究-5

3 需求分析-6

3.1 需求调查-6

3.2 功能模块分析-6

3.2.1 模块划分-6

3.2.2 软件功能需求-6

3.2.3 功能图-7

3.2.4 软件基本模块结构图-7

4 概要设计-9

4.1 软件设计思想-9

4.2 软件功能结构-9

4.3 人人对战简述-9

4.4 人机对战简述-10

4.5 主要流程-11

5 详细设计-13

5.1 详细模块划分-13

5.2 棋盘类-14

5.3 棋子类-16

5.4 判断输赢-17

5.5 帮助模块设计-18

5.6 退出模块设计-18

6 人机对战落子选择算法分析-20

6.1 算法相关知识-20

6.1.1 极大极小树-20

6.1.3 剪枝方法-21

6.2 实现过程-22

6.2.1 第一次分析-22

6.2.2 第二次分析-23

6.2.3 第三次分析-23

总结-30

致谢-31

参考文献-32

附录-33