计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (7): 62-66.

• 大数据与云计算 • 上一篇    下一篇

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

张利群   

  1. 辽宁石油化工大学 计算机与通信工程学院,辽宁 抚顺 113001
  • 出版日期:2016-04-01 发布日期:2016-04-19

Realization of capture algorithm about Surakarta chess network battle platform in computer game

ZHANG Liqun   

  1. School of Computer and Communication Engineering, Liaoning Shihua University, Fushun, Liaoning 113001, China
  • Online:2016-04-01 Published:2016-04-19

摘要: 针对苏拉卡尔塔棋“机-机”博弈需要人工参与的弊端,提出了构建苏拉卡尔塔棋计算机网络博弈平台的必要性,通过博弈平台实现自动对弈,而构建计算机博弈平台的核心技术之一就是吃子算法的实现。介绍了苏拉卡尔塔棋的三个要素,给出了一种用于计算机博弈平台的苏拉卡尔塔棋的存储结构。使用这种结构,给出了棋局的表示方法,建立了吃子循环队列,进而完成了适合于计算机博弈平台的吃子算法,实现了棋规。实验结果表明,这种存储结构高效可靠,吃子算法运行正确。该吃子算法可以应用于苏拉卡尔塔棋博弈平台的构建,并且这种存储结构和吃子算法对设计完成其他棋类的计算机博弈平台具有一定的参考价值。

关键词: 网络博弈平台, 存储结构, 棋局

Abstract: Due to the demerit of needing manual intervention in the computer-computer game of Surakarta chess, the necessity 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 building of the Surakarta chess battle platform, and this storage structure and capture algorithm have referential value in designing the battle platform in computer game of other sorts of chesses.

Key words: network battle, platform, storage structure, board position