Indexed by:
Abstract:
机器博弈一直被认为是人工智能领域最具有挑战性的课题,以中国象棋机器博弈中的应用为例,为了在有限时间内实现更深层次的博弈树搜索,本文研究了一种改进的剪枝策略。在传统α‐β搜索算法的基础上,通过引入迭代深化和历史表等辅助剪枝手段,舍弃无价值的节点搜索,有效减少搜素节点数目,使剪枝更早发生以缩短搜索时间。实验表明这种改进策略的搜素算法的剪枝效率明显提高,在相同时间内搜索深度比原来的搜素算法更高,搜素的节点数也更多。
Keyword:
Reprint Author's Address:
Email:
Source :
国外电子测量技术
ISSN: 1002-8978
Year: 2016
Issue: 3
Volume: 35
Page: 47-49
Cited Count:
WoS CC Cited Count: 148
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count: 6
Chinese Cited Count:
30 Days PV: 2
Affiliated Colleges: