Google's Artificial Intelligence System Masters Game of 'Go'
With trillions of possible moves, Google has pulled off huge AI feat.
-- Google just mastered one of the biggest feats in artificial intelligence since IBM's Deep Blue beat Gary Kasparov at chess in 1997.
The search giant's AlphaGo computer program swept the European champion of Go, a complex game with trillions of possible moves, in a five-game series, according Demis Hassabis, head of Google's machine learning, who announced the feat in a blog post that coincided with an article in the journal Nature.
While computers can now compete at the grand master level in chess, teaching a machine to win at Go has presented a unique challenge since the game has trillions of possible moves.
Go, a board game that was played in ancient China, pits two players against each other. The players take turns placing black or white stones on a grid, with the object of dominating the board by surrounding the other player's pieces. The stones can't be moved unless they are surrounded or are captured by the other player.
Google said its program won 99.8 percent of games against other programs designed to play Go -- giving it a nearly perfect record.
The team was able to perfect AlphaGo by setting up two neural networks. One network would be able to predict the next move while the other would predict the outcome, Hassabis said. The program got smarter by learning about games played by human experts while also playing thousands of games between its neural networks, allowing it to better master Go.
AlphaGo's ultimate test will be in March when it's set to face off in a five-game series against Lee Sedol, the top Go player in the world over the past decade.
The development shows how stunningly smart computers are becoming but it also has real-world applications, Hassabis said.
"While games are the perfect platform for developing and testing AI algorithms quickly and efficiently, ultimately we want to apply these techniques to important real-world problems. Because the methods we’ve used are general-purpose, our hope is that one day they could be extended to help us address some of society’s toughest and most pressing problems, from climate modelling to complex disease analysis," he wrote in his blog post.
Facebook CEO Mark Zuckerberg also announced today his team is making strides with an AI system he said his team is "getting close" to creating a system that can master Go.
It's estimated there are 10 to the power of 700 ways a game could be played. By comparison, chess has around 10 to the power of 60 possibilities, according to researchers.