DOCSLIB.ORG

UC Santa Cruz Electronic Theses and Dissertations

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
UC Santa Cruz Electronic Theses and Dissertations UC Santa Cruz UC Santa Cruz Electronic Theses and Dissertations Title Expressive Design Tools: Procedural Content Generation for Game Designers Permalink https://escholarship.org/uc/item/0fn558gq Author Smith, Gillian Margaret Publication Date 2012 Supplemental Material https://escholarship.org/uc/item/0fn558gq#supplemental Peer reviewed|Thesis/dissertation eScholarship.org Powered by the California Digital Library University of California UNIVERSITY OF CALIFORNIA SANTA CRUZ EXPRESSIVE DESIGN TOOLS: PROCEDURAL CONTENT GENERATION FOR GAME DESIGNERS A dissertation submitted in partial satisfaction of the requirements for the degree of DOCTOR OF PHILOSOPHY in COMPUTER SCIENCE by Gillian Margaret Smith June 2012 The Dissertation of Gillian Margaret Smith is approved: ________________________________ Professor Jim Whitehead, Chair ________________________________ Associate Professor Michael Mateas ________________________________ Associate Professor Noah Wardrip-Fruin ________________________________ Professor R. Michael Young ________________________________ Tyrus Miller Vice Provost and Dean of Graduate Studies Copyright © by Gillian Margaret Smith 2012 TABLE OF CONTENTS List of Figures .................................................................................................................. ix List of Tables ................................................................................................................ xvii Abstract ...................................................................................................................... xviii Acknowledgments ......................................................................................................... xx Chapter 1: Introduction ....................................................................................................1 1 Procedural Content Generation ................................................................................. 6 1.1 Game Design.................................................................................................... 7 1.2 Procedural Content Generation for Game Design .......................................... 9 2 2D Platformer Games ............................................................................................... 13 3 Research Contributions ............................................................................................ 15 3.1 Design Understanding ................................................................................... 16 3.2 Control ........................................................................................................... 16 3.3 Intersecting the Design Process .................................................................... 16 3.4 Expressivity .................................................................................................... 19 4 Dissertation Overview .............................................................................................. 20 Chapter 2: Procedural Content Generation for Game Design ........................................... 23 1 The Design of PCG Systems ...................................................................................... 23 iii 1.1 Controlling the Generator’s Expressivity ....................................................... 24 1.2 Understanding Game Design and Players ..................................................... 34 2 Procedural Content Generation for 2D Platformer Games ...................................... 36 3 AI in Tools for Design and Creativity......................................................................... 43 Chapter 3: Design Space Analysis ................................................................................... 49 1 Existing Models of Level Design ............................................................................... 50 2 Deconstructing Platformers...................................................................................... 52 3 The Composition of Platformers .............................................................................. 56 3.1 The Avatar ..................................................................................................... 56 3.2 Level Components ......................................................................................... 57 4 The Rhythm-Based Structure of Platformer Levels .................................................. 59 5 Case Study: Sonic the Hedgehog .............................................................................. 63 6 Discussion and Future Work ..................................................................................... 66 Chapter 4: Launchpad: Designer-Influenced Level Generation ......................................... 69 1 Introduction .............................................................................................................. 69 2 Generating Levels ..................................................................................................... 72 2.1 Rhythm Group Generation ............................................................................ 73 3 Critics ........................................................................................................................ 79 3.1 Line Distance Critic ........................................................................................ 80 iv 3.2 Component Frequency Critic ......................................................................... 81 3.3 Combining Critics ........................................................................................... 82 4 Global Passes ............................................................................................................ 82 5 Discussion and Future Work ..................................................................................... 83 5.1 Future Work .................................................................................................. 87 Chapter 5: Tanagra: Mixed-Initiative Level Generation.................................................... 88 1 Related Systems ....................................................................................................... 90 2 Level Representation ................................................................................................ 93 2.1 Beats .............................................................................................................. 94 2.2 Geometry Pattern Library.............................................................................. 95 3 Design Environment ............................................................................................... 100 3.1 Geometry Editing......................................................................................... 101 3.2 Beat Editing ................................................................................................. 102 3.3 Playtesting ................................................................................................... 103 3.4 Generator Invocation .................................................................................. 103 4 System Overview .................................................................................................... 105 4.1 Reactive Planning with ABL ......................................................................... 107 4.2 Numerical Constraint Solving with Choco ................................................... 110 5 Geometry Management and Generation ............................................................... 113 v 5.1 Hierarchical Geometry Patterns .................................................................. 113 5.2 Creating User Geometry from Tiles ............................................................. 119 5.3 Incorporating User-Created Geometry into Patterns ................................. 120 6 Beat Management .................................................................................................. 122 7 Constraint Solving and Search ................................................................................ 124 7.1 Constraint Solving ........................................................................................ 125 7.2 Searching for a Solution .............................................................................. 126 8 Use Scenario ........................................................................................................... 127 9 Interface Changes ................................................................................................... 133 10 Reactive Grammars .............................................................................................. 136 11 Future Directions .................................................................................................. 139 Chapter 6: Endless Web: PCG-Based Game Design ........................................................ 143 1 Introduction ............................................................................................................ 143 2 Endless Web ............................................................................................................ 146 2.1 PCG Influence on Story ................................................................................ 153 3 The Use of PCG in Game Design ............................................................................. 153 3.1 Replayability ................................................................................................ 154 3.2 Adaptability ................................................................................................
Load more

Recommended publications
  • Nordic Game Is a Great Way to Do This
    2 Igloos inc. / Carcajou Games / Triple Boris 2 Igloos is the result of a joint venture between Carcajou Games and Triple Boris. We decided to use the complementary strengths of both studios to create the best team needed to create this project. Once a Tale reimagines the classic tale Hansel & Gretel, with a twist. As you explore the magical forest you will discover that it is inhabited by many characters from other tales as well. Using real handmade puppets and real miniature terrains which are then 3D scanned to create a palpable, fantastic world, we are making an experience that blurs the line between video game and stop motion animated film. With a great story and stunning visuals, we want to create something truly special. Having just finished our prototype this spring, we have already been finalists for the Ubisoft Indie Serie and the Eidos Innovation Program. We want to validate our concept with the European market and Nordic Game is a great way to do this. We are looking for Publishers that yearn for great stories and games that have a deeper meaning. 2Dogs Games Ltd. Destiny’s Sword is a broad-appeal Living-Narrative Graphic Adventure where every choice matters. Players lead a squad of intergalactic peacekeepers, navigating the fallout of war and life under extreme circumstances, while exploring a breath-taking and immersive world of living, breathing, hand-painted artwork. Destiny’s Sword is filled with endless choices and unlimited possibilities—we’re taking interactive storytelling to new heights with our proprietary Insight Engine AI technology. This intricate psychology simulation provides every character with a diverse personality, backstory and desires, allowing them to respond and develop in an incredibly human fashion—generating remarkable player engagement and emotional investment, while ensuring that every playthrough is unique.
    [Show full text]
  • Sample Iis Publication Page
    https://doi.org/10.48009/2_iis_2020_185-195 Issues in Information Systems Volume 21, Issue 2, pp. 186-195, 2020 TOWARD A CONCEPTUAL MODEL FOR UNDERSTANDING THE RELATIONSHIPS AMONG MMORPGS, GAMERS, AND ADD-ONS Qiunan Zhang, University of Memphis, [email protected] Yuelin Zhu, University of Memphis, [email protected] Colin G. Onita, San Jose State University, [email protected] M. Shane Banks, University of North Alabama, [email protected] Xihui Zhang, University of North Alabama, [email protected] ABSTRACT The consumption of video games has become a significant economic, cultural, and entertainment phenomenon worldwide. Massively Multiplayer Online Role Playing Games (MMORPGs) are an important category of such games. In MMORPGs, gamers often play with add-ons to enhance their gaming experience. In previous research studies on MMORPGs, few of them have focused on the relationships among MMORPGs, gamers, and add-ons. This study presents a conceptual framework for use in addressing the following two questions: (1) What is the relationship between gamers and add-ons in MMORPGs? (2) How do factors (such as game quality and updates) impact gamers and add-ons and the relationship between them? In this paper, we develop a research model and describe a quantitative methodology that can be used to test and investigate the above questions. Implications for research and practice, as well as limitations and future research directions, are discussed. Keywords: MMORPGs, Motivations for Gaming, Gamers, Add-ons, Game Quality, Game Updates, Software Platform INTRODUCTION In 2017, video games became the most popular and profitable form of entertainment, producing an estimated revenue of $116 billion eclipsing TV and TV streaming services’ revenue of $105 billion (D’Argenio, 2018).
    [Show full text]
  • The Effects of a Platform Digital Game-Based Learning Environment on Undergraduate Students Achievement and Motivation in a Multivariable Calculus Course
    Georgia State University ScholarWorks @ Georgia State University Middle and Secondary Education Dissertations Department of Middle and Secondary Education Fall 12-21-2018 The Effects of a Platform Digital Game-Based Learning Environment on Undergraduate Students Achievement and Motivation in a Multivariable Calculus Course MALCOM W. DEVOE Georgia State University Follow this and additional works at: https://scholarworks.gsu.edu/mse_diss Recommended Citation DEVOE, MALCOM W., "The Effects of a Platform Digital Game-Based Learning Environment on Undergraduate Students Achievement and Motivation in a Multivariable Calculus Course." Dissertation, Georgia State University, 2018. https://scholarworks.gsu.edu/mse_diss/73 This Dissertation is brought to you for free and open access by the Department of Middle and Secondary Education at ScholarWorks @ Georgia State University. It has been accepted for inclusion in Middle and Secondary Education Dissertations by an authorized administrator of ScholarWorks @ Georgia State University. For more information, please contact [email protected]. ACCEPTANCE This dissertation, THE EFFECTS OF A PLATFORM DIGITAL GAME-BASED LEARNING ENVIRONMENT ON UNDERGRADUATE STUDENTS ACHIEVEMENT AND MOTIVATION IN A MULTIVARIABLE CALCULUS COURSE, by MALCOM W. DEVOE, was prepared under the direction of the candidate’s Dissertation Advisory Committee. It is accepted by the committee members in partial fulfillment of the requirements of the degree, Doctor of Philosophy, in the College of Education and Human Development, Georgia State University. The Dissertation Advisory Committee and the student’s Department Chairperson, as representatives of the faculty, certify that this dissertation has met all standards of excellence and scholarship as determined by the faculty. _____________________________________ _________________________________ Iman C. Chahine, Ph.D. Joseph R.
    [Show full text]
  • Designing a Fantasy Bike-Based Exergame to Foster Physical Activity
    pag. 21 Designing a Fantasy Bike-based Exergame to Foster Physical Activity Catherine Pons Lelardeux*, Michel Galaup**, Fabian Hall***, Pierre Lagarrigue**** *IRIT, University of Toulouse - INU Champollion, SGRL, France **EFTS, University of Toulouse - INU Champollion, SGRL, France ***University of Toulouse - INU Champollion, SGRL, France ****ICA, University of Toulouse - INU Champollion, SGRL, France [email protected] [email protected] [email protected] [email protected] Abstract Authorities recommend the practice of moderate physical activity to improve health and quality of life. "Play’n Ride" is a bike-based exergame aimed at promoting and control- ling physical activity. This paper presents the usefulness of using extrinsic fantasy and a commonplace real bike to address a wide audience. It depicts the interactive universe in which the player pedals a bike equipped with sensors to control the flight altitude of an imaginary character. During a ’Tour de France 2019’ stage, one hundred and seventy-eight fan park visitors - from youths to retirees - tested the exergame. Data were collected from an online questionnaire composed of SUS questionnaire items and from a digital tracking system attached to the game-engine in order to assess the usability, the learnability and the acceptability of the system. Analysis shows that using extrinsic fantasy makes exercising fun and it engages people of all ages regardless of their interest in video games or sports. Keywords: Bike, Exergame, Serious Game, Physical Activity, Game Design, Cycling 1 Introduction The digital revolution leads people to practice less and less physical activity and to opt for a sedentary lifestyle.
    [Show full text]
  • Rise of the LEGO® Digital Creator
    Rise of the LEGO® Digital Creator While you’ve always been able to build your own physical creations with a bucket of LEGO® bricks, the route to the same level of digital LEGO freedom for fans has taken a bit longer. The latest step in that effort sees the LEGO Group teaming up with Unity Technologies to create a system that doesn’t just allow anyone to make a LEGO video game, it teaches them the process. The Unity LEGO Microgame is the most recent microgame created by Unity with the purpose of getting people to design their own video game. But in this case, the interactive tutorial turns the act of creation into a sort of game in and of itself, allowing players to simply drag and drop LEGO bricks into a rendered scene and use them to populate their vision. Designers can even give their LEGO brick creations life with intelligent bricks that breath functionality into any model to which they’re attached. Users can even create LEGO models outside of the Unity platform using BrickLink Studio, and then simply drop them into their blossoming game. While this is just the beginning of this new Unity-powered toolset for LEGO fans, it’s destined to continue to grow. The biggest idea that could come to the Unity project is the potential ability for a fan to share their LEGO video game creations with one another and vote on which is the best, with an eye toward the LEGO Group officially adopting them and potentially releasing them with some of the profit going back to the creator.
    [Show full text]
  • Development of a Finite Runner Mobile Game Bachelor's Thesis | Abstract
    Bachelor's Thesis Information Technology Software Business 2015 Eetu Pitkänen DEVELOPMENT OF A FINITE RUNNER MOBILE GAME BACHELOR'S THESIS | ABSTRACT TURKU UNIVERSITY OF APPLIED SCIENCES Information Technology | Software Business 2015 | 41 Tiina Ferm Eetu Pitkänen DEVELOPMENT OF A FINITE RUNNER MOBILE GAME The purpose of this thesis was to examine the process of developing a finite runner game. The game was developed for an indie game development company called FakeFish to answer their need of a product that can be easily showcased and used as a reference point of what the company is capable of in a limited amount of time. The theoretical section of the thesis focused on the game’s concept, the endless runner genre’s characteristics and history, tools used, potential publishing platforms and the challenges of publishing in the segregated markets of the east and west. The empirical section of the thesis consisted of the game’s main programmed features, ad-based monetization, the interconnectivity of the level design and difficulty as well as building to a platform. Unity was chosen as the development platform due to it having low royalty fees, a big developer community and FakeFish’s previous experience with the Unity game engine. The game’s publishing in the future will happen in the western world only as publishing in Asia is a complicated and expensive process that FakeFish is not yet ready to undergo. The publishing channel for the game is going to be Google Play and the operating system Android as these match the game’s planned monetization model and performance requirements the best.
    [Show full text]
  • Development of a 2D Lateral Action Videogame for Android Platforms
    Escola Politècnica Superior Universitat de Girona Development of a 2D lateral action videogame for Android platforms. Desenvolupament d’un videojoc d’acció lateral per a plataformes Android. Projecte/Treball Fi de Carrera GEINF. Pla 2016 Document: Memòria Autor: Robert Bosch Director: Gustavo Patow Departament: Informàtica, Matemàtica Aplicada i Estadística Àrea: LSI Convocatoria: JUNY/2016 Contents 1 Introduction6 1.1 Introduction . .6 1.2 Personal motivations . .7 1.3 Project motivations . .7 1.4 Project purposes . .7 1.5 Objectives . .7 1.6 Structure of this memory . .8 2 Feasibility study9 2.1 Resources needed to develop this project . .9 2.1.1 Developer requirements . .9 2.1.2 Player requirements . .9 2.2 Initial budget . 10 2.3 Human resources . 10 2.4 Technological viability . 11 2.4.1 Economic viability . 11 2.4.2 Human costs . 11 2.4.3 Equipment costs . 11 2.4.4 Total costs . 11 3 Methodology 12 4 Planning 14 4.1 Working plan . 14 4.2 Planned tasks . 14 4.2.1 Planning . 14 4.2.2 Learning . 14 4.2.3 Implementation . 14 4.2.4 Verification . 15 4.2.5 Documentation . 15 4.3 Estimated scheduling . 16 4.4 Expected results of every task . 17 4.4.1 Planning . 17 4.4.2 Learning . 17 4.4.3 Implementation . 17 4.4.4 Verification . 17 4.4.5 Documentation . 17 5 Framework 18 5.1 Videogame engines . 18 5.2 Examples of videogame engines . 18 5.2.1 Unreal Engine . 18 2 Contents Contents 5.2.2 CryEngine . 19 5.2.3 GameMaker .
    [Show full text]
  • PROCEDURAL CONTENT GENERATION for GAME DESIGNERS a Dissertation
    UNIVERSITY OF CALIFORNIA SANTA CRUZ EXPRESSIVE DESIGN TOOLS: PROCEDURAL CONTENT GENERATION FOR GAME DESIGNERS A dissertation submitted in partial satisfaction of the requirements for the degree of DOCTOR OF PHILOSOPHY in COMPUTER SCIENCE by Gillian Margaret Smith June 2012 The Dissertation of Gillian Margaret Smith is approved: ________________________________ Professor Jim Whitehead, Chair ________________________________ Associate Professor Michael Mateas ________________________________ Associate Professor Noah Wardrip-Fruin ________________________________ Professor R. Michael Young ________________________________ Tyrus Miller Vice Provost and Dean of Graduate Studies Copyright © by Gillian Margaret Smith 2012 TABLE OF CONTENTS List of Figures .................................................................................................................. ix List of Tables ................................................................................................................ xvii Abstract ...................................................................................................................... xviii Acknowledgments ......................................................................................................... xx Chapter 1: Introduction ....................................................................................................1 1 Procedural Content Generation ................................................................................. 6 1.1 Game Design...................................................................................................
    [Show full text]
  • Platf Orm Game First Person Shooter Strategy Game Alternatereality Game
    First person shooter Platform game Alternate reality game Strategy game Platform game Strategy game The platform game (or platformer) is a video game genre Strategy video games is a video game genre that emphasizes characterized by requiring the player to jump to and from sus- skillful thinking and planning to achieve victory. They empha- pended platforms or over obstacles (jumping puzzles). It must size strategic, tactical, and sometimes logistical challenges. be possible to control these jumps and to fall from platforms Many games also offer economic challenges and exploration. or miss jumps. The most common unifying element to these These games sometimes incorporate physical challenges, but games is a jump button; other jump mechanics include swing- such challenges can annoy strategically minded players. They ing from extendable arms, as in Ristar or Bionic Commando, are generally categorized into four sub-types, depending on or bouncing from springboards or trampolines, as in Alpha whether the game is turn-based or real-time, and whether Waves. These mechanics, even in the context of other genres, the game focuses on strategy or tactics. are commonly called platforming, a verbification of platform. Games where jumping is automated completely, such as The Legend of Zelda: Ocarina of Time, fall outside of the genre. The platform game (or platformer) is a video game genre characterized by requiring the player to jump to and from sus- pended platforms or over obstacles (jumping puzzles). It must be possible to control these jumps and to fall from platforms or miss jumps. The most common unifying element to these games is a jump button; other jump mechanics include swing- ing from extendable arms, as in Ristar or Bionic Commando, or bouncing from springboards or trampolines, as in Alpha Waves.
    [Show full text]
  • Imitation and Limitation
    Fake Bit: Imitation and Limitation Brett Camper [email protected] ABSTRACT adventure and role-playing games, which are traditionally less A small but growing trend in video game development uses the action-oriented. Several lesser known NES games contributed to “obsolete” graphics and sound of 1980s-era, 8-bit microcomputers the style early on as well, such as Hudson Soft’s Faxanadu (1989) to create “fake 8-bit” games on today’s hardware platforms. This and Milon’s Secret Castle (1986), as well as Konami’s The paper explores the trend by looking at a specific case study, the Goonies II (1987). In more recent decades, the Castlevania series platform-adventure game La-Mulana, which was inspired by the from Konami has also adopted and advanced the form, from Japanese MSX computer platform. Discussion includes the Symphony of the Night (1997) on PlayStation, through Portrait of specific aesthetic traits the game adopts (as well as ignores), and Ruin (2006) for the Nintendo DS. the 8-bit technological structures that caused them in their original La-Mulana is an extremely well made title that ranks among the 1980s MSX incarnation. The role of technology in shaping finest in this genre, displaying unusual craftsmanship and aesthetics, and the persistence of such effects beyond the lifetime cohesiveness. Its player-protagonist is Professor Lemeza, an of the originating technologies, is considered as a more general archaeologist explorer charting out vast underground ruins in a “retro media” phenomenon. distant, unspecified corner of the globe (Indiana Jones is an obvious pop culture reference, but also earlier examples like H.
    [Show full text]
  • Universidad Central Del Ecuador Facultad De Ingeniería, Ciencias Físicas Y Matemática Estudio De Motores De Video Juegos Para
    UNIVERSIDAD CENTRAL DEL ECUADOR FACULTAD DE INGENIERÍA, CIENCIAS FÍSICAS Y MATEMÁTICA CARRERA DE INGENIERÍA EN COMPUTACIÓN GRÁFICA ESTUDIO DE MOTORES DE VIDEO JUEGOS PARA LA ELABORACION DE PROTOTIPOS DE SIMULACION EN EL CAMPO DE LA MEDICINA APLICADO PARA LA FACULTAD DE CIENCIAS MÉDICAS (UCE). TRABAJO DE GRADUACIÓN PREVIO A LA OBTENCIÓN DEL TITULO DE INGENIERA EN COMPUTACIÓN GRÁFICA AUTOR: MARÍA BELÉN PÉREZ CEVALLOS TUTORA: ING. ZOILA DE LOURDES RUIZ CHÁVEZ QUITO-ECUADOR 2016 i DEDICATORIA Esta tesis se la dedico a Dios quien supo guiarme por el buen camino, darme fuerzas para seguir adelante y no desmayar en los problemas que se presentaban, enseñándome a encarar las adversidades si perder nunca la dignidad ni desfallecer en el intento. A mi familia quienes por ellos soy lo que soy. Para mis padres por su apoyo, consejos, compresión, amor, ayuda en los momentos difíciles, y por ayudarme con los recursos necesarios para estudiar. Me han dado todo lo que soy como persona, valores, mis principios, mi carácter, mi empeño, mi perseverancia, mi coraje para conseguir mis objetivos. ii AGRADECIMIENTO Quiero agradecer a Dios por haberme dado fuerza, valor y fe durante todo el tiempo de mi carrera, por permitirme pasar por momentos buenos y malos que han fortalecido mi vida. A mis padres quienes me han brindado su apoyo incondicional, amor y tiempo, porque han sido mi guía en cada momento. A mis hermanas, quienes han sido un ejemplo para mí en todos los aspectos, mujeres valientes y luchadoras, gracias de corazón. A la Ing. Zoila Ruíz y al Ing. Jaime Salvador quienes he han ayudado durante la elaboración de este proyecto de titulación.
    [Show full text]
  • Massively Multiplayer Online Games Industry: a Review and Comparison
    Massively Multiplayer Online Games Industry: A Review and Comparison From Middleware to Publishing By Almuntaser Alhindawi Javed Rafiq Sim Boon Seong 2007 A Management project presented in part consideration for the degree of "General and Financial MBA". CONFIDENTIALITY STATEMENT This project has been agreed as confidential between the students, university and sponsoring organisation. This agreement runs for five years from September, 14 th , 2007. ii Acknowledgements We would like to acknowledge Monumental Games management for giving us this opportunity to gain an insight of this interesting industry. Special thanks for Sarah Davis, Thomas Chesney and the University of Nottingham Business School MBA office personnel (Elaine, Kathleen and Christinne) for their assistance and support throughout this project. We would also like to thank our families for their constant support and patience; - Abdula Alhindawi - Fatima Alhindawi - Shatha Bilbeisi - Michelle Law Seow Cha - Sim Hock Soon - Yow Lee Yong - Mohamed Rafiq - Salma Rafiq - Shama Hamid Last but not least, our project supervisor Duncan Shaw for his support and guidance throughout the duration of this management project. i Contents Executive Summary iv Terms and Definition vi 1.0 Introduction 1 1.1 Methodology 1 1.1.1 Primary Data Capture 1 1.1.2 Secondary Data Capture 2 1.2 Literature Review 4 1.2.1 Introduction 4 1.2.2 Competitive Advantage 15 1.2.3 Business Model 22 1.2.4 Strategic Market Planning Process 27 1.2.5 Value Net 32 2.0 Middleware Industry 42 2.1 Industry Overview 42 2.2
    [Show full text]