>>536937461
How much freedom of choice do you need exactly? Because you're asking for a lot. As you have more items and freedom of choice in a game, the number of possibilities that the game dev has to account for goes up exponentially.
How close are things like the King's Quest games to what you're looking for, and other such text based adventure games?