状态空间搜索技术在手机游戏应用.pdfVIP

状态空间搜索技术在手机游戏中的应用 侯爱民，曲超，谭伟 (东莞理工学院计算机科学与技术系 广东东莞 523808) 摘要；手机游戏在手机增值服务中占有重要的地位。随着手机的大众化，如何更好地更多地提供 附加服务，成为手机制造商不可回避的一件事情。本文讨论了基于J2ME开发平台．利用MIDP2．0 规范技术，进行手机游戏编程原理及方法，通过井字棋游戏阐述了手机编程的程序实现，以及状态 空间搜索技术的应用。 关键词：手机编程，J2ME，MIDP，井字棋游戏，状态空间 l 中图分类号：TP31 J2ME是近年来随着移动通信设备的飞速发展而诞生的一项新的开发技术。它定位在消费类电子产 品(例如，智能卡，掌上机，机顶盒，电冰箱。微波炉，各种手持设备等)的应用上。对设备的智能 ’ 化、多样化，提供了业界的解决方案。 本文着重讨论了手机游戏编程的原理，方法及程序实现。基于J2ME开发平台，开发一款可商用的 手机游戏程序一井字棋。在具实现上，主要采用了绘画类，命令监听接口等技术，结合人工智能的状态 空间搜索技术，解决博弈判定问题。 1、相关技术 1．1 J2ME 2Micro J2ME(JavaEdition，嵌入式设备及消费类电子产品级应用)【l-3】定位在消费类电子产品 的应用上。为了支持用户和嵌入式市场提出的灵活性和可制定性的要求，实现模块化和伸缩性，J2ME 在设备原有的操作系统上建造了三层软件： ·JVM层：基于宿主操作系统，配置某一种J2ME，实现JVM。 ·配置层：针对”水平”市场(指多个厂商生产的同一类产品所形成的场)的需求，定义了Java 虚拟机的最小功能集和Java类库的最小集合。 ·框架层：针对”垂直”市场(指某个厂商生产的同一类产品中不同型号产品所形成的市场)的 需求，定义了Java虚拟机的最小功能集和Java类库的最小集合。 Limited Device 在”配置”层，Java把运算功能有限、电力供应也有限的嵌入式设备定义在Connected Device 嵌入式设备定义在Connected 1．2MIDP2．O ”在配置层之上，是”框架”层。通过该层，可以更明确地区分出各种嵌入式设备上的Java程序该如 InformaionDevice 在PDA上l而另一种是MIDP(MobileProfile规范)，用在移动信息设备上。可以 说，在CLDC的基础上，MIDP针对移动信息设备增加了一些独特的功能(如，网络通信，数据库、计 。 时器)。 。遵循MIDP规范所开发的应用程序，称为MIDP应用程序。它由两个文件构成：应用程序主体JAR Suite Suite的文件，属于ZIP压缩格式)，应用程序描述文件JAD文件(描述MIDlet 文件(包含了MIDlet 47 基本信息的文本文件，包括MIDIet Snte的整体信息(文件大小、安全权限，证书等))。当完成一个MIDP应用程序之后，需要将它部署到 移动信息设备上去执行，才能实现所需要的功能。 ● 1．3手机编程原理 最终运行MIDIcl。 MIDIct在移动信息设备上的运行，就是一个MIDlet状态转换的过程。在MIDPI孔Jjavax．microedition． midlet包中定义了完整的接口来控制MIDlet状态的转换。