CAJ | 학술논문

中国象棋的基础搜索---Alpha-Beta算法的剪枝过程对搜索节点的排序顺序依赖很大，当搜索顺序的排列为最差情况时，该算法基本上不能实现剪枝。搜索过程其实会出现很多重复的节点，利用哈希表的思想，把以前搜索过的节点保存起来，这样在搜索某一节点之前，先到哈希表里去查找以前是否搜索过，如果以前搜索过，则直接返回哈希表里保存的局面评估值；如果没有，则采用正常的Alpha-Beta算法进行搜索。通过实现可知当搜索层次大于5层时，改进后的算法比Alpha-Beta算法在搜索节点数量和时间有都有很大的优化。
중국상기적기출수색---Alpha-Beta산법적전지과정대수색절점적배서순서의뢰흔대，당수색순서적배렬위최차정황시，해산법기본상불능실현전지。수색과정기실회출현흔다중복적절점，이용합희표적사상，파이전수색과적절점보존기래，저양재수색모일절점지전，선도합희표리거사조이전시부수색과，여과이전수색과，칙직접반회합희표리보존적국면평고치；여과몰유，칙채용정상적Alpha-Beta산법진행수색。통과실현가지당수색층차대우5층시，개진후적산법비Alpha-Beta산법재수색절점수량화시간유도유흔대적우화。