期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

中国象棋Alpha-Beta搜索算法的研究与改进 被引量：10

IMPROVEMENT ON ALPHA-BETA SEARCH ALGORITHM IN CHINESE CHESS
下载PDF
导出
摘要 针对中国象棋机器博弈中较为高效的Alpha-Beta搜索算法进行研究,以提升其效率.依据Alpha-Beta搜索算法的效率与子节点扩展的排列顺序高度相关的事实及中国象棋自身的特点,本研究从优化着法的排列顺序入手,设计出了启发能力较强的着法排列方案,并进一步提出了扩大窗口的内部迭代加深算法对上述着法排列方案进行修正,从而使着法顺序得到了进一步的优化.实验数据证明,本研究明显提升了Alpha-Beta算法的效率. Alpha-Beta search algorithm in computerized Chinese chess is investigated. Based on characteristics of Chinese chess and the fact that algorithm efficiency is highly affected by move ordering, a move ordering scheme that achieved higher heuristic effect was designed, and proposed new algorithm internal iterative deepening with enlarged window, to revise move ordering scheme. With this algorithm, move ordering has been further optimized. Experimental data showed markedly enhanced efficiency and performance of Alpha-Beta search algorithm.
作者 岳金朋 冯速
机构地区 北京师范大学信息科学与技术学院
出处 《北京师范大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第2期156-160,共5页 Journal of Beijing Normal University(Natural Science)
基金 国家自然科学基金资助项目(60273015)
关键词 中国象棋 Alpha-Beta剪枝 着法顺序 内部迭代加深 扩大窗口 Chinese chess Alpha-Beta pruning move ordering internal iterative deepening enlarged window
分类号 TP18 [自动化与计算机技术—控制理论与控制工程] G891.2 [文化科学—体育学]
  • 相关文献

参考文献12

  • 1Shannon C E. Programming a computer for playing chess [J]. Philosophical Magazine, 1950,41 : 256
  • 2Knuth D E, Moore R W. An analysis of Alpha-Beta pruning[J]. Artificial Intelligence, 1975,6:293
  • 3陆汝钤.人工智能(上)[M].北京:科学出版社,1995:390.
  • 4徐心和,王骄.中国象棋计算机博弈关键技术分析[J].小型微型计算机系统,2006,27(6):961-969. 被引量：60
  • 5Eppstein D. Hashing and move ordering [EB/OL]. [2008-11-08]. http: ///www. ics. uci. edu/- eppstein/ 180a/970424. html
  • 6Zobrist A. A new hashing method with application for game playing[J]. ICCA Journal, 1990,13(2) : 69
  • 7Moreland B. Transposition Table [ EB/OL].[ 2008-11- 08]. https: // chessprogramming.wikispaces.com/ Transposition+ Table
  • 8Breuker D M, Uiterwijk J W H M, Van Den Herik H J. Replacement schemes for transposition tables[J]. ICCA Journal, 1994, 17(4):183
  • 9Schaeffer J. The history heuristic and Alpha-Beta search enhancements in practice [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1989, 11:1203
  • 10Akl S G, Newborn M M. The principal continuation and the killer heuristic [C] // Proceeding of ACM National Conference. Seattle: ACM, 1977 :466

二级参考文献28

  • 1Newborn M. Recent progress in computer chess[J]. Advances in Computer, 1978, 18:59-117.
  • 2Don F Beal. A generalised quiescence search algorithm, department if computer science, queen mary college[J]. London University, Artificial Intelligence, 1990,43: 85-98.
  • 3Ed Schroder. How rebel plays chess [EB/OL]. http://membets. home. nl/matador/chess840.htm, 2002.
  • 4Chrilly Donninger, Null move and deep search:selective-search heuristics for obtuse chess programs[J]. ICCA Journal, 1993,16(3):137-143.
  • 5Zobrist A. A new hashing method with application for game playing[R]. Computer Science Department, University of Wisconsin, Madison, 1970.
  • 6Wu R, Beal D F. A memory efficient retrograde algorithm and its application to Chinese chess cndgames[J]. More Games of No Chance MSRI Publications, 2002,42 :207-228.
  • 7Yen S J, Chen J C, Yang T N. Computer Chinese chess[J]. ICGA Journal, September 2005, 28(3):182-184.
  • 8Chen S H. Design and implementation of a practical endgame database for Chinese chess[D]. Department of Computer Science and Information Engineering, National Taiwan University,Taiwan, 1998.
  • 9Fang H R, Hsu T S, Hsu S C. Indefinite sequence of moves in Chinese chess endgames[C]. In:Proceedings of the Third International Conference on Computers and Games, 2002:264-279.
  • 10ftp://ftp. cis. uab. edu/pub/hyatt/src

共引文献60

同被引文献49

  • 1王骄,王涛,罗艳红,徐心和.中国象棋计算机博弈系统评估函数的自适应遗传算法实现[J].东北大学学报（自然科学版）,2005,26(10):949-952. 被引量：15
  • 2徐心和,王骄.中国象棋计算机博弈关键技术分析[J].小型微型计算机系统,2006,27(6):961-969. 被引量：60
  • 3张仰森.人工智能原理与应用[M].北京:高等教育出版社,2002,2..
  • 4蔡自兴.人工智能及应用[M].北京：清华大学出版社,1996..
  • 5Knuth D E, Moore R W. An Analysis of Alpha-Beta Pruning[J]. Artificial Intelligence, 1975, 6(4): 293-326.
  • 6Shannon C E. Programming a Computer for Playing Chess[J]. Philosophical Magazine, 1950, 41 (314): 256-275.
  • 7SHANON C E.Programming a computer for playing chess. Philosophical Magazine . 1950
  • 8KNUTHD.E,MOORE R.N.An analyze of alpha-betapruning. Artificial Intelligence . 1975
  • 9SCHAEFFER J.The history heuristic and alpha-betasearch enhancements in practice. IEEE Transactionson Pattern Analysis and Machine Intelligence . 1989
  • 10Zobrist A.A new hashing method with application for game playing. ICCA Journal . 1990

引证文献10

二级引证文献21

北京师范大学学报（自然科学版）
2009年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部