DocumentCode
2830372
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
Volume
3
fYear
2010
fDate
21-24 May 2010
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Future Computer and Communication (ICFCC), 2010 2nd International Conference on
Conference_Location
Wuhan
Print_ISBN
978-1-4244-5821-9
Type
conf
DOI
10.1109/ICFCC.2010.5497662
Filename
5497662
Link To Document