Volume 119, Number 4, August 2017
|Number of page(s)||7|
|Section||Interdisciplinary Physics and Related Areas of Science and Technology|
|Published online||27 October 2017|
Distinguishing humans from computers in the game of go: A complex network approach
1 Laboratoire de Physique Théorique, IRSAMC, Université de Toulouse, CNRS, UPS - 31062 Toulouse, France
2 LPTMS, CNRS, Univ. Paris-Sud, Université Paris-Saclay - 91405 Orsay, France
Received: 13 July 2017
Accepted: 27 September 2017
We compare complex networks built from the game of go and obtained from databases of human-played games with those obtained from computer-played games. Our investigations show that statistical features of the human-based networks and the computer-based networks differ, and that these differences can be statistically significant on a relatively small number of games using specific estimators. We show that the deterministic or stochastic nature of the computer algorithm playing the game can also be distinguished from these quantities. This can be seen as a tool to implement a Turing-like test for go simulators.
PACS: 89.75.Hc – Networks and genealogical trees / 89.20.-a – Interdisciplinary applications of physics / 89.75.Da – Systems obeying scaling laws
© EPLA, 2017
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.