Creating new solutions to problems is an integral part of the problem-solving process. This paper presents a cognitive model of creativity in which a case-based problem-solver is augmented with a set of creativity heuristics. N e w solutions are discovered by solving a slightly different problem and adapting that solution to the original problem. This model has been implemented in a computer program called MINSTREL.

This paper examines the process of storytelling and story invention. It focuses on the use of themes, episodic memory, analogical mappings, planning and literary goals. A computational model of storytelling is presented and its implentation as the program MINSTREL is discussed. MINSTREL contains the episodic memory of stories and themes an duses these memories along with the knowledge about the world of King Arthur's knights to invent interesting new stories.