AN ENHANCED SOLVER FOR THE GAME OF AMAZONS

• Author / Creator

  Song, Jiaxing

• The game of Amazons is a young board game with simple rules, nice mathematical properties yet a high complexity between chess and Go. The state of the art Amazons solver was presented by Martin Müller in 2001 with which he solved the Amazons 5 × 5 starting position as a first player win.
  This thesis presents our work on building Amazons endgame databases, improving the bounds heuristics and using ideas from combinatorial game theory to enhance the solver. With the improvements, we solve the 5 × 6 Amazons starting position as a first player win.

• Subjects / Keywords

  • Computer games
  • Artificial intelligence
  • Solve
  • The game of Amazons

• Graduation date

  Spring 2013

• Type of Item

  Thesis

• Degree

  Master of Science

• DOI

  https://doi.org/10.7939/R3NX1F

• License

  This thesis is made available by the University of Alberta Libraries with permission of the copyright owner solely for non-commercial purposes. This thesis, or any portion thereof, may not otherwise be copied or reproduced without the written consent of the copyright owner, except to the extent permitted by Canadian copyright law.