CLUSTER DIMENSIONALITY IN THE GAME OF GO

CORC > 金属研究所 > 中国科学院金属研究所

	CLUSTER DIMENSIONALITY IN THE GAME OF GO
	Z. J. Yang ; J. Yao
刊名	Physica a-Statistical Mechanics and Its Applications
	1991
卷号	176 期号:3 页码:447-453
ISSN号	0378-4371
中文摘要	Go is a very popular and highly sophisticated game invented by Chinese thousands of years ago. Two players (playing black and white) have a game on a two-dimensional 19 x 19 lattice board. The players alternate and put their stones one by one on the Go board. Each of the players tries to capture his opponent's stones, and defends his own stones by constructing his territories and "eyes". Thus Go is also an invading and self-organizing game. By using box-counting, the cluster dimensionalities of some typical completed games, performed by professional players, have been calculated and reported in this letter. Differing from the clusters of random site percolation (RSP), the clusters of the Go games show highly connected and correlated behavior. Usually, a spanning cluster can be constructed at the end for a completed game even though the concentration p (approximately 0.5 defined as the quotient of the number of the black (white) stones in controlled areas divided by 361) is very far from the site percolation threshold p(c) (= 0.592746...). The present results show that, for the completed games, the cluster dimensionality of the Go is in a range of 1.8-1.9, which is close to the fractal dimensionality of the largest RSP cluster (approximately 1.85 at p(c)) obtained in 2D 20 x 20 lattices.
原文出处	://WOS:A1991GJ37200004
公开日期	2012-04-14
内容类型	期刊论文
源URL	[http://ir.imr.ac.cn/handle/321006/39493]
专题	金属研究所_中国科学院金属研究所
推荐引用方式 GB/T 7714	Z. J. Yang,J. Yao. CLUSTER DIMENSIONALITY IN THE GAME OF GO[J]. Physica a-Statistical Mechanics and Its Applications,1991,176(3):447-453.
APA	Z. J. Yang,&J. Yao.(1991).CLUSTER DIMENSIONALITY IN THE GAME OF GO.Physica a-Statistical Mechanics and Its Applications,176(3),447-453.
MLA	Z. J. Yang,et al."CLUSTER DIMENSIONALITY IN THE GAME OF GO".Physica a-Statistical Mechanics and Its Applications 176.3(1991):447-453.