6张国平等：基于J2ME的手机围棋游戏的设计第41卷图2LCDUI体系结构Bound）在TreeSearch上的应用。而UCB本來是为了解决吃角子老虎机问题（BanditProblem）而产生的。UCB公式表示如下（也称为UCB1）[8〜9■X■J+21ognT•J（n糅）（1）吳X■J是第■J台机器到目前为止的平均收益;TJ（n）是第J台机器被测试的次数；n是所有机器目询被测试的总次数。让式（1）的值最人的机器将是下一个被选择的机器。前项即为此台机器的过去表现，后项则是调幣参数。而UCB1-TUNED是相对于UCB1实验较佳的配置策略[10]UCB1—TUNED的公式如下V■J(S)=1gEsY=1共X2•J契X2■J9s+21ogn操g(2)共X■J+1ognTJ(n)min149V■J(T■J(n操{}))(3)让式(3)的值最人的机器将是下一个被选择来测试的机器。UCT(UCBforTreeSearch)其实就是把UCB1或UCB1-TUNED（统称为UCB）等公式运用于TreeSearch上的一个方法。4.1.2UCT算法的流程设计UCT算法的流程大致分为如下四个部分：1）选择节点，在游戏树中选择子节点；2）展开节点，生成新的子节点；3）棋局模拟，执行模拟的棋局；4）回馈更新，将模拟棋局的结果以回溯方式更新游戏树节点的信息。UCT算法的具体流程示意图如图3所示。3.2软件关键功能模块设计和实现4.2.1进度条的设计进度条是玩家启动程序后显示的第一个界而。这个界而山两个paint（）方法來实现，paint1ogo2（g）和paint3（g20,250,100*（n/40,20,30,230,30,30,200):前者是绘制进度上方的图片，后者是绘制进度和进度条上边的数字。在进度显示的过程中向JVM建议垃圾冋收，资源的冋收由JVM垃圾冋收机控制。进度要山线程來控制显示。4.2.2提子模块的设计把无气之子提出盘外的手段叫提子。提子功能是自动实现的。无轮是玩家还是计算机提子都可以实现还可以判断哪个地方不可以下子。用Vectordots来存储在棋盘上的所有棋子。保存所有已下的棋子，包括在棋盘上的所有棋子和被提掉的，若某一次落子没有造成提子，则Vectordots中保存的就是这个棋子；若某一•次落子造成了提子，则Vectordots中保存的就是一个Vector:这个Vector中包括所有被这个棋子提掉的棋子即棋子木身。图3UCT流程示意图4.2.3让子模块的设计让子是只有玩家和计算机都可以拥有的功能，在进行游戏Z前点击让子按钮，在玩家和计算机让子的文本框中的一个文本框中写入让子数，让子数不能超过四子，若超过会出现警告，警告框会在3s后自动消失，之后会返冋填写输入让子数的界面。输入让子数后点击保存，若是计算机就会岀现比让子数廿的棋子多一个棋子在棋盘上，若是玩家会出现让子数目的棋子在棋盘上。4.2.4悔棋模块的设计悔棋是只有玩家可以拥有的功能，点击一次可以悔棋一次，最多可以悔棋五步。最初的吋候是不能悔棋的。栈数据结构存储故后十步棋，Itl于栈是后进先出，很符合悔棋的功能。点击悔棋玩家和计算机同时去掉一个子。将保存的该棋子设置为空，棋子数减去2,由画布将这些棋子去掉。4.2.5自定义棋盘模块的设计手机鬧棋游戏定义了四种棋盘大小，分别是：7X7；9X9；15X15；19X19o具体表示如下：当choice.getSelectedln—dex()的值为0,衣示棋盘的大小为7X7;若为1表示棋盘的大小为9X9;若为2表示棋盘的大小为15X15O若为3表示棋盘的人小为19X19o5软件部分运行结果图4进度显示界而图图5下棋界而图图6悔棋后的界血图图7游戏设置界面图摘要论文以围棋游戏为基础，采用当前移动领域比较流行的J2ME技术和LCDUI技术，实现了人机对战游戏，游戏设计过程中对提子功能、游戏对战、加载棋盘、自定义棋盘设置等核心技术作了详细的分析和设计，游戏在SonyEricsson模拟器环境上进行了仿真实验，实验结果表明，该游戏具移植性强、加载速度快、棋盘设置灵活、占用资源少、数据传输稳定等优点。关键词J2ME;LCDUI:围棋;SonyEricSS0n中图分类号TP393D0I:10・3969/j・•1ssn1672-9722.2013.08.054Des■1gn0ftheGoBasedontheJ2MEMobi1eph0neZIIANGGuopingWANGWenhuLIYa1i(PingdingshanUniversityPingdingshan467000)AbstractbasedonGointhispaperMan—mach•1negameisdeVe10Pedbyus•1ngtheLcDuItechno1ogyandthecurrent1yP0pu1arJ2MEtechn010gy■1nmobi1earea•Thepaperadeta•11edana1y...