You don't need to focus on just one side or the other. AlphaGo wasn't made by just hacking together a couple neural nets, it built on heuristic search, MCTS, and the "old-school" AI.
I agree that basic statistics + Bishop's book is a great way to start getting into machine learning -- but AI is a much broader field than that.