Title :
A region-divided search algorithms for game Amazons
Author :
Xu Hongxia ; Xing Yuan ; Zuo Guoyu
Author_Institution :
Coll. of Electron. Inf. & Control Eng., Beijing Univ. of Technol., Beijing, China
Abstract :
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.
Keywords :
games of skill; search problems; Game Amazons; alpha-beta search algorithm; hierarchy searching; region-divided checkerboard; region-divided search algorithms; Algorithm design and analysis; Computers; Educational institutions; Equations; Filling; Games; Search problems; Game of Amazons; alpha-beta searching algorithm; divided-regions;
Conference_Titel :
Control and Decision Conference (CCDC), 2013 25th Chinese
Conference_Location :
Guiyang
Print_ISBN :
978-1-4673-5533-9
DOI :
10.1109/CCDC.2013.6561057
