• DocumentCode
    802072
  • Title

    Solving awari with parallel retrograde analysis

  • Author

    Romein, John W. ; Bal, Henri E.

  • Author_Institution
    Vrije Univ., Amsterdam, Netherlands
  • Volume
    36
  • Issue
    10
  • fYear
    2003
  • Firstpage
    26
  • Lastpage
    33
  • Abstract
    A parallel search algorithm running on a large computer cluster solves a popular board game by computing the best moves from all reachable positions. The resulting databases contain scores for 889 billion positions.
  • Keywords
    games of skill; parallel algorithms; search problems; Awari; board games; mancala; parallel algorithm; search algorithm; Africa; Clocks; Clustering algorithms; Concurrent computing; Databases; Parallel algorithms;
  • fLanguage
    English
  • Journal_Title
    Computer
  • Publisher
    ieee
  • ISSN
    0018-9162
  • Type

    jour

  • DOI
    10.1109/MC.2003.1236468
  • Filename
    1236468
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=802072