ASYMPTOTIC PROPERTIES OF MINIMAX TREES AND GAME-SEARCHING PROCEDURES

被引:70
作者
PEARL, J
机构
关键词
D O I
10.1016/0004-3702(80)90037-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
引用
收藏
页码:113 / 138
页数:26
相关论文
共 7 条
[1]   BRANCHING FACTOR OF ALPHA-BETA PRUNING ALGORITHM [J].
BAUDET, GM .
ARTIFICIAL INTELLIGENCE, 1978, 10 (02) :173-199
[2]  
Fuller S. H., 1973, ANAL ALPHA BETA PRUN
[3]   ANALYSIS OF ALPHA-BETA PRUNING [J].
KNUTH, DE ;
MOORE, RW .
ARTIFICIAL INTELLIGENCE, 1975, 6 (04) :293-326
[4]  
Nilsson N.J., 1971, PROBLEM SOLVING METH
[5]  
SLAGLE J, 1969, J ACM, V2, P189
[6]  
SLAGLE JR, 1971, ARTIFICIAL INTELLIGE
[7]   MINIMAX ALGORITHM BETTER THAN ALPHA-BETA [J].
STOCKMAN, GC .
ARTIFICIAL INTELLIGENCE, 1979, 12 (02) :179-196