What turned out to be the case is, is that today's computer go players are quite a bit stronger than previous ones, and they're based on what are called Monte Carlo methods, which are simply randomized methods for exploring small parts of the Go state space and it turns out that this is often good enough to create respectively strong players. 