A MINIMAX ALGORITHM BETTER THAN ALPHA-BETA - YES AND NO

被引:26
作者
ROIZEN, I
PEARL, J
机构
关键词
D O I
10.1016/S0004-3702(83)80010-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
引用
收藏
页码:199 / 220
页数:22
相关论文
共 10 条
[1]   BRANCHING FACTOR OF ALPHA-BETA PRUNING ALGORITHM [J].
BAUDET, GM .
ARTIFICIAL INTELLIGENCE, 1978, 10 (02) :173-199
[2]  
CAMPBELL MS, 1981, COMP MINIMAX TREE SE
[3]  
Fuller S. H., 1973, ANAL ALPHA BETA PRUN
[4]   ANALYSIS OF ALPHA-BETA PRUNING [J].
KNUTH, DE ;
MOORE, RW .
ARTIFICIAL INTELLIGENCE, 1975, 6 (04) :293-326
[5]  
KUCZMA M, 1968, FUNCTIONAL EQUATIONS, P141
[6]   A GENERAL BRANCH AND BOUND FORMULATION FOR UNDERSTANDING AND SYNTHESIZING AND OR TREE-SEARCH PROCEDURES [J].
KUMAR, V ;
KANAL, LN .
ARTIFICIAL INTELLIGENCE, 1983, 21 (1-2) :179-198
[7]  
Nilsson N.J., 1980, PRINCIPLES ARTIFICIA
[8]   THE SOLUTION FOR THE BRANCHING FACTOR OF THE ALPHA-BETA-PRUNING ALGORITHM AND ITS OPTIMALITY [J].
PEARL, J .
COMMUNICATIONS OF THE ACM, 1982, 25 (08) :559-564
[9]   ASYMPTOTIC PROPERTIES OF MINIMAX TREES AND GAME-SEARCHING PROCEDURES [J].
PEARL, J .
ARTIFICIAL INTELLIGENCE, 1980, 14 (02) :113-138
[10]   MINIMAX ALGORITHM BETTER THAN ALPHA-BETA [J].
STOCKMAN, GC .
ARTIFICIAL INTELLIGENCE, 1979, 12 (02) :179-196