基于手机围棋游戏设计

《基于手机围棋游戏设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、-６张国平等：基于Ｊ２ＭＥ的手机围棋游戏的设计第４１卷图２　ＬＣＤＵＩ体系结构Ｂｏｕｎｄ）在Ｔｒｅｅ　Ｓｅａｒｃｈ上的应用。而ＵＣＢ本来是为了解决吃角子老虎机问题（Ｂａｎｄｉｔ　Ｐｒｏｂｌｅｍ）而产生的。ＵＣＢ公式表示如下（也称为ＵＣＢ１）［８～９］：珡Ｘｊ＋２ｌｏｇｎＴｊ（ｎ槡）（１）珡Ｘｊ是第ｊ.---台机器到目前为止的平均收益；Ｔｊ（ｎ）是第ｊ台机器被测试的次数；ｎ是所有机器目前被测试的总次数。让式（１）的值最大的机器将是下一个被选择的机器。前项即为此台机器的过去表现，后项则是调整参数。而ＵＣＢ１－ＴＵＮＥＤ是相对于ＵＣ

2、Ｂ１实验较佳的配置策略［１０］。ＵＣＢ１－ＴＵＮＥＤ的公式如下Ｖｊ（ｓ）＝１ｇ∑ｓＹ＝１珡Ｘ２ｊ，（）Ｙ－.---珡Ｘ２ｊ，Ｓ＋２ｌｏｇｎ槡ｇ（２）珡Ｘｊ＋ｌｏｇｎＴｊ（ｎ）ｍｉｎ１４，Ｖｊ（Ｔｊ（ｎ槡｛｝））（３）让式（３）的值最大的机器将是下一个被选择来测试的机器。ＵＣＴ（ＵＣＢ　ｆｏｒ　Ｔｒｅｅ　Ｓｅａｒｃｈ）其实就是把ＵＣＢ１.---或ＵＣＢ１－ＴＵＮＥＤ（统称为ＵＣＢ）等公式运用于Ｔｒｅｅ　Ｓｅａｒｃｈ上的一个方法。４．１．２　ＵＣＴ算法的流程设计ＵＣＴ算法的流程大致分为如下四个部分：１）选择节点，在游戏树中选择子节

3、点；２）展开节点，生成新的子节点；３）棋局模拟，执行模拟的棋局；４）回馈更新，将模拟棋局的结果以回溯方式更新游戏树节点的信息。ＵＣＴ算法的具体流程示意图如图３所示。４．２　软件关键功能模块设计和实现４．２．１　进度条的设计进度条是玩家启动程序后显示的第一个界面。这个界面由两个ｐａｉｎｔ（）方法来实现，ｐａｉｎｔｌｏｇｏ２（ｇ）和ｐａｉｎｔ３（ｇ，２０，２５０，１００＊（ｎｕｍ）.---／４０，２０，３０，２３０，３０，３０，２００）；前者是绘制进度上方的图片，后者是绘制进度和进度条上边的数字。在进度显示的过程中向ＪＶＭ建议垃圾

4、回收，资源的回收由ＪＶＭ垃圾回收机控制。进度要由线程来控制显示。４．２．２　提子模块的设计把无气之子提出盘外的手段叫提子。提子功能是自动实现的。无轮是玩家还是计算机提子都可以实现还可以判断哪个地方不可以下子。用Ｖｅｃｔｏｒ　ｄｏｔｓ来存储在棋盘上的所有棋子。保存所有已下的棋子，包括在棋盘上的所有棋子和被提掉的，若某一次落子没有造成提子，则Ｖｅｃｔｏｒｄｏｔｓ中保存的就是这个棋子；若某一次落子造成了提子，则Ｖｅｃｔｏｒ　ｄｏｔｓ中保存的就是一个Ｖｅｃｔｏｒ；这个Ｖｅｃｔｏｒ中包括所有被这个棋子提掉的棋子即棋子本身。图３　ＵＣＴ流

5、程示意图４．２．３　让子模块的设计让子是只有玩家和计算机都可以拥有的功能，在进行游戏之前点击让子按钮，在玩家和计算机让子的文本框中的一个文本框中写入让子数，让子数不能超过四子，若超过会出现警告，警告框会在３ｓ.---后自动消失，之后会返回填写输入让子数的界面。输入让子数后点击保存，若是计算机就会出现比让子数目的棋子多一个棋子在棋盘上，若是玩家会出现让子数目的棋子在棋盘上。４．２．４　悔棋模块的设计悔棋是只有玩家可以拥有的功能，点击一次可以悔棋一次，最多可以悔棋五步。最初的时候是不能悔棋的。栈数据结构存储最后十步棋，由于栈是后进

6、先出，很符合悔棋的功能。点击悔棋玩家和计算机同时去掉一个子。将保存的该棋子设置为空，棋子数减去２，由画布将这些棋子去掉。４．２．５　自定义棋盘模块的设计手机围棋游戏定义了四种棋盘大小，分别是：７×７；９×９；１５×１５；１９×１９。具体表示如下：当ｃｈｏｉｃｅ．ｇｅｔＳｅｌｅｃｔｅｄＩｎ－ｄｅｘ（）的值为０，表示棋盘的大小为７×７；若为１表示棋盘的大小为９×９；若为２表示棋盘的大小为１５×１５。若为３表示棋盘的大小为１９×１９。５　软件部分运行结果图.---４　进度显示界面图　　图５　下棋界面图图６　悔棋后的界面图　　图７　游

7、戏设置界面图摘　要　论文以围棋游戏为基础，采用当前移动领域比较流行的Ｊ２ＭＥ技术和ＬＣＤＵＩ技术，实现了人机对战游戏，游戏设计过程中对提子功能、游戏对战、加载棋盘、自定义棋盘设置等核心技术作了详细的分析和设计，游戏在Ｓｏｎｙ　Ｅｒｉｃｓｓｏｎ模拟器环境上进行了仿真实验，实验结果表明，该游戏具移植性强、加载速度快、棋盘设置灵活、占用资源少、数据传输稳定等优点。关键词　Ｊ２ＭＥ；ＬＣＤＵＩ；围棋；Ｓｏｎｙ　Ｅｒｉｃｓｓｏｎ中图分类号　ＴＰ３９３　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ１６７２－９７２２．２０１３．０８．０５４Ｄｅｓ

8、ｉｇｎ　ｏｆ　ｔｈｅ　Ｇｏ　Ｂａｓｅｄ　ｏｎ　ｔｈｅ　Ｊ２ＭＥ　Ｍｏｂｉｌｅ　ＰｈｏｎｅＺＨＡＮＧ　Ｇｕｏｐｉｎｇ　ＷＡＮＧ　Ｗｅｎｈｕ　ＬＩ　Ｙａｌｉ（Ｐｉｎｇｄｉｎｇｓｈａｎ　Ｕｎｉｖｅｒｓｉｔｙ，.---Ｐｉｎｇｄｉｎｇｓｈａｎ　４６７０００）Ａｂｓｔｒａｃｔ　ｂａｓｅ