I基于的手机围棋游戏的设计 I2).docVIP

６ 张国平等：基于 Ｊ２ＭＥ 的手机围棋游戏的设计 第 ４１ 卷 图 ２　ＬＣＤＵＩ 体系结构 Ｂｏｕｎｄ ）在 Ｔｒｅｅ　Ｓｅａｒｃｈ 上的应用。而 ＵＣＢ 本来是为了解决 吃角子老虎机问题（ Ｂａｎｄｉｔ　Ｐｒｏｂｌｅｍ ）而产生的。 ＵＣＢ 公式 表示如下（也称为 ＵＣＢ１） ［ ８～９ ］ ： 珡 Ｘ ｊ ＋ ２ｌｏｇｎ Ｔ ｊ （ ｎ 槡 ） （１ ） 珡 Ｘ ｊ 是第 ｊ 台机器到目前为止的平均收益； Ｔ ｊ （ ｎ ）是第 ｊ 台 机器被测试的次数； ｎ 是所有机器目前被测试的总次数。 让式（ １ ）的值最大的机器将是下一个被选择的机器。前项 即为此台机器的过去表现，后项则是调整参数。 而 ＵＣＢ１－ＴＵＮＥＤ 是相对于 ＵＣＢ１ 实验较佳的配置策 略 ［１ ０］ 。 ＵＣＢ１－ＴＵＮＥＤ 的公式如下 Ｖ ｊ （ ｓ ）＝ １ ｇ ∑ ｓ Ｙ＝１ 珡 Ｘ ２ ｊ ， （ ） Ｙ － 珡 Ｘ ２ ｊ ， Ｓ ＋ ２ｌｏｇｎ 槡 ｇ （２ ） 珡 Ｘ ｊ ＋ ｌｏｇｎ Ｔ ｊ （ ｎ ） ｍｉｎ １ ４ ， Ｖ ｊ （ Ｔ ｊ （ ｎ 槡｛ ｝ ）） （３ ） 让式（ ３ ）的值最大的机器将是下一个被选择来测试的 机器。 ＵＣＴ（ ＵＣＢ　ｆｏｒ　Ｔｒｅｅ　Ｓｅａｒｃｈ ）其 实 就 是 把 ＵＣＢ１ 或 ＵＣＢ１－ＴＵＮＥＤ （统称为 ＵＣＢ ）等公式运用于 Ｔｒｅｅ　Ｓｅａｒｃｈ 上 的一个方法。 ４．１．２　ＵＣＴ 算法的流程设计 ＵＣＴ 算法的流程大致分为如下四个部分： １ ）选择节点，在游戏树中选择子节点； ２ ）展开节点，生成新的子节点； ３ ）棋局模拟，执行模拟的棋局； ４ ）回馈更新，将模拟棋局的结果以回溯方式更新游戏 树节点的信息。 ＵＣＴ 算法的具体流程示意图如图 ３ 所示。 ４．２　 软件关键功能模块设计和实现 ４．２．１　 进度条的设计 进度条是玩家启动程序后显示的第一个界面。这个界 面由两个 ｐａｉｎｔ （）方法来实现， ｐａｉｎｔｌｏｇｏ２ （ｇ ）和 ｐａｉｎｔ３ （ｇ ， ２０， ２５０， １００＊ （ｎ ｕｍ） ／４ ０， ２０， ３０， ２３０， ３０， ３０， ２００ ）；前者是绘 制进度上方的图片，后者是绘制进度和进度条上边的数字。 在进度显示的过程中向 ＪＶＭ 建议垃圾回收，资源的回收由 ＪＶＭ 垃圾回收机控制。进度要由线程来控制显示。 ４．２．２　 提子模块的设计 把无气之子提出盘外的手段叫提子。提子功能是自动 实现的。无轮是玩家还是计算机提子都可以实现还可以判 断哪个地方不可以下子。用 Ｖｅｃｔｏｒ　ｄｏｔｓ 来存储在棋盘上 的所有棋子。保存所有已下的棋子，包括在棋盘上的所有 棋子和被提掉的，若某一次落子没有造成提子，则 Ｖｅｃｔｏｒ ｄｏｔｓ 中保存的就是这个棋子；若某一次落子造成了提子，则 Ｖｅｃｔｏｒ　ｄｏｔｓ 中保存的就是一个 Ｖｅｃｔｏｒ ；这个 Ｖｅｃｔｏｒ 中包括 所有被这个棋子提掉的棋子即棋子本身。 图 ３　ＵＣＴ 流程示意图 ４．２．３　 让子模块的设计 让子是只有玩家和计算机都可以拥有的功能，在进行 游戏之前点击让子按钮，在玩家和计算机让子的文本框中 的一个文本框中写入让子数，让子数不能超过四子，若超过 会出现警告，警告框会在 ３ｓ 后自动消失，之后会返回填写 输入让子数的界面。输入让子数后点击保存，若是计算机 就会出现比让子数目的棋子多一个棋子在棋盘上，若是玩 家会出现让子数目的棋子在棋盘上。 ４．２．４　 悔棋模块的设计 悔棋是只有玩家可以拥有的功能，点击一次可以悔棋一 次，最多可以悔棋五步。最初的时候是不能悔棋的。栈数据 结构存储最后十步棋，由于栈是后进先出，很符合悔棋的功 能。点击悔棋玩家和计算机同时去掉一个子。将保存的该 棋子设置为空，棋子数减去 ２ ，由画布将这些棋子去掉。 ４．２．５　 自定义棋盘模块的设计 手机围棋游戏定义了四种棋盘大小，分别是： ７×７； ９× ９； １５×１５； １９×１９ 。具体表示如下：当 ｃｈｏｉｃｅ．ｇｅｔＳｅｌｅｃｔｅｄＩｎ－ ｄｅｘ （）的值为 ０ ，表示棋盘的大小为 ７×７ ；若为 １ 表示棋盘 的大小为 ９×９ ；若为 ２ 表示棋盘的大小为 １５×１５ 。若为 ３ 表示棋盘的大小为 １９×１９。 ５　 软件部分运行结果 图 ４　 进度显示界面图 　　 图 ５　 下棋界面图 图 ６　 悔棋后的界面图 　　 图 ７　 游戏设置界面图摘 　 要 　 论文以围棋游戏为基础，采用当前移动领域比较流行的 Ｊ２ＭＥ 技术和 ＬＣＤＵＩ 技术，实现了人机对战游戏，游戏设计过程中对 提子功能、游戏对战、加载棋盘、自定义棋盘设置等核心技术作了详细的分析和设计，游戏在 Ｓｏｎｙ　Ｅｒｉｃｓｓｏｎ 模拟器环境上进行了仿真实验