基于WindowsCE平台的游戏博奕系统研究与实现-计算机应用技术专业论文.docxVIP

Supervisor：Associate Supervisor：Associate Professor Deng Qingxu Northeastern University January 2008 独创声明本人声明所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加 独创声明 本人声明所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加 以标注和致谢的地方外，不包含其他人已经发表或撰写过的研究成果，也不包括本人为 获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论 文中作了明确的说明并表示诚挚的谢意。 ^k●，I 学位论文作者签名：陈威 签字日期：加孑．／、w 学位论文版权使用授权书 本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即 学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借 阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交 流。 (如作者和导师同意网上交流，请在下方签名：否则视为不同意) ‘_- | 学位论文作者签名：陈威 导师签名：明文佬 签字日期： 川．／．如 签字日期：二∥多·／．沙- lJIa--4· .. 东北大学硕士论文 东北大学硕士论文 摘要 基于Windows CE平台的游戏博弈系统研究与实现 摘 要 游戏软件产业作为一个新兴的高技术产业，已经成为同影视、音乐等并驾齐驱的全 球最重要的娱乐产业之一。游戏软件对高质量的3D动画图形运算和显示具有很高的要 弋 求，同时由于游戏的交互性，因此需要有一定的实时性来保证用户的操作在较短的时间 I 能够得到响应。另一方面，一个高质量复杂3D游戏软件往往代码比较庞大。嵌入式系 统的各种资源有限，如处理器的能力、存储资源等，面对高质量游戏软件的这些需求特 点，对于开发嵌入式游戏软件是一个主要的瓶颈问题。因此本论文主要研究了嵌入式游 戏软件开发中关于操作系统的选择和改进、以及针对特定游戏的搜索算法，以达到提供 3D图形交互界面基础上，降低对系统资源需求和提高系统响应的速度。 本文选用Windows CE操作系统为嵌入式游戏软件的开发平台，该系统具有较好的 图形界面支持性能，并且具有一定的实时性、可靠性和移植性，因此弥补了大多数实时 操作系统对图形界面支持比较差的不足；同时，本文针对嵌入式游戏软件的特点，采用 内存优化分配、内存释放和内存映射文件的方法解决了应用程序地址空间限制的问题。 为了降低对系统资源的需求和提高系统的响应速度，论文对计算机博弈系统的搜索 算法进行了研究，对ALPHA．BETA搜索、渴望窗口搜索、NEGASCOUT搜索、 NEGASCOUT搜索与置换表结合以及NEGASCOUT搜索与置换表、历史启发器结合这 几种搜索算法的效率进行测试，结果表明，采用NEGASCOUT搜索与置换表和历史启 发器相结合的方法，在一定程度上提高了搜索效率。论文设计了一个博弈系统的基本模 l 型，该模型以五子棋为案例，采用NEGASCOUT搜索与置换表和历史启发器相结合的 ’ 搜索算法，采用静态估值函数评估局面优劣，并在Windows CE开发平台上实现了人人 对弈和人机对弈游戏，进而验证了上述搜索算法的正确性和高效性。 关键词：嵌入式系统；Windows CE；游戏；五子棋；搜索算法 -II- ? T 东北大学硕士学位论文 东北大学硕士学位论文 Abstract Study and Implementation of Game System Based on Windows CE Platform Abstract Game software industry as all emerging high-tech industry,has become one of the most important entertainment industry in the world like television and music．Game software has a high demand for hi啦quality 3D animation and graphics for computation and display．And game software needs interactive too．Therefore real-time performance will be needed to ens