Sam Willis tells the story of the English ruler who left the most indelible mark on the castle, Edward I, as he turned it into an instrument of colonisation.