It's not even close to raw search over the whole move space. AlphaGo searches fewer moves than Deep Junior did, and Go is a much larger game. Your premise is just wrong. AlphaGo is precisely so impressive because it operates much like a human does.