My youngest loved Rush Hour Jr, even at around 3 or 4. I had to set up the board for him, but he could solve it on his own. I always found that interesting, that he could solve the puzzle but could not set up the cars according to the picture on the game card. I'm sure that reflects something in his reasoning / puzzle solving skills!
Lucy