Empires and Puzzles