基于网络及人机象棋对弈 系统设计与实现.docxVIP

　　 【摘要】根据我国象棋的设计理念与开发过程，借助VC++6.0平台，主要实现了具有BMP图像显示、象棋规则限制、联机网络通信、人机对弈下棋等四个部分组成的我国象棋系统。其中，网络通信模块是采用Winsock标准编程接口实现的，人机对弈下棋部分是由Alpha-Beta剪枝搜索算法来实现的。对设计完成的我国象棋系统进行局域网联机测试和人工对弈下棋测试，发现其响应速度快，趣味性强，有较强的可玩性和游戏价值。 【关键词】我国象棋;Winsock编程;Alpha-Beta剪枝搜索算法;人机对弈 1 .引言 1.1 研究意义 　　我国象棋是我国最为传统的棋艺之一。它规则趣味玩法简单，一度成为流行极为广泛、深受男女老少喜爱的棋艺活动，同时也是我国正式开展的七十八个体育项目之一和第一批国家级非物质文化遗产。相传在古代的时候，士大夫们必备的修身养性之艺离不开象棋，而在现代则被视为益人神智的智力游戏。在双人象棋对弈中，人们可以从进攻与防守、整体与部分、得到与失去等复杂关系选择相应的应对策略，同时也可以从悟出不少人生哲理，正所谓 “人生如棋，落子无悔”。　　我国象棋作为中华民族的一种优秀传统棋艺文化，不仅在国内深受广大人民群众的喜爱，而且在国外尤其是东南亚地区也广受欢迎。在海外华侨和华人同胞们看来，象棋不仅是侨胞与祖国联系的桥梁和纽带，还是一种对自己民族文化的继承和发扬的活动。随着全球化趋势的不断升温，各国间的文化交流也空前火热，象棋在许多西方国家也发展了很多爱好者。象棋正以它的趣味性和影响力，从我国传播到世界的各个地方，吸引越来越多的棋友。　　在大数据网络热火朝天的当下，把象棋与网络结合是响应时代的需求，它打破了空间上的壁垒，使异国他乡的朋友也能一起参与到同一盘棋上，增进感情，切磋棋艺。在世界范围上也能吸引更多热爱象棋活动的人，真正把象棋带到世界。 1.2 研究现状 　　我国互联网的发展起步慢于西方各国，而西方国家有着更为成熟的算法与开发技术，各种互联网游戏，大多数是由国外先开发后流入国内。但是随着国内互联网技术的发展和一大批互联网人才的投入，我国正逐力追赶技术差距。 　　计算机博弈尤其是我国象棋研究的发展是相对比较缓慢的。直到1970年左右才有学者开始研究计算机我国象棋博弈，并在八十年代初期开发了IBM 机象棋程序。现在相对比较知名的象棋软件有赵明阳开发的“象棋奇兵”，以及东北大学团队开发的“棋天大圣”等。虽然在人机对弈已经有所成就，但是离世界顶尖水平还有很多路要走。　　而计算机我国象棋研究要比国际象棋计算机博弈落后很多年，国际象棋的棋力水平现已非常成熟，而我国象棋的棋力还有相当的差距需要追赶。因此，为了追求更完美快速的算法，现如今很多学者正在进行更深入的研究和开发。　　计算机我国象棋博弈游戏大致可分成两种，一种作为研究，而另一种作为商业应用。就国内目前来看，商业研究水平更高一点，市场上就有不少商业应用的我国象棋上架供人游戏，比如腾讯游戏等。商用的为了迎合用户需求，需要有较高的水平，简洁的画面，更为直接的操作，丰富的衍生功能。而理论研究用的，主要是从人机对弈方向出发，其中主要是结合人工智能知识，如深度学习，并行搜索技术等研究成果，并且其技术大都可移植应用于别的领域 。由于我国象棋规则相对复杂，走法灵活多变，在许多局面上都较难处理，一般人如果不投入长时间进行研究，是难以彻底理解。这也正是为什么它在短时间内难以取得巨大发展。 1.3 研究内容 　　本论文介绍该网络象棋对弈系统的编程功能，并能自动判断棋子行走是否规范，象棋对弈是否结束等功能。论文的难点主要包括三个方面：实现网络数据的发送和接收功能，象棋棋子行走规范判断和人机对弈算法模块。 　　象棋对弈数据在网络的传送，主要采用Windows Socket功能实现。在Visual C++下用原始套接字，在网络上发送数据报文，其中携带象棋对弈的数据；另一方，采用套接字编程实现捕获在网络上传输的数据包，并在棋盘上显示出走棋的结果。　　象棋棋子行走按照我国象棋规定，在程序中制定相应的规则，对各种棋子特别制作走棋结构，限制用户在对应棋子能出现的地方落子，并能同时判断出是否已被将死或困毙，显示最终游戏胜负。 　　网络象棋对弈系统主要由棋盘棋子BMP图像的显示、象棋规则的判断、联机对弈通信、人机对弈四个部分构成。本系统即可以作为服务器也可以作为客户端，先手创建游戏称为服务器，后手加入游戏的称为客户端，在设置完毕后便可正常对弈，其乐无穷。在象棋子力价值和Alpha-Beta剪枝搜索算法联合下的人机对弈系统可实现一般难度的电脑走棋，增加游戏趣味性和智能性。 2 . 棋盘棋子等BMP彩色图像的格式与显示 　　本章节主要介绍BMP图像彩色图像的定义与格式，并且在Visual C++6.0编译下显示出BMP图像及象棋