A region-divided search algorithms for game Amazons

A kind of alpha-beta search algorithm based on region-divided checkerboard for the game of Amazons was used to improve the efficiency. Hierarchy searching is adopted in this approach. Searching is firstly carried in the divided regions, then the searching result of the whole checkerboard is gotten according to those valued of various regions. The evaluation and integration of divided regions are also adjusted and optimized. In addition, the definition and recognition of divided regions are provided. Furthermore, the feasibility and complexity of the search algorithm are analyzed. Finally the efficiency of the algorithm is proved by experiments data.