Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ströhlein, T.: Untersuchungen über Kombinatorische Spiele. PhD thesis, TH München, Germany (1970)
Thompson, K.: Retrograde Analysis of Certain Endgames. Journal of the International Computer Chess Association 9 (1986) 131–139
Stiller, L.: Group Graphs and Computational Symmetry on Massively Parallel Architecture. Journal of Supercomputing 5 (1991) 99–117
Lake, R., Schaeffer, J., Lu, P.: Solving Large Retrograde Analysis Problems Using a Network of Workstations. Advances in Computer Chess VII (1994) 135–162
Culberson, J., Schaeffer, J.: Efficiently Searching the 15-Puzzle. Technical Report TR 94-08, Department of Computing Science, University of Alberta (1994)
Gasser, R.: Efficiently Harnessing Computational Resources for Exhaustive Search. PhD thesis, ETH Zürich, Switzerland (1995)
Allis, L., van den Herik, H., Herschberg, I.: Which GamesWill Survive? Heuristic Programming in Artificial Intelligence 2 (1991) 232–243
Allis, L., van der Meulen, M., van den Herik, H.: Databases in Awari. Heuristic Programming in Artificial Intelligence 2 (1991) 73–86
Bal, H., Allis, L.: Parallel Retrograde Analysis on a Distributed System. In: Supercomputing’95, IEEE (1995)
Lincke, T.: Awari Endgame Database. http://wwwjn.inf.ethz.ch/games/awari/ (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
van der Goot, R. (2001). Awari Retrograde Analysis. In: Marsland, T., Frank, I. (eds) Computers and Games. CG 2000. Lecture Notes in Computer Science, vol 2063. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45579-5_6
Download citation
DOI: https://doi.org/10.1007/3-540-45579-5_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43080-3
Online ISBN: 978-3-540-45579-0
eBook Packages: Springer Book Archive