Title :
Alpha-Beta-TSS in Connect6
Author :
Yang Xue ; Huayu Li ; Tianbo Jiang
Author_Institution :
Coll. of Autom. Eng., Shanghai Univ. of Electr. Power, Shanghai, China
Abstract :
Aiming at how to find the possible existence of the threat paths in Connect6, this paper puts forward to a new searching algorithm - Alpha-Beta-TSS. The algorithm couples Alpha-Beta Pruning Search to TSS (Threat Space Search). It has the strong ability of solving and the solution has a high accuracy.
Keywords :
computer games; search problems; Alpha-Beta pruning search; Alpha-Beta-TSS; Connect6; searching algorithm; threat space search; Accuracy; Algorithm design and analysis; Automation; Color; Computers; Games; Search problems; Alpha-Beta pruning; Connect6; Threat Space Search;
Conference_Titel :
Control and Decision Conference (CCDC), 2015 27th Chinese
Conference_Location :
Qingdao
Print_ISBN :
978-1-4799-7016-2
DOI :
10.1109/CCDC.2015.7162576
