All about Go, the ancient game in which AI bested a master

March 10, 2016 by Youkyung Lee
All about Go, the ancient game in which AI bested a master
South Korean professional Go player Lee Sedol, right, appears on the screen during the second match of the Google DeepMind Challenge Match against Google's artificial intelligence program, AlphaGo at the media room in Seoul, South Korea, Thursday, March 10, 2016. Google's computer program AlphaGo defeated its human opponent, South Korean Go champion Lee Sedol, on Wednesday in the first face-off of a historic five-game match. (AP Photo/Lee Jin-man)

The rules of Go, the ancient Chinese board game that is the stage for a man-vs-machine battle this week, are beautifully simple. Actually playing it is anything but.

Go is considered to be far more complex than chess, making it remarkable that a cutting-edge computer program by Google has swept the first two games of a five-game match against a human Go champion, Lee Sedol. Global Go fans were shocked, artificial intelligence experts called the moment historic and Google DeepMind CEO Demis Hassabis compared the victory to landing on the moon.

But if you are outside Korea, Japan or China, you may have never heard of the game until this week. Here are the basics:

___

WHAT IS GO?

In Go, also known as baduk in Korean and weiqi in Chinese, two players take turns putting black or white stones on a 19-by-19 square grid. The goal: to put more territory under one's control by surrounding vacant areas with the stones.

Many Asian people see it as not just a game but also a reflection of life, one's personality and temper. There are nearly infinite ways to play Go, and each player has his or her distinctive style. That's partly the reason the game has been particularly difficult for artificial intelligence to master.

All about Go, the ancient game in which AI bested a master
South Korean professional Go player Lee Sedol, right, prepares for his first stone against Google's artificial intelligence program, AlphaGo, as Google DeepMind's lead programmer Aja Huang, left, sits during the second match of the Google DeepMind Challenge Match in Seoul, South Korea, Thursday, March 10, 2016. Google's computer program AlphaGo defeated its human opponent, South Korean Go champion Lee Sedol, on Wednesday in the first face-off of a historic five-game match. (AP Photo/Lee Jin-man)

The game is more than 3,000 years old. There are more than 40 million Go players around the world, most of them in East Asia. More than 1,000 professional players make their living by playing the game.

South Korean TV channels show Go matches and teaching strategies all day. A popular online cartoon that was made into a TV drama series featured a main character who failed to become a professional Go player after spending his childhood dedicated to Go.

___

All about Go, the ancient game in which AI bested a master
South Korean professional Go player Lee Sedol puts the first stone against Google's artificial intelligence program, AlphaGo during the second match of the Google DeepMind Challenge Match in Seoul, South Korea, Thursday, March 10, 2016. Google's computer program AlphaGo defeated its human opponent, South Korean Go champion Lee Sedol, on Wednesday in the first face-off of a historic five-game match. (AP Photo/Lee Jin-man)

HOW TO PLAY

A player with black stones places a stone first. To offset the advantage of making the first move, compensation points are given to the white-stone player. Each country has a different rule about how many compensation points are given.

Stones can be placed only on the grid's 361 intersections. They cannot be moved once they are placed on the dots, but they can be captured and removed, either alone or in a group, when they are surrounded horizontally and vertically by the opponent's stones. Captured stones are called prisoners.

All about Go, the ancient game in which AI bested a master
South Korean professional Go player Lee Sedol, right, prepares for his second stone against Google's artificial intelligence program, AlphaGo, as Google DeepMind's lead programmer Aja Huang, left, sits during the second match of the Google DeepMind Challenge Match in Seoul, South Korea, Thursday, March 10, 2016. Google's computer program AlphaGo defeated its human opponent, South Korean Go champion Lee Sedol, on Wednesday in the first face-off of a historic five-game match. (AP Photo/Lee Jin-man)

To take control of territory, players surround vacant areas with their stones. The game goes on until both sides agree and there are no more places to put one's stones, or until one side decides to resign in an apparent loss.

When the game is over, each player counts the number of vacant dots inside his or her territory. There is a bonus point for each prisoner.

___

All about Go, the ancient game in which AI bested a master
South Korean professional Go player Lee Sedol, center, arrives with his daughter Lee Hye-lim for the second match of the Google DeepMind Challenge Match against Google's artificial intelligence program, AlphaGo, in Seoul, South Korea, Thursday, March 10, 2016. Google's computer program AlphaGo defeated its human opponent, South Korean Go champion Lee Sedol, on Wednesday in the first face-off of a historic five-game match. (AP Photo/Lee Jin-man)

STRATEGIES

The simple round stones can become attackers, supporters and defenders, turning the grid into a battlefield of life and death. Just like in real life, the game is full of twists and turns.

Stones could be at one point on the offense to capture the enemy, and be on the run the next. A move that initially appears to be a fatal mistake could turn out to be the critical one that seals the winner. In South Korea, that's called a divine move.

South Korean professional Go player Lee Sedol puts the first stone against Google's artificial intelligence program, AlphaGo during the second match of the Google DeepMind Challenge Match in Seoul, South Korea, Thursday, March 10, 2016. Google's computer program AlphaGo defeated its human opponent, South Korean Go champion Lee Sedol, on Wednesday in the first face-off of a historic five-game match. (AP Photo/Lee Jin-man)

Players sometimes have to abandon stones to stem the losses and minimize the damage.

From these infinite possibilities, Go players find many life lessons. Famous Go lessons include:

—One should take care of oneself before faulting others.

All about Go, the ancient game in which AI bested a master
South Korean professional Go player Lee Sedol appears on the screen during the second match of the Google DeepMind Challenge Match against Google's artificial intelligence program, AlphaGo at the media room in Seoul, South Korea, Thursday, March 10, 2016. Google's computer program AlphaGo defeated its human opponent, South Korean Go champion Lee Sedol, on Wednesday in the first face-off of a historic five-game match. (AP Photo/Lee Jin-man)

—Greed could blind oneself from important issues.

—There is no stone without meaning.

Kim Jung-min, a staff writer for South Korea's sole monthly magazine on Go, said reading the other player's next moves is the fun of the game. Trying to respond to an opponent's surprise attack is also a joy.

___

CUSTOMS

There is a specific way to hold the stones: between the index and the middle fingers, and only with the right hand. Players are banned from making noise with the stones. Chatting is likewise banned, because the game requires utmost focus.

Explore further: Game over? Computer beats human champ in ancient Chinese game

Related Stories

Recommended for you

Inferring urban travel patterns from cellphone data

August 29, 2016

In making decisions about infrastructure development and resource allocation, city planners rely on models of how people move through their cities, on foot, in cars, and on public transportation. Those models are largely ...

How machine learning can help with voice disorders

August 29, 2016

There's no human instinct more basic than speech, and yet, for many people, talking can be taxing. 1 in 14 working-age Americans suffer from voice disorders that are often associated with abnormal vocal behaviors - some of ...

Apple issues update after cyber weapon captured

August 26, 2016

Apple iPhone owners on Friday were urged to install a quickly released security update after a sophisticated attack on an Emirati dissident exposed vulnerabilities targeted by cyber arms dealers.

1 comment

Adjust slider to filter visible comments by rank

Display comments: newest first

EyeNStein
not rated yet Mar 10, 2016
The article below goes more into the architecture of the AI. It paints a fascinating insight into the AI emulation of the human insight and creativity and experience involved in GO.

http://www.extrem...-matters

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.