The problem is inherently parallel but not obviously what each task should be doing. The experienced brain clearly can see the whole board and recognize what to do next but a computer can't right now.

If I had more time this would be a lot of fun to work on. My approach would be to find some way to evolve a Go player. People clearly learn over time by playing a lot, which is basically programming their brain to recognize state and options.