Beyond chess: Computer beats human in ancient Chinese game

NEW YORK, N.Y. – 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.

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.

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.

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.”

___

Online:

Information about Go: http://www.britgo.org/whatisgo

Journal Nature: http://www.nature.com/nature

___

Follow Malcolm Ritter at http://twitter.com/malcolmritter His work can be found at http://bigstory.ap.org/content/malcolm-ritter