博弈树搜索算法在中国象棋中的应用
Application of Game Tree Search Algorithm in Computer Chinese Chess
摘要
针对中国象棋博弈中较为高效的α-β剪枝算法进行研究,以提升其效率。依据α-β剪枝算法的效率与子节点扩展的排列顺序高度相关的事实及中国象棋自身的特点,从优化着法的排列顺序入手,设计出启发能力较强的着法排列方案,并进一步提出扩大窗口的内部迭代加深算法对上述着法排列方案进行修正,从而使着法顺序得到进一步的优化。实验数据表明,提出的方法可以明显提升α-β剪枝的效率。
出处
《计算机系统应用》
2009年第9期140-143,共4页
Computer Systems & Applications
基金
国家自然科学基金(60273015)
参考文献12
-
1岳金朋,冯速.博弈树搜索算法概述[J].计算机系统应用,2009,18(9):203-207. 被引量：6
-
2Knuth DE, Moore RW. An analysis of Alpha-Beta pruning. Artificial Intelligence, 1975,6(4):293 - 326.
-
3Zobrist A. A new hashing method with application for game playing. ICCA Journal, 1990,13(2):69 - 73.
-
4Moreland B.Transposition table.2004/3, https://chessprogramming.wikispaces.com/Transposition+Table.
-
5Breuker DM, Uiterwijk JWHM, van den. Herik HJ. Replacement schemes for transposition tables. ICCA Journal, 1994,17(4): 183 - 193.
-
6Breuker DM, Uiterwijk JWHM, Herik HJ van den. Replacement schemes and two-level tables. ICCA Journal, 1994,19(3):175- 180.
-
7Schaeffer J. The history heuristic and Alpha-Beta search enhancements in practice. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1989,11: 1203- 1212.
-
8Akl SG, Newborn MM. The principal continuation and the killer heuristic. ACM Proceedings of ACM National Conference. Seattle: ACM, 1977:466 - 473.
-
9黄少龙.象棋中局精妙战法.北京:金盾出版社,2005:78-150.
-
10Frayn C. Computer chess programming theory. 2006. http://www, frayn.net/beowulf/theory.html.
二级参考文献13
-
1徐心和,王骄.中国象棋计算机博弈关键技术分析[J].小型微型计算机系统,2006,27(6):961-969. 被引量：60
-
2Shannon CE. Programming a computer for playing chess. Philosophical Magazine, 1950,41 (7):256 - 275.
-
3陆汝钤.人工智能(上).北京:科学出版社,1995:390-392.
-
4Eppstein D. Hashing and Move Ordering. 1997/4. http: //www. ics.uci.edu/-eppstein/180a/970424.html.
-
5Knuth DE, Moore RW. An analysis of Alpha-Betz pruning. Artificial Intelligence, 1975,6(4):293 - 326.
-
6Zobrist A. A new hashing method with application for game playing. ICCA Journal, 1990,13(2):69 - 73.
-
7Moreland B. Transposition table. 2004/3.https://chessprogramming.wikispaces, corn/Transposition+Table.
-
8Breuker DM, Uiterwijk JWHM, Herik HJ van den. Replacement schemes for transposition tables. 1CCA Journal, 1994,17(4): 183 - 193.
-
9Breuker DM, Uiterwijk JWHM, van den Herik H J. Replacement schemes and two-level tables. ICCA Journal, 1994,19(3): 175 - 180.
-
10Eppstein D. Which nodes to search? Full-width vs. selective search. 1999/2. http://www.ics.uci.edu/- eppstein/180a/990204.html.
共引文献5
-
1戴翔.博弈及其常用搜索算法初探[J].无线互联科技,2011,8(12):39-40. 被引量：1
-
2张晓艳.对博弈及其常用搜索算法的研究[J].无线互联科技,2012,9(4):120-120.
-
3刘淑琴,刘淑英.基于博弈树搜索算法的中国象棋游戏的设计与实现[J].自动化与仪器仪表,2017(10):96-98. 被引量：4
-
4肖秀春,刘泽伟,陈柏桃.中国象棋博弈系统实现的关键技术探索[J].电子技术与软件工程,2018(15):89-91. 被引量：2
-
5邢志伟,李彪,马浩然,戴铮.航班地面保障过程动态控制方法研究[J].计算机仿真,2020,37(7):78-83. 被引量：3
-
1岳金朋,冯速.中国象棋Alpha-Beta搜索算法的研究与改进[J].北京师范大学学报（自然科学版）,2009,45(2):156-160. 被引量：11
-
2岳金朋,冯速.博弈树搜索算法概述[J].计算机系统应用,2009,18(9):203-207. 被引量：6
-
3王建雄.博弈树启发搜索算法在五子棋游戏中的应用研究[J].科技情报开发与经济,2011,21(29):138-140.
-
4危春波,王海瑞,文乔农.博弈树搜索算法的分析与实现[J].科技广场,2007(5):15-17. 被引量：2
-
5唐永强,汪波.基于神经网络思想及α-β方法的五子棋算法设计[J].电脑应用技术,2009(2):27-31.
-
6张聪品,刘春红,徐久成.博弈树启发式搜索的α-β剪枝技术研究[J].计算机工程与应用,2008,44(16):54-55. 被引量：6
-
7蒋加伏,陈蔼祥,唐贤英.基于知识推理的博弈树搜索算法[J].计算机工程与应用,2004,40(1):74-76. 被引量：10
-
8许精明.状态空间的启发式搜索方法研究[J].微机发展,2002,12(4):87-89. 被引量：4
-
9曹雨露,冯子亮,王兴.基于多重检测及双权值的椒盐噪声自适应滤波算法[J].四川大学学报（自然科学版）,2009,46(5):1316-1320.
-
10邵雄凯,刘硕.A^＊算法在数据广播中的应用与实现[J].计算机工程与设计,2008,29(5):1188-1191.
