Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10325209 | Information Sciences | 2005 | 15 Pages |
Abstract
In this paper forward-pruning methods, such as multi-cut and null move, are tested at so-called ALL nodes. We improved the principal variation search by four small but essential additions. The new PVS algorithm guarantees that forward pruning is safe at ALL nodes. Experiments show that multi-cut at ALL nodes (MC-A) when combined with other forward-pruning mechanisms give a significant reduction of the number of nodes searched. In comparison, a (more) aggressive version of the null move (variable null-move bound) gives less reduction at expected ALL nodes. Finally, it is demonstrated that the playing strength of the lines of action program MIA is significantly (scoring 21% more winning points than the opponent) increased by MC-A.
Related Topics
Physical Sciences and Engineering
Computer Science
Artificial Intelligence
Authors
Mark H.M. Winands, H. Jaap van den Herik, Jos W.H.M. Uiterwijk, Erik C.D. van der Werf,