Another view on the SSS* algorithm
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].
|Persistent URL||dx.doi.org/10.1007/3-540-52921-7_70, hdl.handle.net/1765/102502|
|Series||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
Pijls, W.H.L.M, & 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). doi:10.1007/3-540-52921-7_70