一个中国象棋残局棋谱自动生成算法经典象棋残局大全.docx

一个中国象棋残局棋谱自动生成算法经典象棋残局大全

　　摘要:经过对传统博弈树搜索算法的修改，提出了一个中国象棋残局棋谱的自动生成算法，该算法基于极深极浅算法，并用剪枝、着法排序、，，发觉了书中统计的残局棋谱存在的部分错误.
　　关键词:中国象棋;残局;棋谱;博弈树;搜索算法
　　中图分类号:TP18
　　文件标识码:A文章编号:1672-8513(2021)06-0435-04
　　AnAutomaticGenerationAlgorithmfortheManualofChineseChessEndgames
　　WULi�xian，HELi
　　(DepartmentofMathematicsandInformationTechnology,HanshanTeachersCollege,Chaozhou521041,China)
　　Abstract:Throughmodifyingthetraditionalsearchalgorithmsofgametree,,andisoptimizedbypruning,transpositiontable,movesort,,theendgamesintheWell-knownChineseChessEndgamesareverifiedbythisalgorithmandsomeerrorsarefoundinthischessmanual.
　　Keywords:Chinesechess;endgame;chessmanual;gametree;searchalgorithm
　　棋类博弈是一个以默算为基础的竞技运动，棋力的高低很大程度上取决于棋手的默算能力［1］.而将计算能力最强的工具计算机应用于棋类博弈，形成了人工智能领域的一个主要分支：，产生了很多的人机对弈软件，使棋类运动从人和人面对面的对弈扩展到人机对弈；，1997年“更深的蓝”战胜世界国际象棋棋王卡斯帕罗夫，，我国研究人员借鉴机器博弈在国际象棋方面的理论和方法，对机器博弈在中国象棋上的应用进行了开拓和研究.
　　中国象棋的对弈过程大致分为开局、中局和残局3个阶段，各阶段有不一样的博弈特点，，残局阶段即使棋子降低了，但棋子的活动空间相对延展了，弱子的价值普遍提升，通常的棋局评定和搜索算法会变得不够精确，因此残局阶段是机器博弈现在最弱的一环［2］.
　　本文经过对传统博弈树搜索算法的修改，绕开复杂的棋局评定，，并能对现存的残局解法进行验证，也可作为棋手解答残局的辅助训练工具.
　　1极深极浅算法
　　中国象棋的残局可分为例和和例胜2类，例和是指双方全部走正着，避免错着，结果必定为和局；例胜是指攻方按正确的着法走棋，不论守方怎样行棋，，其次因为和局的机器评断还不是很正确，且需要搜索的局面可能较多，超出了现有计算机的能力，，文中的例胜残局特指红方获胜的残局，不然只要交换红黑方既可.
　　图1为中国象棋的博弈树，圆框节点代表轮到红方走的局面，方框节点代表轮到黑方走的局面，，则称节点B的深度为该着法路径的深度，，着数也为3.
　　残局博弈树中，深度为n的节点存在残局棋谱是指：