From Wired.com:
Just a few years ago, the best Go programs were routinely beaten by skilled children, even when given a head start. Artificial intelligence researchers routinely said that computers capable of beating our best were literally unthinkable. And so it was. Until now.
“It’s a silly human conceit that such a domain would exist, that there’s something only we can figure out with our wetware brains,” said David Doshay, a University of California at Santa Cruz computer scientist. “Because at the same time, another set of humans is just as busily saying, ‘Yes, but we can knock this problem into another domain, and solve it using these machines.’”
In February, at the Taiwan Open — Go’s popularity in East Asia roughly compares to America’s enthusiasm for golf — a program called MoGo beat two professionals. At an exhibition in Chicago, the Many Faces program beat another pro. The programs still had a head start, but the trend is clear.
Arrayed by opposing players trying to capture space on its lined 19x19 grid, the black and white Go stones can end a game in 10171 possible ways — about 1081 times more configurations than there are elementary particles in the known universe.
Faced with such extraordinary complexity, our brains somehow find a path, navigating the possibilities using mechanisms only dimly understood by science. Both of the programs that have recently defeated humans used variations on mathematical techniques originally developed by Manhattan Project physicists to coax order from pure randomness.
Called the Monte Carlo method, it has driven computer programs to defeat ranking human players six times in the last year. That’s a far cry from chess, the previous benchmark of human cognitive prowess, in which Deep Blue played Garry Kasparov to a panicked defeat in 1997, and Deep Fritz trounced Vladimir Kramnik in 2006. To continue the golf analogy, computer Go programs beat the equivalents of Chris Couch rather than Tiger Woods, and had a multi-stroke handicap. But even six victories was inconceivable not too long ago, and programmers say it won’t be long before computer domination is complete.
