"The game has long interested AI researchers because of its complexity...the average 150-move game contains more possible board configurations — 10^170 — than there are atoms in the Universe, so it can’t be solved by algorithms that search exhaustively for the best move."
[Source: http://www.nature.com/news/google-ai-algorithm-masters-ancie...]