January 28, 2016 8:21 am

Google’s AI the first to beat a human player at Chinese game ‘Go’

FILE - A player places a black stone while his opponent waits to place a white one as they play Go, a game of strategy, in the Seattle Go Center, Tuesday, April 30, 2002. The game, which originated in China more than 2,500 years ago, involves two players who take turns putting markers on a grid. The object is to surround more area on the board with the markers than one's opponent, as well as capturing the opponent's pieces by surrounding them. A paper released Wednesday, Jan. 27, 2016 describes how a computer program has beaten a human master at the complex board game, marking significant advance for development of artificial intelligence.

(AP Photo/Cheryl Hatch)
A A

NEW YORK – A computer program has beaten a human champion at the ancient Chinese board game Go, marking a significant advance for development of artificial intelligence.

The program had taught itself how to win, and its developers say its learning strategy may someday let computers help solve real-world problems like making medical diagnoses and pursuing scientific research.

Story continues below
Global News

The program and its victory are described in a paper released Wednesday by the journal Nature.

Computers previously have surpassed humans for other games, including chess, checkers and backgammon. But among classic games, Go has long been viewed as the most challenging for artificial intelligence to master.

READ MORE: Marvin Minsky, pioneer of artificial intelligence, dies at age 88

Go, which originated in China more than 2,500 years ago, involves two players who take turns putting markers on a checkerboard-like grid. The object is to surround more area on the board with the markers than one’s opponent, as well as capturing the opponent’s pieces by surrounding them.

While the rules are simple, playing it well is not. It’s “probably the most complex game ever devised by humans,” Dennis Hassabis of Google DeepMind in London, one of the study authors, told reporters Tuesday.

The new program, AlphaGo, defeated the European champion in all five games of a match in October, the Nature paper reports.

In March, AlphaGo will face legendary player Lee Sedol in Seoul, South Korea, for a $1 million prize, Hassabis said.

READ MORE: Mark Zuckerberg’s New Year’s resolution is to build an artificially intelligent butler

Martin Mueller, a computing science professor at the University of Alberta in Canada who has worked on Go programs for 30 years but didn’t participate in AlphaGo, said the new program “is really a big step up from everything else we’ve seen…. It’s a very, very impressive piece of work.”

On Wednesday, Facebook CEO Mark Zuckerberg shared a video of the company’s artificial intelligence system playing Go. Zuckerberg said the machine was also coming close to beating a human player at the game.

“In the past six months we’ve built an AI that can make moves in as fast as 0.1 seconds and still be as good as previous systems that took years to build,” he wrote.

“Our AI combines a search-based approach that models every possible move as the game progresses along with a pattern matching system built by our computer vision team.”

© 2016 The Canadian Press

Report an error

Comments

Global News