基于Android系统的手机游戏黑白棋的设计与实现(可编辑)

基于Android系统的手机游戏黑白棋的设计与实现(可编辑) 基于Android系统的手机游戏黑白棋的设计与实现 第28卷 第 3期 新乡学院学 报 :自然科学版 2011年 6月 Vb1(28 NO(3 JournalofXinxiangUniversity:NaturalScienceEdition Jun(20l1 基于Android系统的手机游戏黑白棋的设计 与实现 李林涛，朱珊虹 新 乡学院 计算机与信息工程 学院，河南 新 乡 453003 摘 要:采用搜索算法和估值函数，在Android操作系统的 移动智能手机平台上 ，开发 了，黑白棋游戏。 关键词 :Android;手机游戏 ;黑 白棋 中图分类号:TP3l2 文献标志码:A 文章编号:1674―3326 20l1 03―0254―02 TheDesignandImplementationoftheGameOthello intheM obilePhoneBasedonAndroidSystem LILin(tao(ZHU Shan-hong CollegeofComputerandInformationEngineering， XinxiangUniversity，Xinxiang453003，China Abstract:Byusingthemethodofthesearchalgorithm andtheestimationfunction，thegameOthellohavebeen designedinthemobilephoneplatform basedontheAndroidoperatingsystem ( Keywords:Android;mobilegames;Othello 0 引言 随着嵌入式技术和嵌入式系统的发展 ，手持设备迅速发展 ，目前，全球手机用户数已超过了 PC机用 户数 ，其中智能手机的比例越来越高。智能手机是指像电脑一样可以通过下载 、安装软件来拓展基本功能 的手机，一般具有智能手机操作系统[”。相较于非智能手机，它功能更强，处理速度更快。基于 Linux的 Android手机操作系统 ，由于具有开源、免费的特性 ，迅速得到广大爱好者及厂商的支持。目前 ，移动应用 软件中的手机游戏开发是一项非常热 门的技术。本文讨论在Android上实现黑白棋游戏的相关技术。 1 Android操作系统 Android是由Google开发的、应用于智能手机的操作系统 ，与 Windowsmobile操作系统和 Symbian操 作系统类似 ，但它是完全开源的，不存在任何阻碍移动产业创新的专有权障碍 2【】。其优点是 :1 Android的 开放性。其开放性包括?Android以开源 Linux系统为基础，对于开源爱好者而言，他们会觉得 Android平 台更能满足 自己的使用需求。?Android对第三方软件是开放的，能促进该系统第三方软件的发展 3【】。 2 Android系统以Linux2(6为核心，其安全机制比较完善 ，增强了手机使用的安全性。3 Android平台已经 形成 由Google牵头，OHA组织参与，系统支持商和服务供应商完善搭配的运作机制 ，为Android平台的 快速发展提供了坚实的基础I4J。 2 游戏的设计和实现 2(1 游戏说 明 黑白棋是一种很流行的游戏 ，游戏规则简单，通过相互翻转对方的棋子 ，最后 ，以棋盘上双方棋子多 少来判断胜负，所 以，又名翻转棋。黑 白棋有一个 8x8方格的棋盘 ，下棋时，将棋子放在空格内，而不是 像同棋一样下在交叉点上 ;开始时，在棋盘正巾有两白、两黑 四个棋子交叉放置，黑棋总是先下子。 游戏的操作 方法 快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载 。首先，把己方的棋子放在棋盘的空格内，然后 ， 横 、竖 、斜i个方向上都有一个 收稿 日期:201l―O3―25 修回日期:2Ol1一O4―22 作者简介:李林涛 1981一 ，男，河南新 乡人。助教，硕士生，研究方向:计算机应用技术、数据库技术、网络信息安全 E―mail:lilin taol981@163(com。朱~ 1982一 ，女，河南新 乡人 助教，硕士生，研究方向:计算机应用技术 ( ― ― 李林涛，朱珊虹:基于Android系统的手机游戏黑白棋的设计与实现 255 ‘ 己方的棋子，则被夹在其巾的对方全部棋子斗名(被翻转成己方的棋子。 另外，只有在可以翻转棋子的地方才可以落子。游戏功能框架见网 1。 2(2 游戏算法 黑 白棋算法南搜索算法和估值函数两个部分组成。实际上，黑 白棋游戏就是借助搜索算法完成所有落子位澄的搜索任务，然后 ， 再依据估值 函数评估搜索到的所有位置 ，计算 出最优结果， 作为落 图1 黑白棋游戏功能框架图 子位置。本文选择深层搜索算法 也称 Nega(raaxSearch算法 作为游 F 1Reversigamefeaturesframemap 戏的搜索算法 J，采用增加稳定子权重 、行动力权重和潜在行动力权蘑的估值函数来设计黑白棋游戏的算 法。算法描述如下 :1 估值函数 。?稳定子权重 。因为棋盘 四个对角点是重要的稳定子位置 ，在实战巾， 只要控制其中两个以上的位置 ，就可以保证棋局的胜利 ，所以，这四个稳定子的权重设为最大值 ，即某次 落子时所有可能的位置巾含有这四个位置之一，则确定该位置为最佳落子位置。这是选择落子位置时首先 考虑的 标准 excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载 ，权重没为全局 value值。?行动力权重。因为可以选择的落子位置的计算很复杂 ，所以， 本文采用同定模板方式 ，查 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 计算各种棋局下的行动力，这个 值越大说明某一方的棋局优势越明显 ，基数 为 1。?潜在行动力权重。潜在行动力是指某一方最外围棋子数 目的多少，即对方可以落子的潜在棋子位 置数 目，这个值越大，对己方越不利 ，因此 ，将它设为负值 ，基数为一1。2 深度搜索算法 以下符号 “ 为换行符 。 VoidDepthseareh intdepth，intpassed J ,,设当前搜索到的最佳估值Minvalue为全局最小值 f Intbestvalue- Minvalue;ff,,depth为搜索深度 ，初始化为 lO如果到达搜索深度 ，直接给出估值 f if depth O return evaluation0; for Jntpoint A1;point H8;point++ lf ,,尝试每个可能 的下棋位 置 l if makemove point ,,假定下这步棋。如果棋步非法 ，函数将返 回0ll ,,对下棋后形成的局面继续递归 搜索。 ljIntValue 一Search depth(1，0 ;,,下棋方轮换估值取负 IJ,,返 回原来 的局面 I】Unmakemove ;,,保存 更 好 的 结 果 l】if value bestvalue bestvalue value; l J j ,,如 果 没 有 合 法 棋 步 II if best_value Mm―value lf ,,~fl果上一步欠行 Pass ，表 明棋局结束 ffif passed ,,计算精确比分 ff return getexact ; I,,这步欠行 Pass l【passmove ;Il,,递归搜索 bestvalue ??seareh depth，1 ;I【,,返 回原来的局 ― ― 面 unpassmove ;l llReutrnbestvalue; ll 2(3 游戏界面 该界面为运行游戏之后进入的界面，它包括游戏操作区和向上弹出的游戏菜单。该菜单为游戏提供主 要功能操作 ，包括 “新游戏”、 “游戏级别”、 “暂停操作”和 “退出游戏”等四个菜单选项 。游戏难度菜单 可以设置游戏难度 ，分为 “一级”、 “二级”、 “三级”、 “四级” “五级”，其中一级难度最低 ，二级次之，以 此类推，五级难度最高。 3 结束语 讨论了一款运行于Android平 台上的黑白棋游戏 ，该游戏还存在一些需要进一步探讨的问题。 参考文献: [1]邸烁(Android手机平台揭秘和未来发展趋势[EB,OL]( 2008-07―11 [2O11―05―091( http:,,tech(itl68(com ,o,2008―02―20,200802201~09176shtm1( [2】PILGRIM M Anatomy&physiologyofanAndroid[M]( 2008― 06―09 [20t1―05―09]( http:,,(youtube(com ,watch?v In K―P Prge( ― ― [3]GRAMLICHN(AndroidProgramming[M]( 2038??02―21 [2011―03一o5](http:,,andbook(anddev(org+ [4]杨丰盛Android应用开发揭秘 [M】(北京 :机械工业 出版社，2010:28( [5】高焕堂(GoogleAndroid应用框架原理与程式q~,Aq-[M]( 2008―11―29 [2011―03一os]( http:,,d(download(csdn(nec,down,82O544,cary1irI( 【责任编辑 邢怀民】