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

基于WinCE 应用程序的围棋游戏开发 摘 要 机器博弈，也称计算机博弈，即让计算机下棋。围棋是一种策略性二人棋类游戏，使用格状棋盘及黑白二色棋子进行对弈。文中计算机围棋游戏引擎的开发采用马尔科夫决策模型，使用人工智能的知识，含有大量计算，整个计算紧密依赖于系统资源，计算量越大，引擎的选点越精确，棋力越高。针对嵌入式系统软硬件的特定性，其资源和计算能力的局限性，本文主要完成了两个工作：一是将实验室适用于PC 的游戏引擎移植到WinCE，开发适合嵌入式系统的围棋游戏引擎，实现大规模计算的移植，使游戏引擎在嵌入式有限的资源上，通过精简的计算量，达到不错的效果；二是实现WinCE 上围棋游戏前台界面的开发。 关键词 机器博弈，UCT，蒙特卡洛树搜索，嵌入式 引 言 计算机围棋就是结合人工智能技术教计算机下围棋，以达到与人类棋手相抗衡的目的。老式的围棋程序编程时注重在围棋知识,文中使用的对弈引擎，采用了蒙特卡洛博弈树搜索的思想。UCT 搜索是蒙特卡洛树搜索的核心，注重于海量的搜索和随机的下法搜索。因此整个过程是一个大规模的计算，需要大量资源的支持。嵌入式设备正日益渗透到人们的日常生活中，默默地为我们提供连接和服务，嵌入式设备往往是一个资源有限的系统，它们追求的是在有限的价格上满足一定的功能性要求。通常它们采用那些功能并不强大的CPU，这也是开发者不得不尽