Generating an Opening Book for Amazons

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

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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