A computer program has claimed victory over another pre-eminent Go champion after winning its third consecutive game. DeepMind's executive hailed Lee Sedol's "incredible genius" despite the Go champion's loss.
Advertisement
Google DeepMind's computer program AlphaGo on Saturday beat South Korean grandmaster Lee Sedol in game three of a historic five-game Go match. AlphaGo won by resignation after 176 moves, according to a statement by Google.
"AlphaGo created a large territory on the board, but Lee Sedol used a few innovative tactics to start a huge all-or-nothing ko fight and complicate the situation," the statement read. "In the resulting ko fight, AlphaGo prevailed."
The game Go, which originated in ancient China, is considered one of the most difficult games for a computer program to master due to the sheer amount of possibilities.
The mathematical permutations are complex. They depend on the size of a board and the length of a game. Typical Go games end with consent from the two players - not when all possible moves are exhausted. The total number of theoretically possible scenarios can exceed the number of observable atoms in the universe.
In October, the DeepMind-developed program beat three-time European Go champion and Chinese professional Fan Hui, marking the first time a computer claimed a victory against a human in the difficult game.
October's game was a milestone in the development of AI, with DeepMind CEO Demis Hassabis describing the feat as the biggest challenge since Russian world chess champion Garry Kasparov lost to IBM supercomputer Deep Blue in 1997.
Work of art
American professional Go player Michael Redmond, who served as the match's commentator, said Lee Sedol was not playing "his true style" in the first two games, but "his own game" stood out during Saturday's game.
"Today, Lee was definitely playing his own game, from his strong open to the complicated move in the final ko," said Redmond, who is also the only Westerner to achieve 9-dan, the game's highest grade.
"AlphaGo was ready for everything, including the ko fights, and was able to take the win. I'd like to congratulate the people who actually made this accomplishment possible, because it's a work of art," added Redmond.
'Incredible genius'
Meanwhile, DeepMind CEO Demis Hassabis congratulated Lee Sedol, extolling his "incredible genius."
"Historic moment. In complete awe of Lee Sedol's incredible genius, and proud of the amazing AlphaGo team," Hassabis wrote in a tweet.
Lee Sedol and AlphaGo will play the final two games in the match to determine the final match score.
10 strategy games that are good for your brain
From chess to StarCraft, here are 10 classic strategy games that will challenge - and strengthen - your brain.
Image: picture-alliance/dpa/A. Warnecke
Chess: King of games
The word chess is derived from the Persian "shah," which means king. The board was developed between the third and sixth centuries in India and is comprised of 64 small squares. Only two players can play against each other, using 16 pieces each. The aim is to checkmate your opponent by threatening their king in such a way that it cannot escape or be freed by another piece in the next move.
Image: MEHR
Go: Made in Asia
Go originated in China, but was largely developed in Korea and Japan. It's played with black and white stones on a board crisscrossed by 19 horizontal and 19 vertical lines. Stones are placed on the intersections of the lines, with the aim being not to eliminate your opponent but to capture a majority of the board.
Image: Imago/Xinhua
Shogi: Japanese chess
This Japanese variation of chess is played on a board divided into nine fields, though smaller or larger boards are also common. There's one important difference between shogi and chess: In the Japanese version, pieces are not assigned to a particular player, but can be used by both. Checkmate, however, is still the aim of the game.
Image: picture-alliance/AP Photo/K. Sasahara
Checkers: Jump and steal
A checkers board looks like a chessboard, but the rules differ greatly. In this case, players can only move their pieces diagonally across the darker squares, one square at a time, until they are able to capture their opponent's piece by jumping over it. The winner is the first to steal all of the other player's pieces. Checkers is also known as draughts and is called "Dame" ("lady") in German.
Image: Getty Images/AFP/G. Bouys
Nine Men's Morris: Mill's the game
The board consists of three squares of gradually smaller size drawn within each other. Two players participate with nine tiles each. The aim is to get three of the tiles in a row, known as a mill, which allows you to remove one of your opponent's tiles. The winner is the first to reduce his opponent to two tiles, thereby hindering a three-tile mill.
Image: Imago/Schöning
Tic-tac-toe: Circle or square?
It's perhaps the best game for long car trips, because all you need is a pencil and piece of paper. Tic-tac-toe dates back to the 12th century. Two players alternate in drawing an X or an O on a nine-square grid. The first player to create a row - horizontally, vertically or diagonally - wins. Tic-tac-toe was one of the first strategy games played on computers.
Image: imago/J. Tack
'Connect Four': The vertical board
It's also considered a board game - but it's played vertically. "Connect Four" was introduced in 1974 and is a game for two players. The first to get four tiles of their color in a row - vertically, horizontally or diagonally - wins. It's similar to tic-tac-toe, except there are 42 open squares instead of just nine.
Image: imago/blickwinkel
'Civilization': From the board to the screen
Initially conceived as a board game, "Civilization" was introduced in 1980. The idea was complex: A civilization must survive hardships from antiquity to the Iron Age. Seven players can play simultaneously and one game can last up to 10 hours. In 1991, "Civilization" was launched as a computer game and became an international hit.
Image: 2007 Free Software Foundation, Inc.
'Anno': Playing with people and resources
Another favorite resource-related game is "Anno," introduced in 1998. The idea behind it is to discover and populate fictional islands and then meet the needs of the new island residents. It's also possible for players to compete against each other - simulating attacks and trade.
Image: picture-alliance/dpa/O. Stratmann
'StarCraft': A national pastime
For some it may be a simple diversion, but in South Korea "StarCraft" is a national pastime. The real-time strategy game was introduced in 1998 and has remained one of the most popular computer games on the market. Player build a base, collect resources and acquire soldiers to fight their opponents. Online tournaments are of national importance in South Korea - and even open to spectators.