DESIGN AND IMPLEMENTATION OF AN ENHANCED SOLVER FOR THE GAME OF AMAZON
The game of amazon: Board game called “Amazons” has easy-to-understand rules, appealing mathematical characteristics, and a level of difficulty between chess and go. Martin Müller introduced the most cutting-edge Amazons solver in 2001, solving the 5 x 5 beginning position as a first-player victory.
This thesis details our efforts to construct Amazon’s endgame databases, upgrade the solver with concepts from combinatorial game theory, and improve the bounds heuristics. The 5 6 Amazon’s beginning position is resolved as a first-player win with the upgrades.