This article reports a study with the purpose of analyzing the Interactive Narrative Experience under different levels of interactivity: a "classic" Interactive Narrative constructed with a branching story structure, and a "generative" Interactive Narrative built on a narrative engine that integrates techniques of Artificial Intelligence. Three elements of the user experience, namely control, curiosity, and frustration were compared and examined based on the experiment with 30 participants who played one of two versions of the narrative.