Ah, but I don't know the rules for Go; maybe with wikipedia I could work out what they were though.

I'd be tempted to assume that an IM would by its very nature be an AI - but I'd probably be wrong.

And yes, the search is hard... but what you can do is make a giant neural net and train it with all the available data (rather than whatever subset you have time for), and you could train as many neural nets as you could invent that might work (obviously you generate these somehow, not just think about them yourself). So I think you'd probably have something much better than what we currently have at the end of it.