基于置换表技术的中国象棋搜索算法研究  

作　　者：黎利辉[1] 

机构地区：[1]广西民族师范学院数学与计算机科学系,广西崇左532200

出　　处：《科技视界》2014年第16期23-23,66,共2页Science & Technology Vision

基　　金：广西教育厅科研项目(201106LX652)

摘　　要：中国象棋的基础搜索——Alpha-Beta算法的剪枝过程对搜索节点的排序顺序依赖很大,当搜索顺序的排列为最差情况时,该算法基本上不能实现剪枝。搜索过程其实会出现很多重复的节点,利用哈希表的思想,把以前搜索过的节点保存起来,这样在搜索某一节点之前,先到哈希表里去查找以前是否搜索过,如果以前搜索过,则直接返回哈希表里保存的局面评估值;如果没有,则采用正常的Alpha-Beta算法进行搜索。通过实现可知当搜索层次大于5层时,改进后的算法比Alpha-Beta算法在搜索节点数量和时间有都有很大的优化。

关 键 词：中国象棋 置换表 哈希表 博弈树搜索 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]