I love to think that he's been storing that one up patiently for 20 years!

Assuming that the majority of the events in this series are from GRRM's unreleased book; at what point in writing Hodor's character and story arc did he have to plan this? Do people reckon this plot has just formed over time or planned from the start?