实现苏拉卡尔塔棋网络博弈平台的吃子算法.docxVIP

62 2016,52(7) Computer Engineering and Applications计算机工程与应用 实现苏拉卡尔塔棋网络博弈平台的吃子算法 张利群 ZHANG Liqun 辽宁石油化工大学计算机与通信工程学院，辽宁抚顺113001 School of Computer and Communication Engineering, Liaoning Shihua University, Fushun, Liaoning 113001, China ZHANG Liqun. Realization of capture algorithm about Surakarta chess network battle platform in computer game. Computer Engineering and Applications,2016,52(7):62-66. Abstract: Due to the demerit of needing manual intervention in the computer-computer game of Surakarta chess, the neces- sity of building a network battle platform in computer game is presented. The automatic game can be accomplished by the battle platform, and the capture algorithm is one of key technologies to build network game platform. Three key elements of Surakarta chess are introduced. A storage structure of realizing the battle platform in computer game of Surakarta chess is given out. Representation of board position is provided by using this storage structure. The capture circular queues are built, and the capture algorithm is implemented, thus the chess rule is realized. Experimental results show that the storage structure is efficient and reliable. The capture algorithm runs accurately. The capture algorithm can be applied to the build- ing of the Surakarta chess battle platform, and this storage structure and capture algorithm have referential value in design- ing the battle platform in computer game of other sorts of chesses. Key words: network battle; platform; storage structure; board position 摘 要：针对苏拉卡尔塔棋“机-机”博弈需要人工参与的弊端，提出了构建苏拉卡尔塔棋计算机网络博弈平台的必 要性，通过博弈平台实现自动对弈，而构建计算机博弈平台的核心技术之一就是吃子算法的实现。介绍了苏拉卡尔 塔棋的三个要素，给出了一种用于计算机博弈平台的苏拉卡尔塔棋的存储结构。使用这种结构，给出了棋局的表示 方法，建立了吃子循环队列，进而完成了适合于计算机博弈平台的吃子算法，实现了棋规。实验结果表明，这种存储 结构高效可靠，吃子算法运行正确。该吃子算法可以应用于苏拉卡尔塔棋博弈平台的构建，并且这种存储结构和吃 子算法对设计完成其他棋类的计算机博弈平台具有一定的参考价值。 关键词：网络博弈平台；存储结构；棋局 文献标志码：A 中图分类号：TP301.6 doi:10.3778/j.issn.1002-8331.1508-0122 1 引言 之为“机-机”博弈，“机-机”博弈是以操作者为中间媒介 多年来，在