ON THE COMPLEXITY OF SEARCHING GAME TREES AND OTHER RECURSION TREES

被引:6
作者
ALTHOFER, I [1 ]
机构
[1] UNIV BIELEFELD,FAK MATH,D-4800 BIELEFELD 1,FED REP GER
关键词
D O I
10.1016/0196-6774(88)90016-8
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:538 / 567
页数:30
相关论文
共 10 条
[1]  
ALTHOFER I, 1987, GENERALIZED MINIMAX
[2]  
ALTHOFER I, 1987, RELIABLE SELECTIVE S
[3]  
BAL HE, 1986, ICCA J, V9, P146
[4]   ANALYSIS OF ALPHA-BETA PRUNING [J].
KNUTH, DE ;
MOORE, RW .
ARTIFICIAL INTELLIGENCE, 1975, 6 (04) :293-326
[5]  
MARSLAND TA, 1986, ICCA J, V9, P3
[6]  
Pearl J., 1985, HEURISTICS INTELLIGE
[7]   On the theory of matrices [J].
Perron, O .
MATHEMATISCHE ANNALEN, 1907, 64 :248-263
[8]   A MINIMAX ALGORITHM BETTER THAN ALPHA-BETA - YES AND NO [J].
ROIZEN, I ;
PEARL, J .
ARTIFICIAL INTELLIGENCE, 1983, 21 (1-2) :199-220
[9]  
SCHRUFER G, 1986, ADV COMPUTER CHESS, V4, P101
[10]   OPTIMAL SEARCH ON SOME GAME TREES [J].
TARSI, M .
JOURNAL OF THE ACM, 1983, 30 (03) :389-396