计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
17期
186-188
,共3页
五子棋%Alpha-Beta搜索算法%局部搜索%静态评价启发%迭代深化%着法顺序
五子棋%Alpha-Beta搜索算法%跼部搜索%靜態評價啟髮%迭代深化%著法順序
오자기%Alpha-Beta수색산법%국부수색%정태평개계발%질대심화%착법순서
对五子棋中Alpha-Beta搜索算法进行研究.依据五子棋的特点,提出一种局部搜索的算法,该算法可直接减少搜索的平均分枝因子.结合Alpha-Beta搜索算法效率与子节点着法顺序高度相关的特点,给出静态评价启发以及迭代深化的方法优化着法顺序.实验结果表明,该方法能提升Alpha-Beta搜索算法的效率.
對五子棋中Alpha-Beta搜索算法進行研究.依據五子棋的特點,提齣一種跼部搜索的算法,該算法可直接減少搜索的平均分枝因子.結閤Alpha-Beta搜索算法效率與子節點著法順序高度相關的特點,給齣靜態評價啟髮以及迭代深化的方法優化著法順序.實驗結果錶明,該方法能提升Alpha-Beta搜索算法的效率.
대오자기중Alpha-Beta수색산법진행연구.의거오자기적특점,제출일충국부수색적산법,해산법가직접감소수색적평균분지인자.결합Alpha-Beta수색산법효솔여자절점착법순서고도상관적특점,급출정태평개계발이급질대심화적방법우화착법순서.실험결과표명,해방법능제승Alpha-Beta수색산법적효솔.
