Title :
Solving awari with parallel retrograde analysis
Author :
Romein, John W. ; Bal, Henri E.
Author_Institution :
Vrije Univ., Amsterdam, Netherlands
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;
DOI :
10.1109/MC.2003.1236468
