Usage
  • 205 views
  • 181 downloads

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
  • Graduation date
    2013-06
  • 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.
  • Language
    English
  • Institution
    University of Alberta
  • Degree level
    Master's
  • Department
    • Department of Computing Science
  • Supervisor / co-supervisor and their department(s)
    • Martin Müller (Computing Science)
  • Examining committee members and their departments
    • Martin Müller (Computing Science)
    • Michael Carbonaro (Educational Psychology)
    • Michael Buro (Computing Science)