基于安卓Android的五子棋游戏设计与实现

基于安卓Android的五子棋游戏设计与实现(论文说明书12000字,程序代码)
摘  要
本论文主要阐述以面向对象的程序开发语言,Eclipse为开发工具, 基于智能手机Android系统之上设计的一个五子棋游戏。五子棋起源于中国古代的传统黑白棋种之一,它不仅能增强思维能力提高智力,而且富含哲理,有助于修身养性。移动互联网的到来极大的改变了我们的生活，而Android是一种以LINUX为基础的开放源码操作系统，其一出现就迅速占领了智能机操作系统市场，所以在Android平台上开发显得尤为重要。
本系统中设定了人机对战，人人对战和联机对战三种模式。人机对战实现的是电脑AI算法，人人对战是在同一机器上两人游戏，联机对战是不同机器上的两人对战,均只进行胜负的判定。当然，对算法的探讨将是本文的最大亮点。
关键词：Android，五子棋，电脑AI，软件工程

Abstract
This paper mainly expounds the object-oriented program development in eclipse for language development tool, smartphone Android based on above design a five in a row game. Gobang originated in China ancient traditional black white kind, it not only can enhance one of thinking capacity, improve intelligence and high in philosophy, helps to cultivate one's morality raises a gender. Arrival of the mobile internet era has greatly changed our lives, and android is LINUX-based open source operating system quickly occupied the smartphone operating system. Android  development is particularly necessary under the circumstances.
This system is the system that set the man-machine against ,everyone against and linking-against  three  patterns. The realization man-machine against some simple AI algorithm。Everyone against and linking-against are just win the judgement of the party. Of course, discussion of the algorithm will be the biggest bright spot. 
Key word: Android, five-in-a-row, computer AI, software engineerin

本次设计从分析现有的移动终端游戏软件入手，在基于PC的虚拟移动终端环境下，针对其网络实时通讯需求研究合适的算法模型，实现游戏软件的设计与开发，开发以五子棋游戏作为实例，具备人机对战、人人对战和网络对战等功能。
2.1 系统开发环境
操作系统：Windows7 旗舰版（32位）
开发软件：Eclipse 3.7
JDK: jdk1.6.0_22
Android SDK: SDK Platform Android 2.2, API 8, revision 2
 

目  录
第一章：绪论    1
1.1智能手机与Android系统的发展历程    1
1.1.1 智能手机    1
1.1.2 Android系统基本情况介绍    2
1.2课题现状及应用前景    3
1.2.1 课题的国内外研究状况    3
1.2.2 课题的研究意义    3
第二章：开发环境的搭建    5
2.1 系统开发环境    5
2.2 系统开发环境的搭建    5
2.2.1 JDK的配置    5
2.2.2 Android开发插件的安装    6
2.2.3 AVD的创建    8
第三章：系统需求分析与概要设计    10
3.1 系统的需求分析    10
3.2 系统的概要设计    10
3.2.1 游戏界面布局    11
3.2.2 人机对战部分的核心算法的开发    12
3.2.3 三种对战模式的胜负判定    12
3.2.4 联机对战部分，机子建立连接和数据接收发送功能的实现。    13
第四章：系统详细设计    14
4.1 游戏界面布局的具体实现    14
4.1.1 棋盘和棋子的描述    15
4.2 人机对战部分的核心算法的开发    17
4.2.1  搜索算法    17
4.2.2  评值算法    19
4.2.3  算法核心类    20
4.3 联网对战模拟器建立连接和数据接收发送功能的实现    30
4.4 五子棋的胜负判定算法    31
第五章：系统运行演示效果    34
5.1 单人对战演示    34
5.2 双人对战演示    36
5.3 联网对战演示    36
第六章：结束语    39
致  谢    40
参考文献    41
附录A 五子棋术语解释    42
附录B 极大极小值算法    43
附录C 胜负判定算法代码    44