For me, it works best to plan just enough to come up with a good direction to head out in. Then I start down the path as soon as I can, without a very clear idea of what exactly I'm going to end up with. I try to leave a lot of time for flexibility and play and changing direction.
