A few articles back, I wrote an article on chess. I mentioned that Chess is the 9th most complicated game ever. It just so happens that the most complicated game is go.
Go was invented a very long time ago, Roughly 2237 BC. It was really a slower patient game that was unpopular with children for a long time, until "Hakaru no Go", an anime and manga centered around the world of Go, was published. Once this happened, Japanese children began to seek out classes.
Go is very simple to learn. Don't be intimidated by the complications, Go has very simple rules. Go promotes patience, and makes you think ahead. Go is a great game to pick up as a hobby.