Computers have learned to master backgammon, chess and Atari’s video game Breakout, but one game has always eluded them. It is a Chinese board game called “Go” (圍棋) invented more than 2,500 years ago. The artificial-intelligence challenge has piqued the interest of researchers at Google and Facebook, and the search giant has recently made a breakthrough.
Google has developed the first artificial-intelligence software that has learned to play Go and is able to beat some professional human players, according to an article that was published on Wednesday in the journal Nature.
Google DeepMind, the London research group behind the project, is now getting the software ready for a March competition in Seoul against the world’s best Go player.
Photo: Reuters
The event harks back to the highly publicized chess match in 1996 when IBM’s Deep Blue computer defeated the world chess champion. However, Go is a much more complex game.
It typically consists of a 19-by-19-square board, where players attempt to capture empty areas and surround an opponent’s pieces. Whereas chess offers about 20 possible choices per move, Go has about 200, Google DeepMind co-founder Demis Hassabis said.
UNCERTAINTY
“There’s still a lot of uncertainty over this match, whether we win,” he said.
IBM demonstrated the phenomenal processing power available to modern computers. DeepMind should highlight how these phenomenally powerful machines are beginning to think in a more “human” way.
Computer scientists have been trying to crack Go for years. Facebook is working on a similar project using the same sorts of neural-network and search technology as Google. The social networking company on Tuesday said that its software has also beaten humans. Google’s version, called AlphaGo, achieved higher scores than Facebook’s, according to data from the companies.
The research has implications beyond an old Chinese board game. The systems used by Facebook and Google were not pre-programmed with specific “if-this-then-do-that” code or explicitly told the rules. Instead, they learned to play at a very high level by themselves.
These techniques can be adapted to any problem “where you have a large amount of data that you have to find insights in,” Hassabis said.
The firm’s Go research would be used to improve its Facebook M virtual assistant and accessibility services, Facebook spokesman Ari Entin said.
Machines are five to 10 years ahead of where he expected them to be, British Go Association president Jon Diamond said.
ALPHAGO
“It’s really quite a large, sudden leap in strength. This is a significantly better result than any other computer Go program has achieved up to now,” he said.
Google’s AlphaGo learned to play at an expert level by watching people compete and then simulating millions of its own games against itself. It eventually became good enough to defeat even the best software that had been pre-programmed to play Go.
In October last year, Google pitted AlphaGo against Fan Hui, the best player in Europe. They played five games. The computer won all of them.
Google DeepMind employs more than 200 artificial-intelligence researchers and engineers.
Over the 18 months or so it has spent on AlphaGo, the team ballooned from two or three people to 15, Hassabis said.
“Go is a pretty sizable project for us,” he said.
DeepMind recently hired Matthew Lai, a London researcher who developed a system capable of playing chess at the grandmaster level.
His software was able to reason in a way similar to how humans do, a more efficient method than IBM’s attempt to crunch every possible outcome before making a move in the 1990s.
Hassabis said Google might follow Facebook’s lead in making a version of its Go software available online for people to play against. However, first, the company must worry about the match in Seoul. AlphaGo is going up against Lee Sedol, the world’s top player over the past decade. The winner is to receive US$1 million.
NEW STORM: investigators dubbed the attacks on US telecoms ‘Salt Typhoon,’ after authorities earlier this year disrupted China’s ‘Flax Typhoon’ hacking group Chinese hackers accessed the networks of US broadband providers and obtained information from systems that the federal government uses for court-authorized wiretapping, the Wall Street Journal (WSJ) reported on Saturday. The networks of Verizon Communications, AT&T and Lumen Technologies, along with other telecoms, were breached by the recently discovered intrusion, the newspaper said, citing people familiar with the matter. The hackers might have held access for months to network infrastructure used by the companies to cooperate with court-authorized US requests for communications data, the report said. The hackers had also accessed other tranches of Internet traffic, it said. The Chinese Ministry of Foreign Affairs
STICKING TO DEFENSE: Despite the screening of videos in which they appeared, one of the defendants said they had no memory of the event A court trying a Frenchman charged with drugging his wife and enlisting dozens of strangers to rape her screened videos of the abuse to the public on Friday, to challenge several codefendants who denied knowing she was unconscious during their actions. The judge in the southern city of Avignon had nine videos and several photographs of the abuse of Gisele Pelicot shown in the courtroom and an adjoining public chamber, involving seven of the 50 men accused alongside her husband. Present in the courtroom herself, Gisele Pelicot looked at her telephone during the hour and a half of screenings, while her ex-husband
EYEING THE US ELECTION: Analysts say that Pyongyang would likely leverage its enlarged nuclear arsenal for concessions after a new US administration is inaugurated North Korean leader Kim Jong-un warned again that he could use nuclear weapons in potential conflicts with South Korea and the US, as he accused them of provoking North Korea and raising animosities on the Korean Peninsula, state media reported yesterday. Kim has issued threats to use nuclear weapons pre-emptively numerous times, but his latest warning came as experts said that North Korea could ramp up hostilities ahead of next month’s US presidential election. In a Monday speech at a university named after him, the Kim Jong-un National Defense University, he said that North Korea “will without hesitation use all its attack
Scientists yesterday announced a milestone in neurobiological research with the mapping of the entire brain of an adult fruit fly, a feat that might provide insight into the brains of other organisms and even people. The research detailed more than 50 million connections between more than 139,000 neurons — brain nerve cells — in the insect, a species whose scientific name is Drosophila melanogaster and is often used in neurobiological studies. The research sought to decipher how brains are wired and the signals underlying healthy brain functions. It could also pave the way for mapping the brains of other species. “You might
RSS