Generating an Opening Book for Amazons

  • Akop Karapetyan
  • Richard J. Lorentz
Conference paper

DOI: 10.1007/11674399_11

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3846)
Cite this paper as:
Karapetyan A., Lorentz R.J. (2006) Generating an Opening Book for Amazons. In: van den Herik H.J., Björnsson Y., Netanyahu N.S. (eds) Computers and Games. CG 2004. Lecture Notes in Computer Science, vol 3846. Springer, Berlin, Heidelberg

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.

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