Title :
Improved winning probability model in go based on strong group quantization and multi-level species compete-die out algorithms
Author :
Yu, Lei ; Zhang, Xiaojun ; Dai, Chunni ; Liu, Jingao
Author_Institution :
Dept. of Electron. Sci. & Technol., East China Normal Univ., Shanghai, China
Abstract :
Winning probability is important for professional players and Go programs to calculate in the Go game. However, it is difficult to determine the value of strong groups when calculating winning probability. This paper presents an approach to quantize the influences of strong groups, based on which the winning probability model Winnable is defined and the model parameter is further optimized by multi-level species compete-die out algorithm. The results of the test show that compared with the previous model, Winnable´s accuracy and speed of operation are promoted by 27% and 18% respectively. This model has a practical utilization in researches on the middle game of computer Go.
Keywords :
computer games; probability; Go programs; Winnable model; computer Go game; group quantization; multilevel species compete-die out algorithm; winning probability model; Algorithm design and analysis; Artificial intelligence; Educational institutions; Games; Heuristic algorithms; Humans; Information technology; Probability; Quantization; Testing; Go; influence of strong group; multi-level species compete-die out algorithm; winning probability;
Conference_Titel :
Future Computer and Communication (ICFCC), 2010 2nd International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5821-9
DOI :
10.1109/ICFCC.2010.5497662