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

    Figures and Tables from this paper.

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 12 REFERENCES
    Analysis of the alpha-beta pruning algorithm
    38
    Structured Programming with go to Statements
    412
    The Greenblatt chess program
    106