skip to main content
10.1145/1012807.1012856acmconferencesArticle/Chapter ViewAbstractPublication PageshtConference Proceedingsconference-collections
Article

A genetic algorithm approach to interactive narrative generation

Published: 09 August 2004 Publication History

Abstract

We discuss the design of the Hybrid Evolutionary-Fuzzy Time-based Interactive (HEFTI) storytelling engine. HEFTI uses genetic algorithms at its core to recombine and evaluate story components generated from a set of story templates. The system allows authors to rely on HEFTI to perform recombination, mutation and selection operations that generate logically congruent variants of the original story via traversal, generation and deletion of (links in) the story elements.

References

[1]
Mitchell, M. An Introduction to Genetic Algorithms. The MIT Press, 1999.
[2]
Ong, T. J., and Leggett, J. J. Design of the HEFTI Storytelling Engine. Proceedings of the First International Conference on Technologies for Interactive Digital Storytelling and Entertainment, pp. 164--175, 2003.
[3]
Ong, T. J. and Leggett, J. J. A New Approach to the Design of Interactive Storytelling Engines with Applications in the Educational Setting. Proceedings of EdMedia Conference, 2003.

Cited By

View all
  • (2023)Location-Aware Adaptation of Augmented Reality NarrativesProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3580978(1-15)Online publication date: 19-Apr-2023
  • (2021)Story Creation Algorithm Using Q- Learning in a 2D Action RPG Video Game2021 28th Conference of Open Innovations Association (FRUCT)10.23919/FRUCT50888.2021.9347596(111-117)Online publication date: 27-Jan-2021
  • (2021)Automatic Story GenerationACM Computing Surveys10.1145/345315654:5(1-38)Online publication date: 25-May-2021
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
HYPERTEXT '04: Proceedings of the fifteenth ACM conference on Hypertext and hypermedia
August 2004
284 pages
ISBN:1581138482
DOI:10.1145/1012807
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 August 2004

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. genetic algorithms
  2. interactive narrative
  3. storytelling engines

Qualifiers

  • Article

Conference

HT04
Sponsor:
HT04: 15th Conference on Hypertext and Hypermedia
August 9 - 13, 2004
CA, Santa Cruz, USA

Acceptance Rates

Overall Acceptance Rate 378 of 1,158 submissions, 33%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)18
  • Downloads (Last 6 weeks)2
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Location-Aware Adaptation of Augmented Reality NarrativesProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3580978(1-15)Online publication date: 19-Apr-2023
  • (2021)Story Creation Algorithm Using Q- Learning in a 2D Action RPG Video Game2021 28th Conference of Open Innovations Association (FRUCT)10.23919/FRUCT50888.2021.9347596(111-117)Online publication date: 27-Jan-2021
  • (2021)Automatic Story GenerationACM Computing Surveys10.1145/345315654:5(1-38)Online publication date: 25-May-2021
  • (2021)Computational Narrative Blending Based on PlanningEntertainment Computing – ICEC 202110.1007/978-3-030-89394-1_22(289-303)Online publication date: 22-Oct-2021
  • (2021)Go to Chapter X to Explore Interactive Narrative on Smart AssistantsChatbot Research and Design10.1007/978-3-030-68288-0_10(145-157)Online publication date: 3-Feb-2021
  • (2020)Generative comics: a character evolution approach for creating fictional comicsDigital Creativity10.1080/14626268.2020.1818584(1-18)Online publication date: 15-Sep-2020
  • (2019)Procedural Generation of Quests for Games Using Genetic Algorithms and Automated Planning2019 18th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames)10.1109/SBGames.2019.00028(144-153)Online publication date: Oct-2019
  • (2018)Human-Guided Evolutionary Story NarrationIEEE Access10.1109/ACCESS.2018.27978796(13783-13802)Online publication date: 2018
  • (2017)A Survey on Story Generation Techniques for Authoring Computational NarrativesIEEE Transactions on Computational Intelligence and AI in Games10.1109/TCIAIG.2016.25460639:3(239-253)Online publication date: Sep-2017
  • (2016)Interactive Digital Storytelling Based Educational GamesTransactions on Edutainment XII - Volume 929210.1007/978-3-662-50544-1_1(1-20)Online publication date: 1-Jan-2016
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media