DESIGN-DRIVEN APPROACHES TOWARD MORE EXPRESSIVE STORYGAMES a Dissertation Submitted in Partial Satisfaction of the Requirements for the Degree Of

Total Page:16

File Type:pdf, Size:1020Kb

DESIGN-DRIVEN APPROACHES TOWARD MORE EXPRESSIVE STORYGAMES a Dissertation Submitted in Partial Satisfaction of the Requirements for the Degree Of UNIVERSITY OF CALIFORNIA SANTA CRUZ CHANGEFUL TALES: DESIGN-DRIVEN APPROACHES TOWARD MORE EXPRESSIVE STORYGAMES A dissertation submitted in partial satisfaction of the requirements for the degree of DOCTOR OF PHILOSOPHY in COMPUTER SCIENCE by Aaron A. Reed June 2017 The Dissertation of Aaron A. Reed is approved: Noah Wardrip-Fruin, Chair Michael Mateas Michael Chemers Dean Tyrus Miller Vice Provost and Dean of Graduate Studies Copyright c by Aaron A. Reed 2017 Table of Contents List of Figures viii List of Tables xii Abstract xiii Acknowledgments xv Introduction 1 1 Framework 15 1.1 Vocabulary . 15 1.1.1 Foundational terms . 15 1.1.2 Storygames . 18 1.1.2.1 Adventure as prototypical storygame . 19 1.1.2.2 What Isn't a Storygame? . 21 1.1.3 Expressive Input . 24 1.1.4 Why Fiction? . 27 1.2 A Framework for Storygame Discussion . 30 1.2.1 The Slipperiness of Genre . 30 1.2.2 Inputs, Events, and Actions . 31 1.2.3 Mechanics and Dynamics . 32 1.2.4 Operational Logics . 33 1.2.5 Narrative Mechanics . 34 1.2.6 Narrative Logics . 36 1.2.7 The Choice Graph: A Standard Narrative Logic . 38 2 The Adventure Game: An Existing Storygame Mode 44 2.1 Definition . 46 2.2 Eureka Stories . 56 2.3 The Adventure Triangle and its Flaws . 60 2.3.1 Instability . 65 iii 2.4 Blue Lacuna ................................. 66 2.5 Three Design Solutions . 69 2.5.1 The Witness ............................. 70 2.5.2 Firewatch ............................... 78 2.5.3 Her Story ............................... 86 2.6 A Technological Fix? . 94 3 Sculptural Fiction 98 3.1 Sculptural fiction overview . 102 3.2 Connections to existing concepts and works . 107 3.2.1 Pre-digital works . 107 3.2.2 Hypertext Theory . 113 3.2.3 Other Theoretical Work . 115 3.2.4 Released Games and Systems . 117 3.2.4.1 StoryNexus . 117 3.2.4.2 King of Dragon Pass ................... 121 3.2.4.3 Storyteller ......................... 122 3.3 Early Sculptural Fiction Projects . 124 3.3.1 Perfect ................................ 124 3.3.2 18 Cadence .............................. 126 3.3.3 Hollywood Visionary ......................... 130 3.4 Challenges with Sculptural Fiction . 133 3.4.1 Problems for Authors . 134 3.4.1.1 Understanding the Authoring Space . 134 3.4.1.2 Finding bad states through random testing . 137 3.4.2 Problems for Players . 140 3.4.2.1 Orientation . 140 3.4.2.2 Fires in the Desert . 142 3.4.2.3 Loss of Immersion . 144 3.5 Futures for Sculptural Fiction . 146 3.5.1 Supportive Play Partners . 147 3.5.2 Flexible Nodes . 148 4 Sculptural Fiction Case Study: The Ice-Bound Concordance 152 4.1 Overview . 152 4.2 Narrative Engine . 154 4.2.1 Symbol Selection . 156 4.2.2 Player Interaction . 158 4.2.3 Viewing expanded lexia text . 160 4.2.4 Template Language . 163 4.2.5 Resolving Endings . 166 4.3 Conversations with KRIS . 168 4.4 Revelations . 169 iv 4.5 Authoring for Ice-Bound ........................... 172 4.6 Ice-Bound as Sculptural Fiction . 176 5 Social Simulation 178 5.1 Introduction . 178 5.2 Defining Social Simulation . 185 5.3 Survey of Major Social Simulation Storygames . 190 5.3.1 Prom Week .............................. 191 5.3.1.1 Game Overview . 191 5.3.1.2 Core Gameplay Loop . 192 5.3.1.3 Larger Game Structure . 194 5.3.1.4 Prom Week Analysis . 196 5.3.2 Blood & Laurels ........................... 199 5.3.3 Redshirt ................................ 207 5.3.4 Other Works . 212 5.3.4.1 Fa¸cade ........................... 212 5.3.4.2 StoryBricks . 213 5.3.4.3 Siboot and other Chris Crawford projects . 215 5.3.4.4 Black Closet and Hanako Games . 216 5.3.4.5 Non-narrative social simulations . 218 5.4 Characterizing Social Simulation Storygames . 219 5.4.1 Schema, Rules, and Narrations: Three Types of Content . 221 5.4.2 Multiplicative, Not Additive Complexity . 224 5.4.3 Stories About Specific Systems, not Specific People . 224 5.4.4 Breaking out of Ruts . 228 5.5 Challenges with Social Simulation Games . 230 5.5.1 Prototyping and Design . 231 5.5.2 Simulation Fidelity . 234 5.5.3 Making the System Visible . 239 5.5.4 Authoring and Scoping . 241 5.5.5 Testing . 245 5.5.6 Rule Sorting, Precedence and Weighting . 246 5.5.7 Reuse of Content . 250 5.5.8 The Bad Parts of Emergent Surprise . 252 5.6 Futures for Social Simulation . 257 6 Social Simulation Case Study 263 6.1 Authoring for Prom Week .......................... 264 6.1.1 Overview . 264 6.1.2 Templates and History . 270 6.1.3 Other Writing . 273 6.1.4 Surprises . 276 6.2 Ensemble: A Design Tool . 281 v 7 Collaborative Storygames 286 7.1 Definition . 290 7.1.1 Connection to tabletop roleplaying theory . 295 7.1.2 Connection to existing collaborative fictions design work . 297 7.2 Design Framework . 299 7.2.1 Simulative Spectrum: World to Story . 299 7.2.2 Performative Spectrum: Author to Improviser . 301 7.2.3 Game Master as mediator between two . 302 7.2.4 Four Roles . 304 7.2.4.1 Generation . 304 7.2.4.2 Storywrighting . 305 7.2.4.3 Negotiation . 306 7.2.4.4 Administration . 307 7.2.4.5 (Performance?) . 308 7.3 Example Analog Games . 308 7.3.1 Andrew Plotkin's Journal Writing Game . 308 7.3.2 Microscope .............................. 311 7.3.3 Polaris ................................ 316 7.3.4 Apocalypse World .......................... 319 7.4 Bringing in the Digital . 325 7.4.1 Elegy for a Dead World ....................... 326 7.4.2 The Squinkifer Oeuvre . 326 7.4.3 Sleep is Death ............................ 328 7.5 What does it mean to collaborate? . 330 7.5.1 Three Questions . 330 7.5.1.1 Why would we want to collaborate with a system? . 330 7.5.1.2 Is \collaboration" a mismatched metaphor? . 332 7.5.1.3 What kinds of human/digital collaboration are possible? 336 7.5.2 Na¨ıve Collaboration . 336 7.5.3 Deep Collaboration . 340 7.6 Futures for Digital Collaborative Storygames . 343 7.6.1 Systematizing Na¨ıve Collaboration . 343 7.6.2 Exploring common ground . 345 7.6.3 Deeper Generation . 347 8 Collaborative Storygames Case Studies 351 8.1 Problem Planets ............................... 351 8.2 SPUN Adventure ............................... 353 8.3 Minimalist Story Generator #1 . 355 8.4 Ice-Bound as Collaborative Storygame . 357 8.5 Almost Goodbye ................................ 361 8.6 The Prisoner In Block Nineteen ....................... 363 8.7 Archives of the Sky .............................. 364 vi 9 Conclusion 367 Appendix A Project Yarn 374 Appendix B Archives of the Sky 388 Ludography 404 Bibliography 411 vii List of Figures 0.1 A performance of the procedural play Bad News..............7 0.2 A game of Downfall in progress. .8 1.1 Adventure, the original storygame. 19 1.2 The character creator in Mass Effect: Andromeda, an example of expressive input. 25 1.3 The game genres, according to games distribution service Steam. 30 1.4 Choice graph from The Cave of Time, Choose Your Own Adventure #1. 39 2.1 Various adventure games. 45 2.2 A puzzle integrated into the story world in Riven............. 50 2.3 Scenes from King's Quest IV......................... 58 2.4 The Adventure Triangle . 60 2.5 Edges on the adventure triangle. ..
Recommended publications
  • Edinburgh Research Explorer
    Edinburgh Research Explorer Specialization Opportunities in Graphical Workloads Citation for published version: Crawford, L & O'Boyle, M 2019, Specialization Opportunities in Graphical Workloads. in 2019 28th International Conference on Parallel Architectures and Compilation Techniques (PACT). Institute of Electrical and Electronics Engineers (IEEE), pp. 272-283, 28th International Conference on Parallel Architectures and Compilation Techniques, Seattle, United States, 21/09/19. https://doi.org/10.1109/PACT.2019.00029 Digital Object Identifier (DOI): 10.1109/PACT.2019.00029 Link: Link to publication record in Edinburgh Research Explorer Document Version: Peer reviewed version Published In: 2019 28th International Conference on Parallel Architectures and Compilation Techniques (PACT) General rights Copyright for the publications made accessible via the Edinburgh Research Explorer is retained by the author(s) and / or other copyright owners and it is a condition of accessing these publications that users recognise and abide by the legal requirements associated with these rights. Take down policy The University of Edinburgh has made every reasonable effort to ensure that Edinburgh Research Explorer content complies with UK legislation. If you believe that the public display of this file breaches copyright please contact [email protected] providing details, and we will remove access to the work immediately and investigate your claim. Download date: 07. Oct. 2021 Specialization Opportunities in Graphical Workloads Lewis Crawford, Michael O’Boyle School of Informatics, University of Edinburgh, UK Abstract—Computer games are complex performance-critical before passing their output to the next round of shaders in the graphical applications which require specialized GPU hardware. pipeline, and eventually outputting pixel colours to the screen.
    [Show full text]
  • Walking Simulators As Response to the Problem of Optimization
    The Philosophy of Computer Games Conference, Copenhagen 2018 The Aesthetics of the Aesthetics of the Aesthetics of Video Games: Walking Simulators as Response to the problem of Optimization Jesper Juul: “The Aesthetics of the Aesthetics of the Aesthetics of Video Games: Walking Simulators as Response to the problem of Optimization”. 12th International Conference on the Philosophy of Computer Games Conference, Copenhagen, August 13-15, 2018. www.jesperjuul.net/text/aesthetics3 Figure 1: Dear Esther (The Chinese Room 2012). Walking a linear path, listening to the narrator. Figure 2: Proteus (Key and Kanaga 2013). Exploring a pastoral and pixelated generated island with little challenge. 1 Figure 3: Gone Home (The Fullbright Company 2013). Returning to your childhood home to learn of your sister’s life through minimal puzzles. In games, we traditionally expect that the effort we exert will influence the game state and outcome, and we expect to feel emotionally attached to this outcome (Juul 2003) such that performing well will make us happy, and performing poorly will make us unhappy. But a number of recent games, derogatorily dismissed as walking simulators, limit both our options for interacting with the game world and our feeling of responsibility for the outcome. Examples include Dear Esther (The Chinese Room 2012), Proteus (Key & Kanaga 2013), and Everybody’s Gone to the Rapture (The Chinese Room 2015), and Gone Home (The Fullbright Company 2013). “Walking simulator” is a divisive term, originally coined to dismiss these experiences as “not real games” lacking gameplay, thus only simulating “walking”. Developers are divided over whether to reject (KILL SCREEN STAFF 2016) the term or reclaim (Butler 2015 p.
    [Show full text]
  • Design Challenge Panel
    Hi guys! My name is Anna Kipnis and I work as a Senior Gameplay Programmer at Double Fine Productions. Psychonauts Brutal Legend The Cave Once Upon a Monster Costume Quest Broken Age Just a quick introduction. I’ve worked at Double Fine for 13 years now, on Psychonauts, Brütal Legend, Costume Quest, Once Upon a Monster, The Cave, Broken Age, Amnesia Fortnight Prototype I also designed a prototype for a narrative simulation game, Dear Leader. Headlander Rhombus of Ruin and now I’m working on Headlander and Psychonauts: Rhombus of Ruin. À trente ans, un homme devrait se tenir en main, savoir le compte exact de ses défauts et de ses qualités, connaître sa limite, prévoir sa défaillance - être ce qu'il est. -Albert Camus, Carnets II (janvier 1942 - mars 1951) On the subject of 30 The very first thing I thought of when I heard the theme (30 years) was this quote by Albert Camus At 30 a man should know himself like the palm of his hand, know the exact number of his defects and qualities, know how far he can go, foretell his failures - be what he is. And, above all, accept these things. -Albert Camus, (Notebooks II, Jan 1942 - Mar 1951) On the subject of 30 Here it is in English (read). This is something that I thought a lot about in my 20s, nearing that notorious milestone. And to be honest, I’m not sure that I quite succeeded in answering these questions for myself, which is why the idea of basing a game on this quote is so appealing to me.
    [Show full text]
  • Sjwizzut 2014 Antwoorden
    SJWizzut 2014 SJWizzut 2014 SJWizzut 2014 Welkom & Speluitleg Welkom… Fijn dat je mee doet aan de eerste SJWizzut … Naast deze avond waarop je vragen zo snel en goed mogelijk moet beantwoorden, mogen alle teamleden GRATIS naar onze Feestavond (uitslagavond) komen. Aangezien er een verschil zit tussen GRATIS en VOOR NIKS….kom je deze avond GRATIS…maar niet VOOR NIKS… Gezellig bij praten met de andere teams en haar teamleden… Het ‘ophalen’ van de uitslag en horen van sommige antwoorden… Maar bovenal een super gezellige avond met een LIVE BAND (Blind Date). Regeltjes Zoals bij elke quiz hebben wij ook regels…lees deze rustig door om zo goed mogelijk je vragen te kunnen beantwoorden en de hoogste score te bereiken. Wanneer wordt een antwoord goed gerekend? Simpel: als het antwoord goed is. Daarnaast gelden de volgende geboden: • Vul de antwoorden in op de grijze kaders van dit vragenboekje. Zoals deze… • Schrijf duidelijk. Aan niet of slecht leesbare antwoorden worden geen punten toegekend. • Spel correct. Als er om een specifieke naam gevraagd wordt, dan moet deze goed gespeld zijn. Wanneer moet het vragenboekje weer worden ingeleverd? Het ingevulde vragenboekje moet worden ingeleverd in De Poel VOOR 23:00 uur. Alleen de teams die hun vragenboekje tijdig en op de juiste wijze hebben ingeleverd dingen mee naar de prijzen. Hoe moet het vragenboekje worden ingeleverd? Stop alle categorieën van de Quiz op de juiste volgorde terug in het mapje en lever het zo in. Hoe werkt de puntentelling? In het totaal bestaat deze quiz uit 9 categorieën. Voor elke categorie zijn 200 punten te verdienen.
    [Show full text]
  • Journal of Games Is Here to Ask Himself, "What Design-Focused Pre- Hideo Kojima Need an Editor?" Inferiors
    WE’RE PROB NVENING ABLY ALL A G AND CO BOUT V ONFERRIN IDEO GA BOUT C MES ALSO A JournalThe IDLE THUMBS of Games Ultraboost Ad Est’d. 2004 TOUCHING THE INDUSTRY IN A PROVOCATIVE PLACE FUN FACTOR Sessions of Interest Former developers Game Developers Confer We read the program. sue 3D Realms Did you? Probably not. Read this instead. Computer game entreprenuers claim by Steve Gaynor and Chris Remo Duke Nukem copyright Countdown to Tears (A history of tears?) infringement Evolving Game Design: Today and Tomorrow, Eastern and Western Game Design by Chris Remo Two founders of long-defunct Goichi Suda a.k.a. SUDA51 Fumito Ueda British computer game developer Notable Industry Figure Skewered in Print Crumpetsoft Disk Systems have Emil Pagliarulo Mark MacDonald sued 3D Realms, claiming the lat- ter's hit game series Duke Nukem Wednesday, 10:30am - 11:30am infringes copyright of Crumpetsoft's Room 132, North Hall vintage game character, The Duke of industry session deemed completely unnewswor- Newcolmbe. Overview: What are the most impor- The character's first adventure, tant recent trends in modern game Yuan-Hao Chiang The Duke of Newcolmbe Finds Himself design? Where are games headed in the thy, insightful next few years? Drawing on their own in a Bit of a Spot, was the Walton-on- experiences as leading names in game the-Naze-based studio's thirty-sev- design, the panel will discuss their an- enth game title. Released in 1986 for swers to these questions, and how they the Amstrad CPC 6128, it features see them affecting the industry both in Japan and the West.
    [Show full text]
  • Ebook Download a Mind Forever Voyaging
    A MIND FOREVER VOYAGING : A HISTORY OF STORYTELLING IN VIDEO GAMES PDF, EPUB, EBOOK Dylan Holmes | 248 pages | 07 Nov 2012 | Createspace Independent Publishing Platform | 9781480005754 | English | [S.l A Mind Forever Voyaging : A History of Storytelling in Video Games PDF Book Delivered from our UK warehouse in 4 to 14 business days. Since the inception of video games, their depictions of violence, sexuality and other explicit themes have made them a lighting rod of controversy. Good video games and good learning: Collected essays on video games, learning and literacy 2nd ed. Can a Computer Make You Cry? International Journal of Research in Education and Science , 3 2 , Critical analysis, historical perspective, and a gently opinionated personal touch make A Mind Forever Voyaging an enlightening read that captures the best that video games have to offer. Rogers, R. The thought was that while this game might have a liberal slant, future games might have a conservative slant, or be educational, or whatever else — the sky was the limit. Course Schedule subject to change Please be sure to complete readings before that class day. Hugos, M. Hwa, S. Good video games and good learning: Collected essays on video games, learning and literacy 2nd ed. Owen, P. Average rating 3. Alternative gaming blogger Dylan Holmes focuses on games that tell stories in innovative and fasci From amazon. View all copies of this ISBN edition:. John Harney. Throw in the four contract-fulfilling Zork gamebooks he cranked out betwixt and between the computer games, plus all the help he gave to others with their designs, plus the way he just kept everyone insanely sane during all of the trials of the Cornerstone era with his parties and games and antics… yeah, Meretzky deserved carte blanche to make his next game exactly what he wanted it to be.
    [Show full text]
  • The New Zork Times by Brief but Savage Downpour
    ® “All the Gnus Weather: Thic fog, followed That Fit, We Print” The New Zork Times by brief but savage downpour. VOL. 4. .No. 2 —SUMMER 1985— INTERFERON EDITION New Release: A Mind Forever Voyaging A Mind Forever Voyaging, the first were to be introduced. While you're advanced-level Science Fiction story busy exploring the future, the scien- from Infocom, is for true text- tists and programmers who created adventure buffs. Why? Because it you are honing and perfecting the has more locations to visit (several simulation's parameters. Thus, as the hundred), more things to do, more story progresses, you can travel responses, and a large vocabulary further and further in time, watching (1800+ words) than any of our previ- Rockvil prosper as the Plan ously released products. succeeds, or perish as it fails. Only The story takes place in 21st- you can tell on what course the century Rockvil, South Dakota. The country sets itself by adopting the United States of North America has Plan. fallen prey to incredibly high unem- While there are several puzzles to ployment and crime rates. Political keep players on their toes, designer indiffererence, perhaps caused by Steve Meretzky (author of Planetfall backward educational systems or and Sorcerer, and co-author of The diminishing national resources, has Hitchhiker's Guide to the Galaxy) Items from Dr. Perleman’s desk are contained in every A Mind Forever swept the nation. Exploiting this op- concentrated more on immersing the Voyaging package. portunity, Senator Richard Ryder has player in a vast, highly detailed, develop (sic) the Plan for a Renewed realistic world; a vision of the National Purpose, stressing patriot- destiny of mankind.
    [Show full text]
  • 14. Riddle Machines: the History and Nature of Interactive Fiction
    Nick Montfort Riddle Machines: The History and Nature of Interactive Fiction 14. Riddle Machines: The History and Nature of Interactive Fiction Nick Montfort Introduction The genre that has also been labeled "text adventure" and "text game" is stereotypically thought to offer dungeons, dragons, and the ability for readers to choose their own adventure. While there may be dragons here, interactive fiction (abbreviated "IF") also offers utopias, revenge plays, horrors, parables, intrigues, and codework, and pieces in this form resound with and rework Gilgamesh, Shakespeare, and Eliot as well as Tolkien. The reader types in phrases to participate in a dialogue with the system, commanding a character with writing. Beneath this surface conversation, and determining what the computer narrates, there is the machinery of a simulated world, capable of drawing the reader into imagining new perspectives and understanding strange systems. Interactive fiction works can be challenging for literary readers, even those interested in other sorts of electronic literature, because of the text-based interface and because of the way in which these works require detailed exploration, mapping, and solution. Works in this form are often less visually rewarding, and the rewards they do offer are only attained with time and effort. But text-based interactive fiction has provided some of the most the intricate and compelling literary simulations yet developed. Understanding how interactive fiction works, and how it has developed over the past three decades, is an essential part of the puzzle of literary computing. Characteristics of interactive fiction Formally, a work of interactive fiction (often called a "game," even if it does not exhibit the typical qualities of a game) is an interactive computer program.
    [Show full text]
  • The Post Infocom Text Adventure Collection
    The Post Infocom Text Adventure Collection Many of us played and loved the text adventures produced by Infocom in the 1980’s. They were rich in story and puzzles, and contained some excellent writing. In the years since Infocom’s demise in 1989, there have been a lot of good games produced using the Z-Machine - the game format that Infocom was using. This gives us a chance to make these modern-day games run on the computers of the 80’s, like the Commodore 64. I decided to create a collection of Z-machine games for the C64, and this is it. All in all, it’s 31 games, released in 1993-2015. Each game has been put into its own directory, in which is also an empty disk for game saves and a file called AUTOSWAP.LST to make life easier for people using the SD2IEC diskdrive substitute. If you haven’t played text adventures before, or feel that you never got the hang of it, you should read the chapter How to play a text adventure. If you want more of a background on Infocom and the game format they used, you should read the chapter about The Zork Machine at the end of this document. There is also a chapter about the process of porting Z-machine games to the C64 and, finally, a chapter about writing your own games. I created this documentation as a PDF, so that you could easily print it out and keep it nearby if you’re enjoying the collection on a real C64.
    [Show full text]
  • Game Narrative Review
    Game Narrative Review ==================== Your name: Kate Olguin ​ Your school: Worcester Polytechnic Institute ​ Your email: [email protected] ​ Month/Year you submitted this review: December 2018 ​ ==================== Game Title: What Remains of Edith Finch ​ Platform: Microsoft Windows, PlayStation 4, XBox One ​ Genre: Mystery Adventure/Walking Simulator ​ Release Date: April 25, 2017 ​ Developer: Giant Sparrow ​ Publisher: Annapurna Interactive ​ Game Writer/Creative Director/Narrative Designer: Ian Dallas ​ Overview What Remains of Edith Finch is a hauntingly beautiful game that explores of life, death, ​ and acceptance, and how one family deals with (or in some cases, doesn’t deal with) all 3. The Finch family is a creative and talented family of people who live in a gigantic, twisted mansion in the Pacific Northwest. Despite their skills and generally happy livelihoods, the Finches shoulder a terrible burden. Legend tells that the family is afflicted by a terrible curse--a curse that takes the lives of family members well before their time. Over the years, the family curse has claimed the lives of Finches young and old alike, until late 2016, when only one Finch remains. The player controls Edith, the last surviving Finch, as she travels back to her childhood home, the mansion where Finches lived and died for almost a century. Edith, whose (now deceased) mother had taken her away from the house as a child, has returned to find out the truth behind the tragedies that befell her family for as long as they can remember, the stories her mother would never let her hear. When Edith finds clues about the deaths of her deceased relatives, the player plays through the last moments of these relatives’ lives.
    [Show full text]
  • The Game of Tetris in Machine Learning
    The Game of Tetris in Machine Learning Simon´ Algorta 1 Ozg¨ ur¨ S¸ims¸ek 2 Abstract proaches to other games and to real-world problems. In the Appendix we provide a table of the algorithms reviewed The game of Tetris is an important benchmark and a description of the features used. for research in artificial intelligence and ma- chine learning. This paper provides a histori- cal account of the algorithmic developments in 2. The Game of Tetris Tetris and discusses open challenges. Hand- Tetris is one of the most well liked video games of all time. crafted controllers, genetic algorithms, and rein- It was created by Alexey Pajitnov in the USSR in 1984. forcement learning have all contributed to good It quickly turned into a popular culture icon that ignited solutions. However, existing solutions fall far copyright battles amid the tensions of the final years of the short of what can be achieved by expert players Cold War (Temple, 2004). playing without time pressure. Further study of the game has the potential to contribute to impor- The game is played on a two-dimensional grid, initially tant areas of research, including feature discov- empty. The grid gradually fills up as pieces of different ery, autonomous learning of action hierarchies, shapes, called Tetriminos, fall from the top, one at a time. and sample-efficient reinforcement learning. The player can control how each Tetrimino lands by rotat- ing it and moving it horizontally, to the left or to the right, any number of times, as it falls one row at a time until one 1.
    [Show full text]
  • Realistic Dialogue Engine for Video Games
    Western University Scholarship@Western Electronic Thesis and Dissertation Repository 1-5-2014 12:00 AM Realistic Dialogue Engine for Video Games Caroline M. Rose The University of Western Ontario Supervisor Mike Katchabaw The University of Western Ontario Graduate Program in Computer Science A thesis submitted in partial fulfillment of the equirr ements for the degree in Master of Science © Caroline M. Rose 2014 Follow this and additional works at: https://ir.lib.uwo.ca/etd Part of the Artificial Intelligence and Robotics Commons Recommended Citation Rose, Caroline M., "Realistic Dialogue Engine for Video Games" (2014). Electronic Thesis and Dissertation Repository. 2652. https://ir.lib.uwo.ca/etd/2652 This Dissertation/Thesis is brought to you for free and open access by Scholarship@Western. It has been accepted for inclusion in Electronic Thesis and Dissertation Repository by an authorized administrator of Scholarship@Western. For more information, please contact [email protected]. REALISTIC DIALOGUE ENGINE FOR VIDEO GAMES (Thesis format: Monograph) by Caroline M. Rose Graduate Program in Computer Science A thesis submitted in partial fulfillment of the requirements for the degree of Master of Science The School of Graduate and Postdoctoral Studies The University of Western Ontario London, Ontario, Canada © Caroline M. Rose 2015 Abstract The concept of believable agent has a long history in Artificial Intelligence. It has applicability in multiple fields, particularly video games. Video games have shown tremendous technological advancement in several areas such as graphics and music; however, techniques used to simulate dialogue are still quite outdated. In this thesis, a method is proposed to allow a human player to interact with non-player characters using natural-language input.
    [Show full text]