I'm not good to give quick Go learning tips but I think it's interesting that the general consensus is that Go and Chess quire significantly different "mindsets". Both are games of perfect information but it seems that the greater complexity of Go yields quantitatively different requirements for good play - in Go, people teaching generally talk about having the right attitude, avoid "greed" and similar "fuzzy" criteria.
I wonder if it is still the case that Japanese Chess (shogi) is also considered "too hard" for AI. I'm by no means a proficient shogi player -- but found it a refreshing "variant" of chess. The main difference from chess, is that the board is 9x9, and crucially, that you get to play captured pieces.
I like the idea of Go, but I'm afraid it's a little too simple for my tastes...
If you begin playing Go, you will find that strategic complexity go well beyond most people's ability to calculate so simple mostly applies only to the rules.
Anyway, I think games wind-up being hard to program when one is allowed many moves each turn. Go allows hundreds of potential moves and it is not easy to prune the tree or estimate the relative situations. I remember Shogi being described as similarly hard - I think the re-played captured pieces might be what makes the tree explode.
Oh, I absolutely know go is a complex game, I was talking about the "surface simplicity". It does appeal to me, but at the same time it strikes me as being too bare bones to really be enjoyable -- for me.
Maybe it's just that I think board games should be played on a proper board, with tactile feel of the pieces -- and I don't know anyone that play go (or shogi, for that matter) where I live. Also the main reason I don't play chess -- I can't really say I enjoy any of these games as computer games/internet games.
When a computer is involved, I fell I might as well play something with complex rules that leverages the computer, like Planetside ;-)