Title :
An empirical comparison of pruning strategies in game trees
Author :
Muszycka, A. ; Shinghal, R.
Author_Institution :
Dept. of Comput. Sci., Concordia Univ., Montreal, Que., Canada
Abstract :
Size pruning strategies on uniform and nonuniform game trees of 24 different sizes, each being assigned leaf-node static values under four different schemes, are compared. The performance of these strategies is compared on the basis of nodes created, node visits, and CPU time. These are believed to be the most exhaustive experimental results so far reported.
Keywords :
computer games; trees (mathematics); CPU time; game trees; leaf-node static values; node visits; pruning strategies; Cybernetics; Games; Humans; Military aircraft; Observers; Reactive power; Visualization;
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on
DOI :
10.1109/TSMC.1985.6313374
