Generating an Opening Book for Amazons
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.
KeywordsGame Player Legal Move Optimal Move Good Move Open Book
Unable to display preview. Download preview PDF.
- 2.Buro, M.: Toward Opening Book Learning. ICGA Journal 22(1), 98–102 (1999)Google Scholar
- 5.Lorentz, R.: First-time Entry Amazong wins Amazons Tournament. ICGA Journal 25(3), 182–184 (2002)Google Scholar
- 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