Generating an Opening Book for Amazons

  • Akop Karapetyan
  • Richard J. Lorentz
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3846)


Creating an opening book for the game of Amazons is difficult for many reasons. It is a relatively new game so there is little accumulated knowledge and few expert games to draw on. Also, the huge branching factor, over 1000 available legal moves during most of the opening, makes selecting good moves difficult. Still, one or two bad moves in the opening can doom a player to passive play and an almost certain loss, so it is essential for a good program to play the opening well. We discuss a number of possible methods for creating opening books, focusing mainly on automatic construction, and explain which seem best suited for games with large branching factors such as Amazons.


Game Player Legal Move Optimal Move Good Move Open Book 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Avetisyan, H., Lorentz, R.: Selective Search in an Amazons Program. In: Schaeffer, J., Müller, M., Björnsson, Y. (eds.) CG 2002. LNCS, vol. 2883, pp. 123–141. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  2. 2.
    Buro, M.: Toward Opening Book Learning. ICGA Journal 22(1), 98–102 (1999)Google Scholar
  3. 3.
    Lincke, T.: Strategies for the Automatic Construction of Books. In: Marsland, T., Frank, I. (eds.) CG 2001. LNCS, vol. 2063, pp. 74–86. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  4. 4.
  5. 5.
    Lorentz, R.: First-time Entry Amazong wins Amazons Tournament. ICGA Journal 25(3), 182–184 (2002)Google Scholar
  6. 6.
    Lieberum, J.: An Evaluation Function for the Game of Amazons. In: van den Herik, H.J., Iida, H., Heinz, E.A. (eds.) Advances in Computer Games: Many Games, Many Challenges, Proceedings of the 10th Advances in Computer Games Conference (ACG-10), pp. 297–306. Kluwer Academic Publishers, Boston (2004)Google Scholar
  7. 7.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Akop Karapetyan
    • 1
  • Richard J. Lorentz
    • 1
  1. 1.Department of Computer ScienceCalifornia State UniversityNorthridgeUSA

Personalised recommendations