Advertisement

Asymptotic complexity of game-searching procedures

  • Judea Pearl
Communications
Part of the Lecture Notes in Computer Science book series (LNCS, volume 88)

Keywords

Terminal Node Terminal Position Game Tree Directional Algorithm Pruning Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Knuth, D. E., and Moore, R. N. An analysis of alpha-beta pruning. Artificial Intelligence 6 (1975), 293–326.Google Scholar
  2. [2]
    Slagle, J. R., and Dixon, J. K. Experiments with some programs that search game trees. Journal of the ACM 2 (1969), 189–207.Google Scholar
  3. [3]
    Fuller, S. H., Gaschnig, J. G., and Gillogly, J. J. An analysis of the alphabeta purning algorithm. Department of Computer Science Report, Carnegie-Mellon University (1973).Google Scholar
  4. [4]
    Baudet, G. M. On the branching factor of the alpha-beta pruning algorithm. Artificial Intelligence 10 (1978), 173–199.Google Scholar
  5. [5]
    Pearl, J. An economical method of updating quantile estimates. UCLA-ENG-CSL-8018, University of California, Los Angeles (1980).Google Scholar
  6. [6]
    Stockman, G. A minimax algorithm better than alpha-beta? Artificial Intelligence 12 (1979), 179–196.Google Scholar
  7. [7]
    Pearl, J. Asymptotic properties of minimax trees and game-searching procedures. UCLA-ENG-CSL-7981, University of Los Angeles (1980). To appear in Artificial Intelligence.Google Scholar
  8. [8]
    Noe, T. A comparison of the alpha-beta and SCOUT algorithms using the game of Kalah. UCLA-ENG-CSL-8017, University of California, Los Angeles (1980).Google Scholar
  9. [9]
    Pearl, J. The solution for the branching factor of the alpha-beta pruning algorithm. UCLA-ENG-CSL-8019, University of California, Los Angeles (1980).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1980

Authors and Affiliations

  • Judea Pearl
    • 1
  1. 1.Cognitive Systems Laboratory School of Engineering and Applied ScienceUniversity of California, Los AngelesLos AngelesUSA

Personalised recommendations