Simple 'conditional' game

I want to create what is, on the surface, a simple, minimalist game that opens up avenues and abilities as the player progresses. Trouble is, I don't even know where to begin. It kind of irritates me when software like this is advertised as being suitable for people with no programming knowledge, when in fact it's nothing of the sort. Twine might use its own language, but that doesn't mean it doesn't need learning.

Anyway, rant over. My game would unfold thusly:

1. Player starts of in a shack with only one option (which takes him outside)
2. When he's outside, he has two options (gather wood or return to the shack)
3. If he gathers wood, he'll then find that an option to start a fire and/or craft a weapon has been introduced when he returns to the shack.
4. If he crafts a weapon then goes back outside, he'll find the option to hunt for food has been added.
5. Then on returning to the shack the option to cook his catch will have been introduced (if he's lit the fire).
6. And so on and so on and so on.

Of course all this will require complex IFs and conditions, such as coding things so that once the fire has been lit, the option is removed, and that once he's hunted the option to hunt has been removed, etc etc.

I obviously don't expect anyone to create my game for me, but if someone could just get me started on how to code these complex conditions it would be very helpful.

Thanks in advance.