文档库

最新最全的文档下载
当前位置:文档库 > 基于的手机围棋游戏的设计

基于的手机围棋游戏的设计

张国平等:基于

J2ME

的手机围棋游戏的设计第

41

2LCDUI

体系结构

Bound

)在

TreeSearch

上的应用。而

UCB

本来是为了解决

吃角子老虎机问题(

BanditProblem)而产生的。

UCB

公式

表示如下(也称为

UCB1)

8~9

2logn

(1

是第

台机器到目前为止的平均收益;

)是第

机器被测试的次数;

是所有机器目前被测试的总次数。

让式(

)的值最大的机器将是下一个被选择的机器。前项即为此台机器的过去表现,后项则是调整参数。而

UCB1-TUNED

是相对于

UCB1

实验较佳的配置策

[1

0]

UCB1-TUNED

的公式如下

)=

Y=1

()

2logn

(2

logn

min

槡{}

))(3

让式(

)的值最大的机器将是下一个被选择来测试的机器。

UCT(

UCBforTreeSearch)其实就是把

UCB1

UCB1-TUNED

(统称为

UCB

)等公式运用于

TreeSearch

的一个方法。

4.1.2UCT

算法的流程设计

UCT

算法的流程大致分为如下四个部分:

)选择节点,在游戏树中选择子节点;

)展开节点,生成新的子节点;

)棋局模拟,执行模拟的棋局;

)回馈更新,将模拟棋局的结果以回溯方式更新游戏树节点的信息。

UCT

算法的具体流程示意图如图

所示。

4.2

软件关键功能模块设计和实现

4.2.1

进度条的设计

进度条是玩家启动程序后显示的第一个界面。这个界面由两个

paint

()方法来实现,

paintlogo2

(g

)和

paint3

(g

20,

250,

100*

(n

um)

0,

20,

30,

230,

30,

30,

200

);前者是绘

制进度上方的图片,后者是绘制进度和进度条上边的数字。在进度显示的过程中向

JVM

建议垃圾回收,资源的回收由

JVM

垃圾回收机控制。进度要由线程来控制显示。

4.2.2

提子模块的设计

把无气之子提出盘外的手段叫提子。提子功能是自动

实现的。无轮是玩家还是计算机提子都可以实现还可以判断哪个地方不可以下子。用

Vectordots

来存储在棋盘上

的所有棋子。保存所有已下的棋子,包括在棋盘上的所有棋子和被提掉的,若某一次落子没有造成提子,则

Vector

dots

中保存的就是这个棋子;若某一次落子造成了提子,则

Vectordots

中保存的就是一个

Vector

;这个

Vector

中包括

所有被这个棋子提掉的棋子即棋子本身。

3UCT

流程示意图

4.2.3

让子模块的设计

让子是只有玩家和计算机都可以拥有的功能,在进行

游戏之前点击让子按钮,在玩家和计算机让子的文本框中的一个文本框中写入让子数,让子数不能超过四子,若超过会出现警告,警告框会在

3s

后自动消失,之后会返回填写

输入让子数的界面。输入让子数后点击保存,若是计算机就会出现比让子数目的棋子多一个棋子在棋盘上,若是玩家会出现让子数目的棋子在棋盘上。

4.2.4

悔棋模块的设计

悔棋是只有玩家可以拥有的功能,点击一次可以悔棋一次,最多可以悔棋五步。最初的时候是不能悔棋的。栈数据结构存储最后十步棋,由于栈是后进先出,很符合悔棋的功能。点击悔棋玩家和计算机同时去掉一个子。将保存的该棋子设置为空,棋子数减去

,由画布将这些棋子去掉。

4.2.5

自定义棋盘模块的设计

手机围棋游戏定义了四种棋盘大小,分别是:

7×7;

9×

9;

15×15;

19×19

。具体表示如下:当

choice.getSelectedIn-

dex

()的值为

,表示棋盘的大小为

7×7

;若为

表示棋盘

的大小为

9×9

;若为

表示棋盘的大小为

15×15

。若为

表示棋盘的大小为

19×19。

软件部分运行结果

进度显示界面图

下棋界面图

悔棋后的界面图

游戏设置界面图摘

论文以围棋游戏为基础,采用当前移动领域比较流行的

J2ME

技术和

LCDUI

技术,实现了人机对战游戏,游戏设计过程中对

提子功能、游戏对战、加载棋盘、自定义棋盘设置等核心技术作了详细的分析和设计,游戏在

SonyEricsson

模拟器环境上进行了仿真实验,

实验结果表明,该游戏具移植性强、加载速度快、棋盘设置灵活、占用资源少、数据传输稳定等优点。

关键词

J2ME

;L

CDUI

;围棋;

SonyEricsson

中图分类号

TP393DOI

:1

0.3969/

j.issn1672-9722.2013.08.054

DesignoftheGoBasedontheJ2MEMobilePhone

ZHANGGuopingWANGWenhuLIYali

PingdingshanUniversity

Pingdingshan467000

AbstractbasedonGointhispaper

Man-machinegameisdevelopedbyusingtheLCDUItechnologyandthecurrentlypopularJ2ME

technologyinmobilearea.ThepaperadetailedanalysisthegameofraisinsandthegameplayandLoadtheboardandthesettingofself-de-

finedchessboardandothercoretechnologiesintheprocessofgamedesign.Mostofall

asimulationexperimentiscarriedoutinsimulated

SonyEricssonenvironment.ExperimentsshowthatthegamehastheadvantagesofstrongPortability

loadingspeed

thesettingofboard

flexible,

lessresourceoccupation

datatransmissionstabilityandsoon.

KeyWordsJ2ME

,L

CDUI,

Go,

SonyEricsson

ClassNumberTP393

引言

随着信息技术的飞速发展,现在手机的功能也越来越

多,越来越强大

[1

。手机游戏也远远超出了我们印象中的如

“俄罗斯方块”、“贪吃蛇”之类画面简陋,规则简单的游戏,进

而发展到可以和掌上游戏机媲美,具有很强的娱乐性和交互

性的复杂形态。传统的桌面游戏受限于时间、地点和不便于

携带性等缺点,越来越不能满足用户的需求,本文以围棋游戏为研究对象,结合

J2ME

技术、

LCDUI

技术和

UCT

算法在

SonyEricsson

模拟器中设计并开发了一个便于携带的手机

围棋游戏,满足用户随时随地想玩就玩的需求。

2J2ME

技术

1J2ME

技术模型图

J2ME

是一个专门面向小型

设备应用的“简易”平台

2~3

J2ME

主要满足消费类电子产品

和嵌入式设备开发。

J2ME

的体

系结构包括虚拟机、配置和简表

三个部分,该软件是针对

MIDP

简表应用开发的,主要为普通的

移动电话设备。

J2ME

定义的移

Java

平台分为四层:主机操作系统、配置、简表和厂商可

选包

[4

。J

2ME

技术模型图如图

所示。

3LCDUI

体系结构

在图形用户界面类库

lcdui

中的界面类可以分成两种类型:

高级用户界面类(

Screen

类)和低级用户界面类(

Canvas

类)

[5

高层用户界面由一些基于窗口

UI

组件构成,其特点,

在高度抽象的水平上封装了一些基本界面控件类,如

A-

lert、

List、

TextBox

Form

等,有较好的移植性

[6

,对于高

级用户界面开发人员无需关心各种界面控件的颜色、字体和外观等,从而加速了界面的设计,缩短了开发周期。

低层用户界面采用了基于像素的设计方法,其特点:允

许设计者在屏幕上较精确地绘制图形

[7

,可以进行细致的

布局、绘制每个像素点、接受较低层的事件、直接获得用户的按键消息;可以设计复杂的用户交互。本文中的游戏设计采用高级屏幕和低级屏幕相结合的方式进行开发,即在界面布局采用高级屏幕组件,低层的事件采用低级屏幕来设计实现。

LCDUI

体系结构如图

软件核心功能设计与实现

4.1UCT

关键算法

4.1.1UCT算法相关术语

UCT

又名

UCBforTreeSearch

,是

UCB(

UpperConfidence

收稿日期:

2013

日,修回日期:

2013

29

作者简介:张国平,男,硕士,讲师,研究方向:软件工程,嵌入式与软件。王文虎,男,硕士,讲师,研究方向:计算机网络,信息计算与安

全。李亚丽,女,硕士研究生,研究方向:软件工程。2013

年第

期计算机与数字工程

1387

结语

本文基于

J2ME

技术,设计开发了一款手机围棋游戏,

游戏设计过程中引入了

LCDUI

图形用户界面类库和

UCT

关键算法,文中对软件中的关键技术和主要功能模块进行

了讨论和分析,程序实现采用

语言,便于游戏软件的

移植,游戏在

SonyEricsson

模拟器环境上进行了仿真实

验,实验结果表明,该游戏具有移植性强、加载速度快、棋盘

设置灵活、占用资源少、数据传输稳定等优点。

参考文献

[1

]张永才

基于

J2ME

的维汉双语电子词典的研究与实现[

J]

算机系统应用,

2010,

7:

22-24.

ZHANGYongcai.ResearchandImplementationofUigur-Chi-

neseDictionaryBasedonJ2ME

[J

.ComputerSystems&Ap-

plications

,2

010,

7:

22-24.

[2

]解绍词,何蔓微

基于

J2ME

技术的手机游戏性能优化[

J]

庆工商大学学报(自然科学版),

2008,

6:

11-13.

XIEShaoci

HEManwei.Astudyofoptimizationformobile

gamesbaseonJ2ME

[J

.JournalofChongqingTechnologyand

BusinessUniversity

NaturalScienceEdition

),2

008,

6:

11-13.

[3

]蔡长安,仇亚东

基于

J2ME

技术的手机基于

J2ME

的手机游

戏开发[

J]

计算机应用与软件,

2008(

9)

188-190.

CAIChang an

QIUYadong.DESIGNOFMOBILEPHONE

GAMEBASEDONJ2ME

[J

.ComputerApplicationsand

Software,

2008(

9)

188-190.

JoshuaBloch.EffectiveJava

SecondEdition

[M

.Addison-

Wesley

,2

008.

[5

BruceEckel.ThinkinginJava

3rdEdition

)[M

.PrenticeHall

PTR,

2002.

[6

SingLi

JonathanKnudsen.BeginningJ2ME[M

.Apress

2005.

[7

]P

.Auer,

N.Cesa-Bianchi

P.Fischer.Finite-timeanalysisofthemultiarmedbanditproblem

[J

.MachineLearning

,2

002,

47

):

235-256.

[8

SylvainGelly

YizaoWang

RémiMunos

etal.Modification

ofUCTwithpatternsinMonte-CarloGo.TechnicalReport

6062,

INRIA,

France,

2006,

11.

[9

SylvainGelly

YizaoWang.ExplorationexploitationinGo

UCTforMonte-CarloGo.

,2

006,

11.

[1

0]

SylvainGelly

DavidSilver.Combiningonlineandoffline

knowledgeinUCT.InInternationalConferenceonMachine

Learning

,I

CML,

檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷檷

2007.

(上接第

1248页)

[3

]王妍,徐伟

.Lorenz

系统中时间序列的相空间重构方法与特性

[J

].

振动工程学报,

2006,

19(

2)

277-282.

WANGYan

XUWei.Themethodsandperformanceofphase

spacereconstructionforthetimeseriesinLorenzsystem

[J

].

JournalofVibrationEngineering

,2

006,

19(

2)

277-282.

[4

]王振朝,赵宇茜,赵晨

在重构相空间选取样本的时间序列分形

预测[

J]

计算机工程与应用,

2011,

47(

21)

126-129.

WANGZhenchao

ZHAOYuqian

ZHAOChen.Fractalpre-

dictionalgorithmoftimeseriesbasedonphasespacerecon-

structionsampleselection

[J

.JournalofComputerEngineer-

ingandApplications

,2

011,

47(

21)

126-129.

[5

LIUXinxia

HANFulian

WANGJingui.WaveletExtended

EMDNoiseReductionModelforSignalTrendExtraction

[C

]//

CISP 09.2ndInternationalCongressonImageandSignalPro-

cessing

,2

009:

1-5.

[6

]D

.Rouvre,

D.Kouame,

F.Tranquart

etal.Empiricalmode

decomposition

(E

MD)

formulti-gate

multi-transducerultra-

soundDopplerfetalheartmonitoring

[C

]//

Proceedingsofthe

FifthIEEEInternationalSymposiumonSignalProcessingand

InformationTechnology

,2

005:

208-212.

[7

WayoPuyatiWalairacht.A.EfficiencyImprovementforUn-

constrainedFaceRecognitionbyWeighteningProbabilityVal-

uesofModularPCAandWaveletPCA

[C

]//

AdvancedCom-

municationTechnology

2008.ICACT2008.10thInternation-

alConferenceon

,2

008,

2:

1449-1453.

[8

LeiCaoJie

LiYaoruSun

Huaping

ZhuChungangYan.

EEG-basedvigilanceanalysisbyusingfisherscoreandPCAal-

gorithm

[C

]//

ProgressinInformaticsandComputing

(P

IC)

2010IEEEInternationalConferenceon

,2

010,

1:

175-179.

[9

]阮庆,王逸蔷

主成分分析方法在

BP

学习中的应用[

J]

复旦学

报(自然科学版),

2005,

44(

2)

318-322.

RUANQing

WANGYiqiang.PCAApproachtoBPLearning[J

.JournalofFudanUniversity

NaturalScience

),2

005,

44

(2

):

318-322.

[1

]刘颖,王成儒

基于

PCA