A Quantitative Analysis of Minimal Window Search

@inproceedings{Reinefeld1987AQA,
  title={A Quantitative Analysis of Minimal Window Search},
  author={Alexander Reinefeld and T. Anthony Marsland},
  booktitle={IJCAI},
  year={1987}
}
Use of minimal windows enhances the aB algorithm in practical applications as well as in the search of artificially constructed game trees. Nevertheless, there exists no theoretical model to measure the strengths and weaknesses of minimal window search. In particular, it is not known which tree ordering properties are favorable for minimal window search. This paper presents a quantitative analysis of minimal window search based on recursive equations which assess the influence of static node… CONTINUE READING