The search space of Go is way too large for dumb traverse of the tree, even with high end optimizations.

What makes recent breakthroughs in AI agents playing adversarial games possible is the fact that deep neural networks are able to develop patterns that yield short- and long-term strategic planning. And the ability to self train without human intervention to reach unprecedented training levels.