Corpus ID: 7894372

An Analysis of Alpha-Beta Priming '

@inproceedings{Knuth2002AnAO,
  title={An Analysis of Alpha-Beta Priming '},
  author={D. Knuth and R. Moore},
  year={2002}
}
  • D. Knuth, R. Moore
  • Published 2002
    • The alpha-beta technique for searching game trees is analyzed, in an attempt to provide some insight into its behavior. The first portion o f this paper is an expository presentation o f the method together with a proof o f its correctness and a historical ch'scussion. The alpha-beta procedure is shown to be optimal in a certain sense, and bounds are obtained for its running time with various kinds o f random data. Put one pound of Alpha Beta Prunes in a jar or dish that has a cover. Pour one… CONTINUE READING
    View PDF

    Figures and Tables from this paper.

    Figures and Tables

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 12 REFERENCES
    Prevalence and risk factors of obstructive sleep apnea syndrome in a population of Delhi, India.
    209
    Convergent microRNA actions coordinate neocortical development
    59
    Use of coping strategies and breast cancer survival: results from the Black/White Cancer Survival Study.
    174
    Analysis of the alpha-beta pruning algorithm
    38
    Structured Programming with go to Statements
    412
    Programming a computer to play chess
    54
    Experiments With Some Programs That Search Game Trees
    79
    Experiments With a Multipurpose, Theorem-Proving Heuristic Program
    30
    Some studies in machine learning using the game of checkers. II: recent progress
    358
    The Greenblatt chess program
    106