The basic rules of gameplay can be laid out in just nine sentences, but the number of possible positions on a Go board exceeds the number of atoms in the known universe. The complexity of the decision tree had turned defeating the world champion of Go into a kind of Mount Everest for the artificial intelligence community—a