1、电 子 科 技 大 学UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA工程硕士学位论文ENGINEERING MASTER DISSERTATION论文题目 基于 Android 平台的中国象棋设计与实现工 程 领 域 软 件 工 程 指 导 教 师 谢 梅 作 者 姓 名 方 珍学 号 200891207006分类号 密级 UDC 学 位 论 文基于 Android 平台的中国象棋设计与实现方 珍指导教师姓名 谢 梅 电子科技大学 申请专业学位级别 硕士 专业学位类别 工程硕士 工程领域名称 软 件 工 程 提交论文日期 201
2、1.6 .5 论文答辩日期 学位授予单位和日期 电 子 科 技 大 学 答辩委员会主席 评阅人 2011 年 6 月 5 日独 创 性 声 明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。签名： 日期： 年 月 日关于论文使用授权的说明本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交
3、论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定）签名： 导师签名： 日期： 年 月 日摘要I摘 要近年，随着第三代数字通信技术的发展，数字信息产品如手机、IPad、PDA等开始获得用户的广泛接受和良好的体验。作为移动终端设备的数字信息产品己经从仅仅将通信作为唯一目标的模式演变成了具有更多市场的移动微型机平台。与此同时，随着移动计算的发展，人们在日常工作及生活中将会获得更为丰富的信息服务和信息资源。无处不在的移动通信方式使得人们的工作方式
4、、生活方式以及交流方式产生巨大的影响。随着数字信息产品的普及和相关技术的提高，手机网络游戏从设计、开发等方面也有了长足的发展，尤其是作为游戏一个分支的棋类游戏也在各个手机平台上得以实现，极大地丰富了用户的文化生活。用户在工作之余如乘坐公车、地铁以及候机等场合进行一些有意义的娱乐活动。通过无线网络，人们可以在更大的范围内与对手进行对战，不仅可以增加用户的棋艺水平，同时还可以使用户进行棋艺的文化交流。本文深入研究和分析了 Android 平台下中国象棋的相关技术，并在该平台下设计和实现了中国象棋。本文主要完成了以下工作：第一，通过阅读国内外相关文献，阐述了手机网络游戏的背景和意义和Android
5、技术的发展状况，分析了手机网络游戏当前所面临的挑战和发展趋势，综述了国内外开发手机网络游戏的相关技术，并深入研究和分析中国象棋搜索算法。第二，对中国象棋需求分析及概要设计、详细设计进行了详细阐述，并详细地描述和分析了系统各个模块所使用到的类。第三，对中国象棋数据分组结构进行了详细阐述，深入分析中国象棋网络对战的网络部分实现及其部署，并对服务器端使用的技术和资源分配策略进行了分析。关键字：手机操作系统，Android，棋牌游戏，中国象棋，系统架构，系统实现摘要IIIAbstractRecently, with the development of third generation digital
6、 communication technology, products of digital information like mobile phones, IPad, PDA etc. is beginning to be accepted by users for their good service experience. As the digital communication technology products of mobile terminal units, the product has been changed from communication technology
7、to multiple platforms. Meanwhile, with the development of mobile computing, people in their daily life will get more information services. The mobile communication method in daily life will have an enormous impact to peoples work and life.With the great progress of digital communication technology,
8、cell phone network games have make great progress in design and development, especially the board game which has greatly enriched the users life. People can play games when taking buses, subway etc. Through the wireless network, people can play games with others who dont know. Therefore, people can
9、enhance their own level and communicate with others.In this paper, cell phone network games are researched and analyzed, the existing problems of developing game on platform Android have been found out, and the relative solution is proposed in this thesis. The main research content in this paper is
10、focusing on five parts as follows:Firstly, we expatiate the significance and background of researching cell phone network games and its relatives, give an analysis to the current trends, challenge and the development in this area, survey some of the recent research results on technology of developin
11、g cell phone network games, analyze some of the researching challenges that still need to be addressed referred to development of cell phone network games. Secondly, this thesis introduces the research background, the current mainstream mobile phone OS and the development status of mobile phone netw
12、ork, analyses the characteristics of the Android mobile phone platform in detail, compare cell phone network games and PC network games. The advantages and disadvantages of mobile phone network are analyzed for the game lovers. Then this thesis introduces the system architecture, implementation, the
13、 solutions of client and servers in detail. A detailed 目录IIIdesign is given in Android platform. Finally, the testing and deployed for the system are described.Keywords: mobile phone OS, Android, board game, Chinese checkers, system architecture, system implementation目录III目 录第一章 绪 论 .11.1 课题简介 .11.2
14、 课题研究的背景及意义 .11.3 手机网游国内外研究现状 .31.4 手机网游与传统 PC 网游的对比分析 .61.5 Android 平台的不足 .71.6 手机网络游戏发展趋势 .71.7 本文主要工作 .81.8 本文组织结构 .81.9 本章小结 .9第二章 Android 游戏开发关键技术 .102.1 系统简介 .102.2 系统架构 .112.3 Android 游戏开发框架 .132.4 Android 数据存储 .142.5 Android 网络通信 .152.5.1 Socket 通信模型 .152.5.2 Android 网络通信基础 .162.6 本章小结 .16第三
15、章 计算机博弈实现 .183.1 机器博弈的基本思想 .183.2 棋盘局面表示 .193.2.1 数据结构 .203.2.2 棋子类型的表示 .213.2.3 招法生成 .213.3 走法生成 .223.3.1 判断棋子是否在棋盘中 .223.3.2 判断棋子是否在九宫 .23目录III3.3.3 走棋步长设定 .243.4 搜索算法 .243.4.1 博弈树 .243.4.2 极大极小算法 .253.4.3 负极大值算法 .263.4.4 Alpha-Beta 搜索算法 .263.5 局面评估 .273.6 本章小结 .27第四章 中国象棋系统设计 .294.1 中国象棋需求分析 .294
16、.1.1 系统功能划分 .294.1.2 端到端模式 .304.1.3 服务器端模式 .314.1.4 人机对战模式详细功能描述 .324.1.5 其他功能需求描述 .324.2 中国象棋概要设计 .334.2.1 系统总体框架图 .334.2.2 系统功能模块框架图 .344.2.3 系统静态模型设计 .354.2.4 系统动态模型 .374.3 系统详细设计 .394.3.1 系统结构 .394.3.2 系统结构模块分析 .404.4 本章小结 .52第五章 中国象棋网络通信及系统部署 .535.1 通信体系模式 .535.1.1 网络协议的选择 .535.1.2 C/S 与 P2P.555.2 网络通信相关技术分析 .555.2.1 端口 .565.2.2 套接字 .565.2.3 网络字节顺序 .56目录III5.2.4 客户机/服务器端模式 .575.2.5 网络数据收发过程 .585.3 服务器端通信相关技术分析 .615.3.1 资源分配机制 .615.3.2 异步 I/O 模式 .625.3.3 并发服务策略 .635.4 系统性能测试 .635.5 运行环境 .645.6 本章小结 .64第六章 总结与展望 .65致 谢 .66参考文献 .67攻读硕士学位期间发表的学术论文 .70
