Carcassonne

The Carcassonne board game involves an element of puzzle building as well as strategy. When my son was 4 he could understand how to fit the pieces together and now at 6 he's beginning to understand how to get more points.

Here's a link for more information: http://en.wikipedia.org/wiki/Carcassonne_(board_game)