Go is a lot more psychological and emotional than playing tic-tac-toe. Its a strategy game, which undecided outcomes, where ones style and vision changes how you play and see the game.

The computer was able to overcome the computational difficulty humans compensated with abstractions and strategic concepts. We still use those to understand whats going on in the game, but the computer is oblivious to them and only uses a tactical view of it.