Feeds

Silicon beats carbon in chess battle

Ouch

  • alert
  • submit to reddit

The Power of One Brief: Top reasons to choose HP BladeSystem

In the battle of man vs. machine, man has been utterly trounced. In fact, supercomputer Hydra's five triumphs out of six over human grandmaster Michael Adams dwarfs even the All Blacks' recent demolition of the British Lions. Adams managed to squeeze a draw in the second bout, salvaging some pride.

Hydra was well equipped for the battle, which concluded last week. With its many, many pieces of well-deployed silicon, it can analyse up to 200 million chess moves per second, and plan its game 18 to 40 moves ahead. As we reported earlier, that is six more moves than IBM's Deep Blue was capable of.

The result is being touted as a demonstration of just how far supercomputers have come in the last decade. In 1996 Garry Kasparov actually beat Deep Blue, although the supercomputer got its own back a year later.

Computers might have the edge over people when it comes to chess, but that doesn't mean they actually understand the game. After each move in chess, there are approximately 30 legal moves that could be made next. This is known as having a branching factor of 30. A sufficiently fast computer can, with the help of some decent software that prunes the dead ends, merely brute force its way through enough moves to calculate the one most likely to win it the match.

Computers have yet to master the game of Go, a much trickier proposition with its branching factor of 250. Brute force is no good here, because the number of moves gets really big, really fast. Researchers at Microsoft's labs in Cambridge have made some improvements to computer Go, using Bayesian ranking to calculate probable good moves. But the researchers concede that even the best programs are pretty easily dispatched by good human players. ®

Related stories

Puny human takes on chess-playing supercomputer
Boffins crack ancient board game with 36 server cluster
Greek govt bans all computer games

Seven Steps to Software Security

More from The Register

next story
NSA man: 'Tell me about your Turkish connections'
Spooks ask Dabbsy to suggest a nice hotel with pool
Carlos: Slim your working week to just three days of toil
'Midas World' vision suggests you retire later, watch more tellie and buy more stuff
Motorist 'thought car had caught fire' as Adele track came on stereo
'FIRE' caption on dashboard prompts dunderheaded hard shoulder halt
Yahoo! Japan! launches! service! for! the! dead!
If you're reading this email, I am no longer alive
Plucky Rockall podule man back on (proper) dry land
Bold, barmy Brit adventurer Nick Hancock escapes North Atlantic islet
Russia sends SEX-CRAZED GECKOS to SPAAAAACE!
In space... no one can hear you're green...
OKCupid: 'MYTH of COMPATIBILITY is as good as the TRUTH'
User experiments show lonely hearts are shallow ones
prev story

Whitepapers

Designing a Defense for Mobile Applications
Learn about the various considerations for defending mobile applications - from the application architecture itself to the myriad testing technologies.
Implementing global e-invoicing with guaranteed legal certainty
Explaining the role local tax compliance plays in successful supply chain management and e-business and how leading global brands are addressing this.
Top 8 considerations to enable and simplify mobility
In this whitepaper learn how to successfully add mobile capabilities simply and cost effectively.
Seven Steps to Software Security
Seven practical steps you can begin to take today to secure your applications and prevent the damages a successful cyber-attack can cause.
Boost IT visibility and business value
How building a great service catalog relieves pressure points and demonstrates the value of IT service management.