Game of GO

If you want to learn a game with very simple rules, but with both tactical and strategical complexity. Go with GO (not the programming language, the game)