节点文献
中国象棋中亚洲棋规循环问题的解决
Solving Repetition of Asian-Rule in Chinese Chess
【摘要】 在中国象棋中,由于其特殊的循环判定规则,使得循环问题成为了一个大挑战,为此,提出了一个较为理想的模型.在解决循环的方向上,对亚洲规则进行了一些归类及合并,从而大幅简化了规则.该模型首先根据亚洲规则循环对棋中出现的循环进行发现探测,然后对发现的循环进行判断,得到对弈双方的胜负结果.实验结果表明了所提模型的有效性和实用性.
【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.
【关键词】 计算机博弈;
中国象棋;
循环;
亚洲规则;
建模;
【Key words】 computer games; Chinese chess; repetition; Asian-rule; modeling;
【Key words】 computer games; Chinese chess; repetition; Asian-rule; modeling;
【基金】 国家自然科学基金资助项目(60970157);教育部博士点新教师基金资助项目(20090042120031)
- 【文献出处】 东北大学学报(自然科学版) ,Journal of Northeastern University(Natural Science) , 编辑部邮箱 ,2012年04期
- 【分类号】TP18
- 【被引频次】5
- 【下载频次】129