Abstract
A new version of the SSS* algorithm for searching game trees is presented. This algorithm is built around two recursive procedures. It finds the minimax value of a game tree by first establishing an upper bound to this value and then successively trying in a top down fashion to tighten this bound until the minimax value has been obtained. This approach has several advantages, most notably that the algorithm is more perspicuous. Correctness and several other properties of SSS* can now more easily be proven. As an example we prove Pearl’s characterization of the nodes visited by SSS* [PI].
Cite
CITATION STYLE
Pijls, W., & de Bruin, A. (1990). Another view on the SSS* algorithm. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 450 LNCS, pp. 211–220). Springer Verlag. https://doi.org/10.1007/3-540-52921-7_70
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
