Playing Empires and Puzzles