The APHID Parallel alpha-beta Search Algorithm

  • Author(s) / Creator(s)
  • Technical report TR96-07. This paper introduces the APHID (Asynchronous Parallel Hierarchical Iterative Deepening) game-tree search algorithm. An APHID search is a hierarchical search with a master controlling the top of the tree (d' ply), and the slaves searching the rest of the tree (d-d' ply). The slaves asynchronously read work lists from the master and return score information to the master. The master uses the returned score information to generate approximate minimax values, until all of the required score information is available. APHID has been programmed as an easy to implement, game-independent alpha-beta library. This has been demonstrated by parallelizing three programs (chess, checkers and Othello) on a network of workstations, each with less than a day's worth of effort. | TRID-ID TR96-07

  • Date created
  • Subjects / Keywords
  • Type of Item
  • DOI
  • License
    Attribution 3.0 International