本 科 生 毕 业 设 计

开 题 报 告

      题    目                    

      专    业          　        

班    级                   

姓    名                   

指导教师                

所在学院                   

          开题时间         2011年11月       　

一、     选题的背景与意义

随着移动开发技术的不断升级和终端设备成本的下降，近年来，手机在普通消费人群中得到了极大的普及。凭借其便于携带、沟通迅捷、功能多样、私密性强等独有优势，手机已经成为普通民众不可替代的随身工具，其中Android手机的发展更是如日中天。

Android是Google在20##年11月推出了一个专为移动设备设计的软件平台，是一个由操作系统、中间件、用户友好界面和应用软件组成的，全面整合的移动“软件栈”^[1]。由Google牵头30多家移动技术和无线应用领域领先企业组成的开放手机联盟（Open Handset Alliance）发布了其智能手机平台Android。

由于Android基于Linux内核且具有开源、免费的特性，它迅速得到广大爱好者以及许多厂商的支持，基于Android所开发的手机游戏拥有巨大潜力已成为行业共识^[2]。Android虽然基于Java，但是其虚拟机是基于寄存器的（这与普通的Java基于堆栈不同），速度得到很大的提升。这为Android平台上开发游戏提供了坚强的后盾^[3]。

20##年初数据显示，仅正式上市两年的操作系统Android已经超越称霸十年的塞班系统，使之跃居全球最受欢迎的智能手机平台^[4]。在这手机游戏被业内人士称为继短信之后的又一座“金矿”的时代，无疑给基于Android平台手机游戏带来更多的机遇和挑战。

五子棋起源于古代中国，发展于日本，风靡于欧洲。五子棋这种娱乐方式简单易学又具有深奥的技巧，非常富有趣味性和消遣性^[5]。它还能够增强思维能力、开发智力，是人们休闲娱乐一个的不错选择。

所以着眼于目前呼声最高的手机Android操作系统，设计一款基Android的五子棋的游戏，可以解决人手不够或没有时间玩等这种限制条件。Android五子棋是一款具有方便、快捷、随时随地都能供人们消遣游戏，会起到对五子棋的广泛推广，使得越来越多的人喜欢上了五子棋，热爱下五子棋游戏。

二、     研究的基本内容与拟解决的主要问题

2.1 研究的基本内容

本文的目的就是凭借Android平台设计一款操作简单、功能齐全、具有一定智能的五子棋游戏。根据需求分析和系统设计思想，可以将此手机五子棋游戏分为以下六个功能模块。

游戏界面初始化模块：装载界面图片、画出棋盘、清空棋盘、清空游戏双方落子集合等功能。

主循环控制模块：负责控制下棋顺序，当轮到某方下子时，负责将程序流程转到相应的模块中，主要担当一个调度者的角色。

玩家落子模块：即用户在指定落子区域单击后，程序会计算该子的坐标，并且在相应位置画出相应的棋子。

最佳落子模块：系统分析盘面得出最佳的落子位置。

电脑落子模块：在分析出来的最优位置上画出相应的棋子。

胜负判断模块：根据预先设定的规则，判断游戏胜负。

玩家落子模块有分为三个模块：

悔棋功能模块：该游戏在安卓手机上运行，由于手机屏幕不是很大，下棋时棋盘上每个点对应的位置比较小。触屏时手机读取的触屏点的位置与我们理想中的有时候会出现一点误差，导致容易下错子的问题；或者玩家考虑为周全而下错子，玩家可以悔棋来挽救棋局。

认输功能模块：当玩家觉得没有信心赢棋时，通过点击认输按钮可以认输。

重新开始模块：当游戏结束时，玩家觉得还想继续游戏的话，通过点击重新开始继续游戏，如图1所示。

图1五子棋功能模块

基本流程如下：

①       显示一个十五行十五列的五子棋棋盘。

②       在棋盘上面对应位置通过触屏点击下子，棋盘上将在相应的位置上显示棋子，并且棋子在纵横交点上。

③       可以自动判断游戏是否结束，判断胜负，是否黑方或者白方已经胜出，并且通过提示信息来提醒玩家。

④       在游戏上方会有一个游戏信息，这个游戏信息是用来提示当前游戏状态和当前是黑白双方的哪一方下子，玩家可以根据这个提示来相应的下棋，而不会导致不清楚轮到哪一方下棋的情况出现。

⑤       可以重新开始游戏、悔棋、认输和退出游戏界面的功能。

其流程图如图2

图2 基本流程图

2.2 拟解决的问题  

(1) 棋盘实现：用一个15*15的二维数组来表示，主要负责是控制游戏棋盘的显示与棋子的显示。

(2) 手机自动落子：玩家落子后，手机能够根据当前的局势寻找出最佳的落子点，并落子。

(3) 悔棋：玩家点击悔棋，系统倒退两个棋子让玩家重新落子。

(4) 判断出输赢：根据当前落子点分别从水平、垂直、45度角、135度角分析是否有五子连珠，给出输赢。

三、     研究的方法与技术路线

本程序的整个游戏基本框架是通过程序控制界面和用户进行交互，用户通过界面上的选项进行游戏。包括：游戏逻辑与数据持久化。

游戏逻辑主要是负责游戏画面的绘制，游戏中手机自动和玩家进行对弈。包括游戏人工智能、游戏绘图引擎、人机交互控制。

数据持久化是负责把游戏中产生的内存数据，转化成存储的XML数据。包括数据结构定义、XML文件生成、XML解析，如下图3所示。

图3游戏设计基本框架

在游戏的具体实现过程中还会采用Android的view框架，activity和Intent组件。通过activity来完成棋盘的绘制，通过view类可以把用户所要的界面显示出来，然后进行下棋等操作。这些操作会被包装成意图，然后意图会根据对应有关的activity进行处理。

1.Activity：简单理解，Activity表示一个可视化的用户界面，关注用户从事的事件^[9]。它负责管理UI和接受事件（包括用户的输入）。虽然说一个Activity通常对应一个屏幕，但事实上，我们是可以只用一个Activity管理多个不同的View来实现简单的逻辑。所有应用的Activity都继承于Android.app.Activity类，该类是Android提供的5个基层类，其他的Activity继承父类后，通过父类的方法来实现各种功能。

2.Intent：Intent协助应用间的交互通讯，Intent负责对应用中一次操作的动作、动作涉及数据、附加数据进行描述，Android则根据此Intent的描述，负责找到对应的组件，将Intent传递给调用的组件，并完成组件的调用。Intent不仅可用于应用程序之间，也可用于应用程序内部的Activity/Service之间的交互。

3.View：是一个矩形区域，它负责这个区域里的绘制和事件处理。视图类是Android用户界面的基础类之一。视图组(View Group)是视图的子类，是一个容器，专门负责布局。

3.1 Eclipse介绍

Eclipse它主要由Eclipse项目、Eclipse工具项目和Eclipse技术项目三个项目组成。具体包括四个部分组成——Eclipse Platform、JDT、CDT和PDE.JDT支持Java开发、CDT支持C开发、PDE用来支持插件开发，Eclipse Platform则是一个开放的可扩展IDE，提供了一个通用的开发平台。Eclipse是一个开放源代码的、基于Java的可扩展开发平台，专注于为高度集成的工具开发提供一个全功能的、具有商业品质的工业平台；是一个框架和一组服务，用于通过插件组件来构建开发环境。可以扩充很多插件，例开源插件和商业插件。大部分情况下，这些插件都是免费的。

3.2 Java语言

Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言。Java语言以面向对象为基础。在Java语言中，不能在类外面定义单独的数据和函数，所有对象都要派生于同一个基类，并共享它所有功能。也就是说，Java语言最外部的数据类型是对象，所有的元素都要通过类和对象来访问。Java程序具有与体系结构无关的特性；Java语言能够检查程序在编译和运行时的错误；Java程序是可解释的，字节码不是直接由系统执行，而是在解释器中运行；可以用“一个对外接口，多个内在实现方法”表示；Java去除了C语言的指针内容，这样就不能直接作用于硬件，这对于计算机来说提高了安全性。

3.3 Android SDK

 Android SDK(Software Development Kit)提供了在Windows/Linux/Mac平台上开发Android应用的开发组件。包含了在Android平台上开发移动应用程序的各种工具集。一般是一些被软件工程师用于为特定的软件包、软件框架、硬件平台、操作系统等建立应用软件的开发工具的集合^[7]。

它包含运行在计算机上的虚拟移动模拟器，可以使用模拟器来在一个实际的Android运行环境下设计，调试和测试应用程序；它提供了一个Android代码编辑器，用于为Android的manifest和资源文件编写有效的XML；每个Android虚拟设备(AVD)模拟了单一的虚拟设备来运行Android平台；这个平台至少要包括自的内核，系统图像和数据分区。开发者可以创建并保存多种虚拟模拟器配置；每种配置环境有其自己的平台版本，硬件配置以及SD卡和用户数据，还可以有不同的显示外观等个性化设置，运行时只需要制定需要使用哪个，即可实现多平台下的模拟测试等。

   

四、     研究的总体安排与进度

本项目起止年限：20##年11月～20##年5月，项目计划进度分五个阶段，具体安排如下：

（1）20##年11月～20##年12月：收集材料，并对收集的资料进行比较研究分析，完成项目所需的可行性论证、概要设计、总体方案设计；

（2）20##年12月～20##年02月：完成游戏整体分析，开始游戏设计；

（3）20##年02月～20##年03月：完成游戏设计，逐步开始实现游戏的各个功能模块；

（4）20##年03月～20##年04月：进行游戏测试，优化游戏功能，进一步完善游戏功能和性能；

（5）20##年04月～20##年05月：统筹论文，进行毕业论文写作。

五、     主要参考文献

[1] 刘岩．PCI标准及其应用现状的分析[J]．信息安全与通信保密，2008：38－40．

[2] 熊刚．基于Android的智能手机的设计与实现[D]．武汉：武汉理工大学，2010：2-5．

[3] 党李成．基于Google Android智能手机平台的研究与应用[D]．2010：9．

[4] 李健．Android：“安卓”移动信息处理的未来[J]．电子产品世界，2010：7-9．

[5] 王小春．游戏编程(人机博弈)[M]．重庆：重庆大学出版社，2002：7-9．

[6] 张海峰，白振兴，张登福．五子棋中的博弈智能设计[J]．昆明，2004：15-18．

[7] VISA. Payment Card Industry (PCI):POS PIN Entry Device Evaluation Vendor Questionnaire. Version 1.3.2005.

[8] 马越．Android的架构与应用[D]．北京：中国地质大学，2008：35-36．

[9] 徐玉，韩波，李平．基于AVR的舵机控制器设计．工业控制计算机，2004(11)：38—40．

[10] PILGRIM M. Anatomy & physiology of an Android[M].2008:06-09.

指导教师审核意见：

                    

                                指导老师（签字）             

                            20##年12月  25日

第二篇：毕业设计开题报告经典模板

南京航空航天大学

毕业设计（论文）开题报告

（本科__09_级）

信息科学与技术 学院 __计算机科学与技术__专业

设计（论文）题目 _Alpha-Beta搜索算法算法在博弈中的应用

         学生姓名  __ 学号   

         起迄日期 _____2012.2-2013.6________

         设计地点 __________

         指导教师 ____________________

20##年2月16日

说明：开题报告作为毕业设计（论文）答辩委员会对学生答辩资格审查的依据材料之一，

      此报告应在导师指导下，由学生填写，经导师签署意见及系审查后生效。