This idea made me think that maybe point and click adventure gams could provide an interesting model here, too. You still have nouns and verbs and locations, but the possible nouns and verbs are made much more explicit.