一种中国象棋残局棋谱自动生成算法

• 作者: 吴丽贤 和力
• 来源期刊: 云南民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 中国象棋 残局 棋谱 博弈树 搜索算法
• 年，卷（期）: 2010,（6）
• 页码范围: 435-438
• 分类号: TP18
• 字数: 3846字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-8513.2010.06.012

摘要

通过对传统博弈树搜索算法的修改,提出了一种中国象棋残局棋谱的自动生成算法,该算法基于极深极浅算法,并用剪枝、着法排序、置换表等手段对其搜索效率进行了优化.实验数据表明该算法在搜索生成连照胜杀局的棋谱时,具有较好的效果.最后用该算法对<象棋残局杀局宝典>中的残局进行了验证,发现了书中记录的残局棋谱存在的一些错误.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴丽贤	韩山师范学院数学与信息技术系	20	81	4.0	8.0
2	和力	韩山师范学院数学与信息技术系	17	34	3.0	5.0