I'm learning go/baduk/weiqi. Previous attempts at learning the rules by reading them in books didn't really cohere in my mind, so after reading several tutorials and whatnot, I decided to just try playing against a computer. That turned out to be a great way to learn.
The game is quite pleasant, and I like how a game doesn't turn all frenetic like it does in gomoku. Very calming.