High performance computers have surpassed human in Chess, and are seriously challenging human in the game of GO(围棋), the most famous board game in East Asia. This article introduces the principles and techniques used by state-of-the-art computers nowadays to play board games, as well as briefly discusses the implications of this research area from AI's perspective. In the article we will cover related topics such as game-tree complexity, EXPTIME-complete, static evaluation function, the so-called "brute-force method", and Monte Carlo Tree Search.
This article is published in the Chinese edition of the popular science magazine "NEWTON". Many thanks to Chen Fang for commissioning the article.
|Book title||NEWTON - Science World|
|Journal||NEWTON - Science World|
|Publisher||NEWTON - Science World|