Well, interactive fiction in which the plot is generated at run-time
rather than being pre-programmed in every detail by the author;
interactive fiction with characters whose every actions doesn't have to
be specified in advance but who have limited ability to reason, make
plans and carry out those plans. The FAQ goes into some speculation
along these lines.
-- Gareth Rees