By the way Go is one of the most challenging games for AI:

http://en.wikipedia.org/wiki/Computer_Go