• DocumentCode
    1300654
  • 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
  • Issue
    3
  • fYear
    1985
  • Firstpage
    389
  • Lastpage
    399
  • 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;
  • fLanguage
    English
  • Journal_Title
    Systems, Man and Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9472
  • Type

    jour

  • DOI
    10.1109/TSMC.1985.6313374
  • Filename
    6313374
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1300654