五子棋博弈平台设计和应用.docVIP

五子棋博弈平台设计和应用 　　摘要：棋类游戏是博弈的规则和思想的完美体现，很多算法技术都可以运用在棋类游戏中。五子棋相比其他棋类，规则更简单易学，适合用于博弈算法的研究。一个五子棋博弈平台的搭建，有利于不同博弈算法之间的比较研究以及改进。该文首先介绍了五子棋博弈平台的设计。该平台是包括一个服务器和两个客户端的三层C/S架构平台，主要用于五子棋博弈算法之间的对弈。其次，该文以遗传算法及有哪些信誉好的足球投注网站树算法的对弈为例，展示了该平台的应用。 关键词：五子棋；博弈算法；三层C/S架构 中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2014）09-2292-05 Abstract： Chess game is the perfect embodiment of the rules and thought of the game playing algorithm. Many algorithms can be used in it. Since its rules are much easier compared to the other chess games， Gobang is more suitable for the study of game playing algorithm. First of all ， my paper shows how this Gobang game platform ， which contains a server and two client based on the three-layer C/S architecture ， was designed . Then， since its mainly used for the comparison of Gobang game algorithms ， Genetic algorithms and search tree algorithm were used as examples to show how this platform works. Key words： gobang；game playing algorithm；three-layer clent/severachitecture 人工智能作为一门正在迅速发展的新兴的综合性很强的边缘科学，与生物工程、空间技术一起被并称为当今世界三大尖端技术。它的中心任务是研究如何使用计算机去做那些过去只能靠人的智力做的工作。机器博弈是人工智能的一个重要研究分支也是研究热点之一。简单来说，机器博弈就是让计算机像人一样从事需要高度智能的博弈活动。它为人工智能提供了一个很好的试验场所[1]。棋类游戏是博弈的规则和思想的完美体现，很多算法技术都可以运用在棋类游戏中。五子棋相比其他棋类，如象棋、围棋，规则更简单易学，适合用于博弈算法的研究。该文出于学术目的详细介绍了五子棋博弈平台的设计与实现，并在测试部分对遗传算法和博弈树算法两个算法在五子棋博弈中的应用进行了比较。从两者的比较可以看出，使用本平台可以直观地比较两个五子棋博弈算法各方面的好坏差异，对五子棋博弈算法的学术研究具有很好地指导意义。 1 平台设计 本平台主要为两个五子棋博弈算法提供博弈平台，是一个包含一个服务器和两个客户 端的三层C/S架构平台。服务器端监听客户端，处理客户端发送的请求。两个客户端上运行客户端决策程序，发送指令给服务器，服务器根据五子棋规则进行判断，控制双方进行比赛，要求服务器端和客户端都可以观看比赛过程。 1.1 架构设计 三层C/S结构是将应用功能分成表示层、业务逻辑层和数据访问层层三部分。其解决方案是：对这三层进行明确分割，并在逻辑上使其独立。区分层次的目的即为了“高内聚，低耦合”的思想。原来的数据层作为DBMS已经独立出来，所以关键是要将表示层和业务逻辑层分离成各自独立的程序，并且还要使这两层间的接口简洁明了。三层架构软件模型如图1所示： 其中，表示层是应用的用户接口部分，它担负着用户与应用间的对话功能。它用于检查用户从键盘等输入的数据，显示应用输出的数据。业务逻辑层相当于应用的本体，它是将具体的业务处理逻辑地编入程序中。数据访问层则负责管理对数据库数据的读写。这种架构的系统基本工作流程如图2所示： 由图3可以看出，三层C/S架构具有以下优点： 1） 扩展性强。不同层负责不同的层面，可以很容易的用新的实现来替换原有层次的实现。 2） 开发人员可以只关注整个结构中的其中某一层，项目结构更清楚，分工更明确，有利于后期的维护和升级。 3） 低耦合。大大降低了层与层之间的依赖。 4） 可复用性强。 5） 安