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

博弈树搜索算法概述 被引量：6

Overview of Game Tree Search Algorithm
下载PDF
导出
摘要 机器博弈作为人工智能研究的重要分支,可研究的内容极为广泛。介绍现在计算机博弈中主流的搜索算法,并将它们有机的结合起来,给出一个搜索的主体框架,为博弈树研究者提供启发和参考。
作者 岳金朋 冯速
机构地区 北京师范大学信息科学与技术学院
出处 《计算机系统应用》 2009年第9期203-207,共5页 Computer Systems & Applications
基金 国家自然科学基金(60273015)
关键词 博弈树 极大极小算法α-β剪枝 置换表
分类号 TP391.3 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献13

  • 1Shannon CE. Programming a computer for playing chess. Philosophical Magazine, 1950,41 (7):256 - 275.
  • 2陆汝钤.人工智能(上).北京:科学出版社,1995:390-392.
  • 3徐心和,王骄.中国象棋计算机博弈关键技术分析[J].小型微型计算机系统,2006,27(6):961-969. 被引量：61
  • 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.

二级参考文献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

共引文献61

同被引文献42

  • 1李红,吴粉侠,刘小豫.博弈树搜索算法研究[J].长春工程学院学报（自然科学版）,2007,8(2):59-62. 被引量：4
  • 2孙伟,马绍汉.博弈树搜索算法设计和分析[J].计算机学报,1993,16(5):361-369. 被引量：5
  • 3王骄,王涛,罗艳红,徐心和.中国象棋计算机博弈系统评估函数的自适应遗传算法实现[J].东北大学学报（自然科学版）,2005,26(10):949-952. 被引量：16
  • 4徐心和,王骄.中国象棋计算机博弈关键技术分析[J].小型微型计算机系统,2006,27(6):961-969. 被引量：61
  • 5Knuth DE, Moore RW. An analysis of Alpha-Beta 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.com/Transposition+Table.
  • 8Breuker DM, Uiterwijk JWHM, van den. Herik HJ. Replacement schemes for transposition tables. ICCA Journal, 1994,17(4): 183 - 193.
  • 9Breuker DM, Uiterwijk JWHM, Herik HJ van den. Replacement schemes and two-level tables. ICCA Journal, 1994,19(3):175- 180.
  • 10Schaeffer J. The history heuristic and Alpha-Beta search enhancements in practice. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1989,11: 1203- 1212.

引证文献6

二级引证文献9

计算机系统应用
2009年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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