Awari Retrograde Analysis

  • Roel van der Goot
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2063)


This paper introduces an alternative algorithm for Retrograde Analysis in Awari. A parallel version of this algorithm created Awari endgame databases of up to 35 pebbles. Both sequential and parallel versions of the algorithm are compared to sequential and parallel versions of the traditional Retrograde Analysis algorithm.


Retrograde Analysis Awari endgame database 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ströhlein, T.: Untersuchungen über Kombinatorische Spiele. PhD thesis, TH München, Germany (1970)Google Scholar
  2. 2.
    Thompson, K.: Retrograde Analysis of Certain Endgames. Journal of the International Computer Chess Association 9 (1986) 131–139Google Scholar
  3. 3.
    Stiller, L.: Group Graphs and Computational Symmetry on Massively Parallel Architecture. Journal of Supercomputing 5 (1991) 99–117CrossRefzbMATHGoogle Scholar
  4. 4.
    Lake, R., Schaeffer, J., Lu, P.: Solving Large Retrograde Analysis Problems Using a Network of Workstations. Advances in Computer Chess VII (1994) 135–162Google Scholar
  5. 5.
    Culberson, J., Schaeffer, J.: Efficiently Searching the 15-Puzzle. Technical Report TR 94-08, Department of Computing Science, University of Alberta (1994)Google Scholar
  6. 6.
    Gasser, R.: Efficiently Harnessing Computational Resources for Exhaustive Search. PhD thesis, ETH Zürich, Switzerland (1995)Google Scholar
  7. 7.
    Allis, L., van den Herik, H., Herschberg, I.: Which GamesWill Survive? Heuristic Programming in Artificial Intelligence 2 (1991) 232–243Google Scholar
  8. 8.
    Allis, L., van der Meulen, M., van den Herik, H.: Databases in Awari. Heuristic Programming in Artificial Intelligence 2 (1991) 73–86Google Scholar
  9. 9.
    Bal, H., Allis, L.: Parallel Retrograde Analysis on a Distributed System. In: Supercomputing’95, IEEE (1995)Google Scholar
  10. 10.
    Lincke, T.: Awari Endgame Database. (2000)

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Roel van der Goot
    • 1
  1. 1.Department of Computing ScienceUniversity of AlbertaEdmontonCanada

Personalised recommendations