DocumentCode
724348
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
fYear
2015
fDate
23-25 May 2015
Firstpage
3737
Lastpage
3742
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Control and Decision Conference (CCDC), 2015 27th Chinese
Conference_Location
Qingdao
Print_ISBN
978-1-4799-7016-2
Type
conf
DOI
10.1109/CCDC.2015.7162576
Filename
7162576
Link To Document