Rise of the Game-Playing Machines

The game of Go has long been a bastion of human brilliance. While computers have gotten steadily better at playing chess and poker, they've had a harder time wrapping their silicon minds around the elegant Japanese strategy game. That's why it's a big deal that a computer Go player known as MoGo beat a top-ranked human, Myungwan Kim, yesterday.

While the complexity of chess is quite high -- there are an estimated 10123 possible ways a chess game can play out -- the systematic nature of that game is susceptible to the sorts of strategies computers are good at, with libraries of endgames and simple heuristics for eliminating possible but nonsensical plays. Go, played by placing stones on a uniform 19x19 grid, does not allow for that kind of shortcut. The strategy that's proved most effective for computer Go is the Monte Carlo method, in which possible moves are assembled in a tree structure, and given statistical weight based on how likely they are to lead to a win.

The story is too old to be commented.