Go and Chess are in the same class of problem, in terms of complexity, and the problem space of go is significantly larger than chess. It is not yet proven, but it is generally believed there is not efficient algorithm to solve them. If that is in fact the case, the approach used in deep blue may not be very helpful.