基于WinCE应用程序围棋游戏开发1.docVIP

基于WinCE应用程序围棋游戏开发1 　　摘要 机器博弈，也称计算机博弈，即让计算机下棋。围棋是一种策略性二人棋类游戏，使用格状棋盘及黑白二色棋子进行对弈。文中计算机围棋游戏引擎的开发采用马尔科夫决策模型，使用人工智能的知识，含有大量计算，整个计算紧密依赖于系统资源，计算量越大，引擎的选点越精确，棋力越高。针对嵌入式系统软硬件的特定性，其资源和计算能力的局限性，本文主要完成了两个工作：一是将实验室适用于PC的游戏引擎移植到WinCE，开发适合嵌入式系统的围棋游戏引擎，实现大规模计算的移植，使游戏引擎在嵌入式有限的资源上，通过精简的计算量，达到不错的效果；二是实现WinCE上围棋游戏前台界面的开发。 　　 　　关键词 机器博弈，UCT，蒙特卡洛树搜索，嵌入式 　　 　　中图分类号 TP31 文献标识码A doi:10.3969/j.issn.1003-6970.2011.01.020 　　 　　WinCE-based Go Game Development 　　CAO Hui-fang 1, LIU Zhi-qing 2 　　 1(Beijing University of Posts and Telecommunications，100876，China) 2(Beijing University of Posts and Telecommunications，100876，China) 　　【Abstract 】 Game machines, also known as computer game that let the computer play game. Go is strategic two-person board game, and use the Grid board with black and white 2-color stones playing. Computer Go engine developed by Markov decision model, using artificial intelligence, and contains a lot of calculations closely dependent on system resources, the greater the computational, the point of engine selected more precise, the higher thinking depth.The specificity for hardware and software of the embedded system make limitations of its resources and computing power. There are two mainly work included this article: First, transplant Go Game engine used for PC developed by laboratory to WinCE system, and develop Game engine suitable for embedded system to achieve large-scale computing transplant. Let the game engine achieve good results by streamlining the amount of computation in the embedded finite resources; second, develop the Go game interface on WinCE. 　　【Key words】Computer game, UCT, Monte Carlo tree search, Embedded 　　 　　0 引言 　　计算机围棋就是结合人工智能技术教计算机下围棋，以达到与人类棋手相抗衡的目的。老式的围棋程序编程时注重在围棋知识,文中使用的对弈引擎，采用了蒙特卡洛博弈树搜索的思想。UCT搜索是蒙特卡洛树搜索的核心，注重于海量的搜索和随机的下法搜索。因此整个过程是一个大规模的计算，需要大量资源的支持。 　　嵌入式设备正日益渗透到人们的日常生活中，默默地为我们提供连接和服务，嵌入式设备往往是一个资源有限的系统，它们追求的是在有限的价格上满足一定的功能性要求。通常它们采用那些功能并不强大的CPU，这也是开发者不得不尽可能地压缩嵌入式系统性能的原因。最初的嵌入式设备是单一用途的，它们拥有各自独特的显示方式和用户界面，而今天它们变成了类似PC的系统。它们可以运行很多相同