Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
How Computers Play Board Games (电脑是如何下棋的? in Chinese)

Bojun Huang


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.


Publication typeMiscellaneous
Book titleNEWTON - Science World
JournalNEWTON - Science World
PublisherNEWTON - Science World
> Publications > How Computers Play Board Games (电脑是如何下棋的? in Chinese)