中国象棋中亚洲棋规循环问题的解决
来源期刊：东北大学学报(自然科学版)2012年第4期
论文作者：王骄 孙英龙 吕辉展 杨辉
文章页码：476 - 481
关键词：计算机博弈;中国象棋;循环;亚洲规则;建模;
摘 要：在中国象棋中,由于其特殊的循环判定规则,使得循环问题成为了一个大挑战,为此,提出了一个较为理想的模型.在解决循环的方向上,对亚洲规则进行了一些归类及合并,从而大幅简化了规则.该模型首先根据亚洲规则循环对棋中出现的循环进行发现探测,然后对发现的循环进行判断,得到对弈双方的胜负结果.实验结果表明了所提模型的有效性和实用性.
王骄，孙英龙，吕辉展，杨辉
东北大学信息科学与工程学院
摘 要：在中国象棋中,由于其特殊的循环判定规则,使得循环问题成为了一个大挑战,为此,提出了一个较为理想的模型.在解决循环的方向上,对亚洲规则进行了一些归类及合并,从而大幅简化了规则.该模型首先根据亚洲规则循环对棋中出现的循环进行发现探测,然后对发现的循环进行判断,得到对弈双方的胜负结果.实验结果表明了所提模型的有效性和实用性.
关键词：计算机博弈;中国象棋;循环;亚洲规则;建模;
