东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2012, Vol. 33 ›› Issue (4): 476-481.DOI: -

• 论著 • 上一篇    下一篇

中国象棋中亚洲棋规循环问题的解决

王骄;孙英龙;吕辉展;杨辉;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-19 修回日期:2013-06-19 发布日期:2013-04-04
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60970157);;

Solving repetition of Asian-rule in Chinese chess

Wang, Jiao (1); Sun, Ying-Long (1); Lü, Hui-Zhan (1); Yang, Hui (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Wang, J.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

1017

摘要： 在中国象棋中,由于其特殊的循环判定规则,使得循环问题成为了一个大挑战,为此,提出了一个较为理想的模型.在解决循环的方向上,对亚洲规则进行了一些归类及合并,从而大幅简化了规则.该模型首先根据亚洲规则循环对棋中出现的循环进行发现探测,然后对发现的循环进行判断,得到对弈双方的胜负结果.实验结果表明了所提模型的有效性和实用性.

关键词: 计算机博弈, 中国象棋, 循环, 亚洲规则, 建模

Abstract: The repetition judgment is a big challenge due to the unique restrictions in Chinese Chess. To solve the problem, an ideal model was proposed. For solving the repetition direction, the Asian-rule was classified and incorporated to greatly simplify the rule. The proposed model detects firstly repetition according to Asian-rule, and then judges the detected repetition to obtain which side in the repetition will win. The experimental results indicated the validity and practicability of the presented model.

中图分类号: