Chinese board game Go has become a popular testing ground for AI because of its simple rules — two players and two colors of stones — and the profound complexity that the simple rules lead to.  For…