Over a decade ago I was commissioned to write a software key generator for a guy on the Internet. During our conversations he told me that the game of Go hadn't been solved by a computer yet. I was skeptical because Chess A.I. could beat world champions, and Go is just black and white dots on a grid, right?
Fast forward to today's headlines. Google's DeepMind AlphaGo program has beat world Go champion, Lee Se-dol, in game one of five.
From the article: "Go is a 3,000-year old Chinese board game and is considered to be a lot more complex than chess where artificial intelligence scored its most famous victory to date when IBM's Deep Blue beat grandmaster Gary Kasparov in 1997. But experts say Go presents an entirely different challenge because of the game's incomputable number of move options which means that the computer must be capable of human-like 'intuition' to prevail." [link]