One idea is instead of randomly selecting from a pre-defined set,
construct sentences from pre-defined fragments. Thus increasing the
number of possibilities many times. Not many times the speed of
light, just many times. Ha! <can't help myself, I guess> Another idea
is to take what the player says and use it in the response (is that even
technically feasible?).