Sunday, February 25, 2007

Computers and Go

It's long been said that while computers may routinely trounce human chess players in hte future this wouldn't be true of Go. While the rules are much simpler, the strategic options are vastly greater. Until now, perhaps:

 

Computers can beat some of the world's top chess players, but the most powerful machines have failed at the popular Asian board game "Go" in which human intuition has so far proven key.

Two Hungarian scientists have now come up with an algorithm that helps computers pick the right move in Go, played by millions around the world, in which players must capture spaces by placing black and white marbles on a board in turn.

"On a nine by nine board we are not far from reaching the level of a professional Go player," said Levente Kocsis at the Hungarian Academy of Sciences' computing lab SZTAKI.

They still can't work on the larger, 19x19 board used by advanced players but they're certain they can get there.

No comments: