homehome Home chatchat Notifications


Computer Beats Go World Champ, Leading Series 2-0

Google's algorithm AlphaGo stunned the world by defeating Go legend Lee Se-dol yesterday, and today, it just won the second game of the series.

Mihai Andrei
March 11, 2016 @ 10:33 am

share Share

Google’s algorithm AlphaGo stunned the world by defeating Go legend Lee Se-dol yesterday, and today, it just won the second game of the series, showing that it was no fluke. This is a monumental breakthrough which was considered impossible only a few years ago.

Why this is a big deal

Go is an ancient game which follows some very basic principles. In its essence, it’s simpler than chess. There are no pieces that move or behave differently – all pieces -called stones – are equal. However, in terms of possible moves and outcomes, go is way, way more complex than chess. The total number of moves in Go is estimated at 10761 compared for example to the estimated 10120 possible in chess. It would take me about 20 rows just to write all the zeroes 10761 . Just so you get an idea, the total number of atoms in the universe is estimated at around 1080.

In 2014, less than two years ago, Wired wrote this engaging article about Go, calling it “the mysterious game that computers can’t win”. They estimated that it will take another 10 years before computers overcome humans at this strategy game and it seemed like a reasonable claim. Computers were already beating humans at checkers in 1994, and in 1997 the Deep Blue AI famously beat world champion Garry Kasparov – but Go stood strong; until now.

Go was believed to be unwinnable for machines against humans, so the machine learned from humans. The creators of AlphaGo, Google’s DeepMind division, created a neural network that learns from some 30 million moves in games played by human experts, to the point where he could anticipate the opponent’s move with an accuracy of 57 percent of the time, beating the previous record of 44 percent. Then, they had it playing against itself, adjusting and finessing its strategies. But the first real showing was against reigning three-time European Go champion, Fan Hui. The computer won 5 games without losing a single one, and the stage was set for the ultimate test: squaring off against world champion and go legend Lee Sedol.

A clash of titans

Lee Sedol is currently the world’s strongest player, and he predicted he’d win 5-0 or 4-1 at worst. But things didn’t quite go as planned for him.

Commentators being shocked by one of AlphaGo's moves.

Commentators being shocked by one of AlphaGo’s moves.

The opening game lasted three and a half hours, with 28 minutes and 28 seconds remaining on his clock. AlphaGo played the game flawlessly, with Lee surprisingly declaring after his defeat:

“I was very surprised,” said Lee after the match. “I didn’t expect to lose. [But] I didn’t think AlphaGo would play the game in such a perfect manner.”

But this game was even more surprising. AlphaGo made some moves which were completely unexpected – to put it bluntly, they seemed completely crazy. At one point, the commentators analysts noted how some of the moves were unlike anything that has been done in the history of go. Everyone was in complete shock. You can see the entire game here, and have a look at 1:18:00; you can see the American 9-dan thinking this is some kind of click error, and Lee left the room “probably to wash his face”:

It was a crushing defeat for the human player, who declared:

“Yesterday I was surprised but today it’s more than that — I am speechless,” said Lee in the post-game press conference. “I admit that it was a very clear loss on my part. From the very beginning of the game I did not feel like there was a point that I was leading.”

The fact that the AI is not only learning from humans, but it is now developing the game on its own is baffling. We’re entering a new age in Go, one that has a strong bittersweet taste to it; on one hand, we’re going to witness some drastic innovations in the game, like the move at 1:18:00, but on the other hand, here’s another game where computers now beat humans. DeepMind founder Demis Hassabis was “speechless” too.

“I think it’s testament to Lee Se-dol’s incredible skills,” he said. “We’re very pleased that AlphaGo played some quite surprising and beautiful moves, according to the commentators, which was amazing to see.”

Lee will face off against AlphaGo again tomorrow and on Saturday, Sunday, and Tuesday (11pm ET the previous evenings in the US). But whatever happens in this game, the blow has been dealt. AIs are overcoming humans in Go, a game once thought unconquerable.

share Share

The Earliest Titanium Dental Implants From the 1980s Are Still Working Nearly 40 Years Later

Longest implant study shows titanium roots still going strong decades later.

Common Painkillers Are Also Fueling Antibiotic Resistance

The antibiotic is only one factor creating resistance. Common painkillers seem to supercharge the process.

New Liquid Uranium Rocket Could Halve Trip to Mars

Liquid uranium rockets could make the Red Planet a six-month commute.

Scientists think they found evidence of a hidden planet beyond Neptune and they are calling it Planet Y

A planet more massive than Mercury could be lurking beyond the orbit of Pluto.

People Who Keep Score in Relationships Are More Likely to End Up Unhappy

A 13-year study shows that keeping score in love quietly chips away at happiness.

NASA invented wheels that never get punctured — and you can now buy them

Would you use this type of tire?

Does My Red Look Like Your Red? The Age-Old Question Just Got A Scientific Answer and It Changes How We Think About Color

Scientists found that our brains process colors in surprisingly similar ways.

Why Blue Eyes Aren’t Really Blue: The Surprising Reason Blue Eyes Are Actually an Optical Illusion

What if the piercing blue of someone’s eyes isn’t color at all, but a trick of light?

Meet the Bumpy Snailfish: An Adorable, Newly Discovered Deep Sea Species That Looks Like It Is Smiling

Bumpy, dark, and sleek—three newly described snailfish species reveal a world still unknown.

Scientists Just Found Arctic Algae That Can Move in Ice at –15°C

The algae at the bottom of the world are alive, mobile, and rewriting biology’s rulebook.