中国象棋博弈程序中边界判断的优化方法研究

• 作者: 丁濛 张亦鹏
• 来源期刊: 北京信息科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 中国象棋 位运算 短路截断效率
• 年，卷（期）: 2016,（6）
• 页码范围: 19-22
• 页数: 4页
• 分类号: TP311.11
• 字数: 2892字
• 语种: 中文
• DOI: 10.16508/j.cnki.11-5866/n.2016.06.004

摘要

针对中国象棋博弈程序中边界判断的执行效率问题,尝试利用将边界判断语句中的数值比较操作替换为位运算操作的方法,实现单个判断分支执行效率的提高;提出“短路截断效率”概念,并以其为依据对多个判断分支进行排序从而提高整个条件判断语句的执行效率.实验证实,所提改进在浅层博弈树搜索中确实能够较明显地提高局面查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁濛	北京信息科技大学计算机学院	16	26	3.0	4.0
2	张亦鹏	北京信息科技大学计算机学院	3	0	0.0	0.0