DOCSLIB.ORG

Evaluating the Perceived Immersion of Procedurally Generated Game Levels

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Evaluating the Perceived Immersion of Procedurally Generated Game Levels Evaluating the perceived immersion of procedurally generated game levels Taura J. Greig A thesis submitted to Auckland University of Technology in partial fulfilment of the requirements for the degree of Master of Creative Technologies Table of Contents Table of Contents ............................................................................................................... i List of Figures ................................................................................................................... iii Attestation of Authorship ................................................................................................ iv Acknowledgements ........................................................................................................... v Abstract ........................................................................................................................... vii 1 Introduction .............................................................................................................. 1 2 Literature Review ...................................................................................................... 4 2.1 Games and Design ............................................................................................. 4 2.1.1 Mechanics Dynamics, Aesthetics Framework ............................................... 5 2.2 Artificial Intelligence and Games ...................................................................... 7 2.2.1 AI in commercial games ................................................................................ 8 2.2.2 AI Assisted Game Design ............................................................................. 11 2.3 Procedural Content Generation ...................................................................... 13 2.3.1 Search Based PCG........................................................................................ 16 2.3.2 Experience-Driven PCG and user evaluation .............................................. 20 2.4 Summary ......................................................................................................... 21 3 Methodology ........................................................................................................... 22 3.1 Research Objective .......................................................................................... 22 3.2 Research Methodology ................................................................................... 22 3.3 Experimental Design ....................................................................................... 23 3.3.1 MDA Framework and the use of PCG ......................................................... 23 3.3.2 Game Immersion Questionnaire ................................................................. 27 3.3.3 Hypothesis ................................................................................................... 30 3.3.4 Experimental Structure ............................................................................... 31 4 Implementation ...................................................................................................... 35 4.1 Vektor .............................................................................................................. 35 4.1.1 Objective of the game ................................................................................. 36 4.1.2 Player ........................................................................................................... 37 4.1.3 Hostile NPCs ................................................................................................ 40 4.1.4 Game Design and PCG evaluation ............................................................... 42 4.1.5 Vektor and MDA .......................................................................................... 44 4.2 Genetic Algorithm Implementation ................................................................ 44 4.2.1 Chromosome Representation ..................................................................... 44 4.2.2 Population Generation ................................................................................ 46 4.2.3 Fitness Function and Selection ................................................................... 49 4.2.4 Crossover Function ...................................................................................... 58 4.2.5 Mutation Function ...................................................................................... 60 4.2.6 GA Gameplay elements ............................................................................... 64 4.2.7 GA in PCG Taxonomy................................................................................... 65 4.3 Human Designed Levels .................................................................................. 66 4.4 Summary ......................................................................................................... 67 5 Results ..................................................................................................................... 68 5.1 Participants ..................................................................................................... 68 5.2 Playtesting groups ........................................................................................... 71 5.3 Total Immersion Analysis ................................................................................ 74 5.4 Detailed Questionnaire Analysis ..................................................................... 76 5.5 Discussion of Results ....................................................................................... 80 i 5.5.1 Genetic Algorithm ....................................................................................... 80 5.5.2 Observation of differences between PCG content and Human content .... 81 5.5.3 Individual Questions .................................................................................... 82 6 Conclusion ............................................................................................................... 84 6.1 Potential Limitations ....................................................................................... 84 6.1.1 Play test experiment ................................................................................... 85 6.1.2 Limitation in the GA .................................................................................... 85 6.1.3 Clarity of game design ................................................................................. 86 6.1.4 Game Design understanding across variants .............................................. 86 6.2 Future Work .................................................................................................... 87 6.2.1 Design of the GA ......................................................................................... 87 6.2.2 Game Design Schema and PCG ................................................................... 88 6.2.3 AI assisted game design with GA method ................................................... 89 6.2.4 Further testing............................................................................................. 90 6.3 Summary ......................................................................................................... 90 6.4 References ....................................................................................................... 91 Appendix A: Evolved Levels and Human Levels .............................................................. 97 A.1 Human Designed Level Maps .......................................................................... 97 A.2 Procedurally Generated Level Maps ............................................................. 101 Appendix B: Questionnaires .......................................................................................... 105 B.1 Pre-Participation Questionnaire ................................................................... 105 B.2 Participation Questionnaire .......................................................................... 107 Appendix C: ANOVA Results for individual questions ................................................... 112 ii List of Figures Figure 1: Screenshot of the game Vektor ....................................................................... 36 Figure 2: Image of the player in the game ...................................................................... 37 Figure 3: Image of weapons from the game ................................................................... 39 Figure 4: Examples of different Weapons being fired .................................................... 39 Figure 5: Images of Key and Ammo pickups in the game ............................................... 40 Figure 6: Image of enemies in the game ......................................................................... 41 Figure 7: Level generated by a genetic algorithm ........................................................... 45 Figure 8: An example of the mapping between the chromosome and a level .............. 46 Figure 9: Level with main space highlighted ................................................................... 51 Figure 10: Level with the start (green) and end (red) spaces highlighted ...................... 52 Figure 11: The levels longest possible distance .............................................................. 52 Figure 12: The shortest distance between the start/end and the main space .............. 53 Figure 13: Start
Load more

Recommended publications
  • Die Kulturelle Aneignung Des Spielraums. Vom Virtuosen Spielen
    Alexander Knorr Die kulturelle Aneignung des Spielraums Vom virtuosen Spielen zum Modifizieren und zurück Ausgangspunkt Obgleich der digital divide immer noch verhindert, dass Computerspiele zu ge- nuin globalen Gütern werden, wie es etwa der Verbrennungsmotor, die Ka- laschnikow, Hollywoodikonen, Aspirin und Coca Cola längst sind, sprengt ihre sich nach wie vor beschleunigende Verbreitung deutlich geografische, natio- nale, soziale und kulturelle Schranken. In den durch die Internetinfrastruktur ermöglichten konzeptuellen Kommunikations- und Interaktionsräumen sind Spieler- und Spielkulturen wesentlich verortet, welche weiten Teilen des öf- fentlichen Diskurses fremd und unverständlich erscheinen, insofern sie über- haupt bekannt sind. Durch eine von ethnologischen Methoden und Konzepten getragene, lang andauernde und nachhaltige Annäherung ¯1 an transnational zusammengesetzte Spielergemeinschaften werden die kulturell informierten Handlungen ihrer Mitglieder sichtbar und verstehbar. Es erschließen sich so- ziale Welten geteilter Werte, Normen, Vorstellungen, Ideen, Ästhetiken und Praktiken – Kulturen eben, die wesentlich komplexer, reichhaltiger und viel- schichtiger sind, als der oberflächliche Zaungast es sich vorzustellen vermag. Der vorliegende Artikel konzentriert sich auf ein, im Umfeld prototypischer First-Person-Shooter – genau dem Genre, das im öffentlichen Diskurs beson- ders unter Beschuss steht – entstandenes Phänomen: Die äußerst performativ orientierte Kultur des trickjumping. Nach einer Einführung in das ethnologische
    [Show full text]
  • User Instructions
    HOW TO PLAY WALKTHROUGH REFERENCE & ANALYSIS A EXTRAS USER INSTRUCTIONS MAP: FLORENCE PRESENT 01 SEQUENCE 01 SEQUENCE 02 MAP: TUSCANY SEQUENCE 03 SEQUENCE 04 WALKTHROUGH MAPS: LEGEND SEQUENCE 05 The two main icons used on our maps are the same as those used in the game, ensuring instant MAP: ROMAGNA identification. SEQUENCE 06 ICON REPRESENTS PRESENT 02 Viewpoint USER INSTRUCTIONS MAP: VENICE Codex Pages SEQUENCE 07 Before you go any further, take a few seconds to familiarize yourself with the structure and SEQUENCE 08 systems used in the Walkthrough chapter with this simple illustrated guide. SEQUENCE 09 Overview maps – Whenever you have access to a new region in the game, you will find A a corresponding overview map in the guide. Each of these provides a top-down view of the SEQUENCE 10 entire location, with lines marking the borders of individual districts within larger cities. To avoid potential spoilers, and because practically all collectibles and points of interest already SEQUENCE 11 appear on the in-game maps, our maps are designed purely as an aid to easy navigation, with annotations used only to document notable landmarks, viewpoints and Codex Pages (see SEQUENCE 14 “Walkthrough Maps: Legend” text box) – the latter being a special collectible required to complete the game. We cover other items of note in the Extras chapter. PRESENT 03 Left-hand pages: main walkthrough – The main walkthrough guides you through every B main Memory (for which, read: mission) in the story. It has been written to offer just the right amount of knowledge required to successfully complete all missions, but without giving too much away.
    [Show full text]
  • Game Developer Index 2012 Swedish Games Industry’S Reports 2013 Table of Contents
    GAME DEVELOPER INDEX 2012 SWEDISH GAMES INDUSTRY’S REPORTS 2013 TABLE OF CONTENTS EXECUTIVE SUMMARY 2 WORDLIST 3 PREFACE 4 TURNOVER AND PROFIT 5 NUMBER OF COMPANIES 7 NUMBER OF EMPLOYEES 7 GENDER DISTRIBUTION 7 TURNOVER PER COMPANY 7 EMPLOYEES PER COMPANY 8 BIGGEST PLAYERS 8 DISTRIBUTION PLATFORMS 8 OUTSOURCING/CONSULTING 9 SPECIALISED SUBCONTRACTORS 9 DLC 10 GAME DEVELOPER MAP 11 LOCATION OF COMPANIES 12 YEAR OF REGISTRY 12 GAME SALES 13 AVERAGE REVIEW SCORES 14 REVENUES OF FREE-TO-PLAY 15 EXAMPLE 15 CPM 16 eCPM 16 NEW SERVICES, NEW PIRACY TARGETS 16 VALUE CHAIN 17 DIGITAL MIDDLEMEN 18 OUTLOOK 18 SWEDISH AAA IN TOP SHAPE 19 CONSOLES 20 PUBISHERS 20 GLOBAL 20 CONCLUSION 22 METHODOLOGY 22 Cover: Mad Max (in development), Avalanche Studios 1 | Game Developer Index 2012 EXECUTIVE SUMMARY The Game Developer Index maps, reports and analyzes the Swedish game devel- opers’ annual operations and international trends by consolidating their respective annual company accounts. Swedish game development is an export industry and operates in a highly globalized market. In just a few decades the Swedish gaming industry has grown from a hobby for enthusiasts into a global industry with cultural and economic importance. The Game Developer Index 2012 compiles Swedish company accounts for the most recently reported fiscal year. The report highlights: • Swedish game developers’ turnover grew by 60 percent to 414 million euro in 2012. A 215% increase from 2010 to 2012. • Most game developer companies (~60 percent) are profitable and the industry reported a combined profit for the fourth consecutive year. • Job creation and employment is up by 30 percent.
    [Show full text]
  • Game Manual Contents
    GAME MANUAL CONTENTS PREFACE 9 HISTORICAL INTRODUCTION 9 WHAT IS COMMAND? 13 1. INSTALLATION 14 1.1. System Requirements 14 1.2. Support 15 1.3. Notes for Multitaskers and Returning Players 16 2. INTRODUCTION TO COMMAND 16 2.1 Important Terms 19 2.2 Fundamentals 22 2.2.1 Starting COMMAND 22 3. USER INTERFACE 27 3.1. The Globe Display 27 Message Log 32 Time Step Buttons 33 3.2. Mouse Functions 33 3.3 Buttons and Windows 35 3.3.1 Engage Target(s) - Auto 35 3.3.2 Engage Target(s) - Manual 35 3.3.3 Plot Course 38 3.3.4 Throttle and Altitude 38 3.3.5 Formation Editor 40 3.3.6 Magazines 41 3.3.7 Air Operations 42 3.3.8 Boat Operations 45 3.3.9 Mounts and Weapons 47 3.3.10 Sensors 48 3.3.11 Systems and Damage 49 3.3.12 Doctrine 50 3.3.13 General 51 STRATEGIC 51 3.3.14 EMCON Tab 59 3.3.15 WRA Tab 61 3.3.16 Withdraw/Redeploy Tab 64 3.3.17 Mission Editor 65 4. MENUS AND DIALOGS 66 4.1 Right Click on Unit/ Context Dialog 66 4.1.1 Attack Options 66 4.1.2 ASW-specific Actions: 68 4.1.3 Context Menu, Cont. 69 4.1.4 Group Operations: 70 4.1.5 Scenario Editor: 71 4.2 Control Right Click on Map Dialog 72 4.3 Units, Groups and Weapons Symbols 72 4.4 Group Mode and Unit View Mode 74 4.5 Right Side Information Panel 75 4.5.1 Unit Status Dialog 75 4.5.2 Sensors Button 79 4.5.3 Weapon Buttons 80 4.5.4 Unit Fuel 80 4.5.5 Unit Alt/Speed 80 4.5.6 Unit Fuel 80 4.5.7 Unit EMCON 81 4.5.8 Doctrine 81 4.5.9 Doctrines, Postures, Weapons Release Authority, and Rules of Engagement 81 5.
    [Show full text]
  • Air-To-Ground Battle for Italy
    Air-to-Ground Battle for Italy MICHAEL C. MCCARTHY Brigadier General, USAF, Retired Air University Press Maxwell Air Force Base, Alabama August 2004 Air University Library Cataloging Data McCarthy, Michael C. Air-to-ground battle for Italy / Michael C. McCarthy. p. ; cm. Includes bibliographical references and index. ISBN 1-58566-128-7 1. World War, 1939–1945 — Aerial operations, American. 2. World War, 1939– 1945 — Campaigns — Italy. 3. United States — Army Air Forces — Fighter Group, 57th. I. Title. 940.544973—dc22 Disclaimer Opinions, conclusions, and recommendations expressed or implied within are solely those of the author and do not necessarily represent the views of Air University, the United States Air Force, the Department of Defense, or any other US government agency. Cleared for public release: distribution unlimited. Air University Press 131 West Shumacher Avenue Maxwell AFB AL 36112–6615 http://aupress.maxwell.af.mil ii Contents Chapter Page DISCLAIMER . ii FOREWORD . v ABOUT THE AUTHOR . vii PREFACE . ix INTRODUCTION . xi Notes . xiv 1 GREAT ADVENTURE BEGINS . 1 2 THREE MUSKETEERS TIMES TWO . 11 3 AIR-TO-GROUND BATTLE FOR ITALY . 45 4 OPERATION STRANGLE . 65 INDEX . 97 Photographs follow page 28 iii THIS PAGE INTENTIONALLY LEFT BLANK Foreword The events in this story are based on the memory of the author, backed up by official personnel records. All survivors are now well into their eighties. Those involved in reconstructing the period, the emotional rollercoaster that was part of every day and each combat mission, ask for understanding and tolerance for fallible memories. Bruce Abercrombie, our dedicated photo guy, took most of the pictures.
    [Show full text]
  • HELP from ABOVE Air Force Close Air
    HELP FROM ABOVE Air Force Close Air Support of the Army 1946–1973 John Schlight AIR FORCE HISTORY AND MUSEUMS PROGRAM Washington, D. C. 2003 i Library of Congress Cataloging-in-Publication Data Schlight, John. Help from above : Air Force close air support of the Army 1946-1973 / John Schlight. p. cm. Includes bibliographical references and index. 1. Close air support--History--20th century. 2. United States. Air Force--History--20th century. 3. United States. Army--Aviation--History--20th century. I. Title. UG703.S35 2003 358.4'142--dc22 2003020365 ii Foreword The issue of close air support by the United States Air Force in sup- port of, primarily, the United States Army has been fractious for years. Air commanders have clashed continually with ground leaders over the proper use of aircraft in the support of ground operations. This is perhaps not surprising given the very different outlooks of the two services on what constitutes prop- er air support. Often this has turned into a competition between the two serv- ices for resources to execute and control close air support operations. Although such differences extend well back to the initial use of the airplane as a military weapon, in this book the author looks at the period 1946- 1973, a period in which technological advances in the form of jet aircraft, weapons, communications, and other electronic equipment played significant roles. Doctrine, too, evolved and this very important subject is discussed in detail. Close air support remains a critical mission today and the lessons of yesterday should not be ignored. This book makes a notable contribution in seeing that it is not ignored.
    [Show full text]
  • (SCIENCES BUILDING of TUC) USING GAME ENGINE by Stefan P
    DEVELOPMENT OF A LARGE SCALE, SMART, MULTI-PURPOSE VIRTUAL ENVIRONMENT (SCIENCES BUILDING OF TUC) USING GAME ENGINE By Stefan Petrovski Submitted to the Department of Electronics and Computer Engineering Technical University of Crete Examining Committee Dr Aikaterini Mania, Advisor Dr Aggelos Bletsas Dr Antonios Deligiannakis 1 Table of Contents 1 Introduction ................................................................................................... 9 1.1 Thesis Outline ....................................................................................................................... 11 2 Technical Background ................................................................................... 13 2.1 Introduction .......................................................................................................................... 13 2.2 3D computer graphics .......................................................................................................... 13 2.2.1 Modeling ........................................................................................................................... 14 2.2.2 Layout and animation ....................................................................................................... 14 2.2.3 Rendering.......................................................................................................................... 14 2.3 3D Models ............................................................................................................................. 14 2.3.1
    [Show full text]
  • Adding Anticipation to a Quakebot
    From: AAAI Technical Report SS-00-02. Compilation copyright © 2000, AAAI (www.aaai.org). All rights reserved. It Knows What You’re Going To Do: Adding Anticipation to a Quakebot John E. Laird University of Michigan 1101 Beal Ave. Ann Arbor, Michigan 48109-2110 [email protected] Abstract hyperblaster first and directly confront the enemy, The complexity of AI characters in computer games is expecting that your better firepower will win the day. continually improving; however they still fall short of Each of these tactics can be added manually for specific human players. In this paper we describe an AI bot for the locations in a specific level of a game. We could add tests game Quake II that tries to incorporate some of those that if the bot is ever in a specific location on a specific missing capabilities. This bot is distinguished by its ability level and hears a specific sound (the sound of the enemy to build its own map as it explores a level, use a wide picking up a weapon), then it should set an ambush by a variety of tactics based on its internal map, and in some specific door. Unfortunately, this approach requires a cases, anticipate its opponent's actions. The bot was developed in the Soar architecture and uses dynamical tremendous effort to create a large number of tactics that hierarchical task decomposition to organize it knowledge work only for the specific level. and actions. It also uses internal prediction based on its own Instead of trying to encode behaviors for each of these tactics to anticipate its opponent's actions.
    [Show full text]
  • Game Narrative Review
    Game Narrative Review ==================== Vikingur Oskarsson George Mason University [email protected] September 2014 ==================== Game Title: Hotline Miami Platform: PC, Mac, Linux, Playstation 3 Genre: Top-down action Release Date: October 23rd, 2012 Developer: Dennaton Games Publisher: Devolver Digital Game Writer/Creative Director/Narrative Designer: Jonatan “Cactus” Soderstrom Overview Hotline Miami is an homage to the games and movies of the 1980s, being styled as a top-down, 8-bit NES title, while referencing violent action films with its setting and plot. The player takes control of a man known only as Jacket, a silent, brutal killer who dons animal masks with different personalities. At the instruction of a voice on his answering machine, Jacket drives to different buildings in Miami and murders everyone inside. Over time, a growing conspiracy begins to reveal itself, and Jacket finds himself in ever greater danger as outside events force him in deeper. Characters Jacket – The player character, Jacket is named only after his omnipresent letterman jacket. He also keeps a suite of animal masks that give him different abilities and sometimes speak to him in hallucinations. Jacket’s personality is taciturn and stoic, and he seems to never speak on his own. However, his masks speak to him and seem to represent different parts of his personality. Without speech, his primary means of expression is murder. The Masks – Three of Jacket’s masks appear to him at different times in hallucinations. The apparent dominant personality is Richard the Rooster. They ask Jacket about what he thinks and feels, and give him clues about where he is and what he is doing.
    [Show full text]
  • Frequently Asked Questions and Errata V1.2 Adeptus Titanicus Rulebook
    FREQUENTLY ASKED QUESTIONS AND ERRATA V1.2 Although we strive to ensure that our rules are perfect, sometimes mistakes do creep in, or the intent of a rule isn’t as clear as it could be. This document collects together amendments to the rules and presents our responses to players’ frequently asked questions. We’ve also taken the opportunity to listen to player feedback and to update several rules accordingly. As they’re updated regularly, each has a version number; when changes are made, the version number will be updated, and any changes from the previous version will be highlighted in magenta. ADEPTUS TITANICUS RULEBOOK – ERRATA Page 46 – Banners in the Movement Phase Add the following paragraph: Page 33 – Combat Sequence Summary box-out Add the following to the end of step 6: “If acting under Charge orders, a Knight Banner works differently than a Titan. While acting under Charge orders, “…you wish to attack with.” models in a Knight Banner are unable to change direction once they start moving and can only move in a straight line. Page 33 – The Combat Sequence. However, once they have finished moving, each Knight that The second paragraph should read: is within range can immediately make either a Smash Attack (see page 36 of the Adeptus Titanicus rulebook) against units “When a unit is activated it may attack with all of its weapons, that are of the same Scale or a smaller Scale than themselves, following these steps:” or an attack with a weapon that has the Melee trait regardless of Scale. For each full 3" that the Banner moved before Page 38 – Blast attacking, one Knight may add 1 to the Dice value of one of its The final sentence of the first paragraph should read: weapons.” “If it is not within range, do not roll To Hit.
    [Show full text]
  • Amended Final Draft
    Independent or Indie? Creative Autonomy and Cultural Capital in Independent Video Game Production Martin Graham Smith A thesis submitted in fulfilment of the requirements of the Manchester Metropolitan University for the degree of Master of Arts (By Research) Manchester Institute for Research and Innovation in Art and Design (MIRIAD) May 2016 ABSTRACT The use of the word ‘indie’ in relation to video games has shifted from referring to games made independently of a large publisher to being a more nebulous term that is harder to define but that is clearly used at times to refer to games other than those made without the financial assistance of publishers. This thesis seeKs to contribute to the ongoing debate in academic writing on video games as to the meaning of the phrase ‘indie games’. The thesis combines textual and institutional analysis to contextualise the modern indie game by investigating the history of independent video game production in the UK and USA from the 1970s to the modern day, with reference to how changes in technology have shaped independent video game production over time. Alternative models of production that existed before the indie games of the mid-2000s onwards are an under researched area, and this thesis argues that a number of independent counter trends to dominant industry practices set precedents for many of the features of later indie games, in terms of content, style, distribution methods, and models of production. The thesis also contains a case study into the publisher-funded indie games of Jenova Chen and Thatgamecompany which investigates the conflicting definitions of indie in academic writing on video games and other forms of media, arguing that as with indie in cinema, indie in games functions as a form of cultural capital for the audience and developers.
    [Show full text]
  • Esports Yearbook 2015/16 Esports Yearbook Editors: Julia Hiltscher and Tobias M
    Julia Hiltscher and Tobias M. Scholz eSports Yearbook 2015/16 ESPORTS YEARBOOK Editors: Julia Hiltscher and Tobias M. Scholz Layout: Tobias M. Scholz Cover: Photo: P.Strack, ESL Copyright © 2017 by eSports Yearbook and the Authors of the Articles or Pictures. ISBN: to be announced Production and Publishing House: Books on Demand GmbH, Norderstedt. Printed in Germany 2017 www.esportsyearbook.com eSports Yearbook 2015/16 Editors: Julia Hiltscher and Tobias M. Scholz Contributors: Viktor Barie, Ho Kai Sze Brenda, Isaque Renovato de Araujo, Fernando Por- fírio Soares de Oliveira, Rolf Drenthe, Filbert Goetomo, Christian Esteban Martín Luján, Marc-Andre Messier, Patrick Strack Content Preface 7 by Julia Hiltscher and Tobias M. Scholz Spectating the Rift: A Study into eSports Spectatorship 9 by Ho Kai Sze Brenda Informal Roles within eSport Teams: A Content Analysis of the Game 36 Counter-Strike: Global Offensive by Rolf Drenthe A Turning Point for FPS Games 49 by Marc-André Messier “Reverse-Gamification” Analysis of the Crowding-Out Effects 52 in eSports by Viktor Barie ONLINPCS: From Olympics to Eletrônics 71 by Isaque Renovato de Araujo, Fernando Porfírio Soares de Oliveira eSports in Korea: A Study on League of Legends Team Performances 79 on the Share Price of Owning Corporations by Filbert Goetomo Ergonomics and Videogames: Habits, Diseases and Health 95 Perception of Gamers by Christian Esteban Martín Luján - 6 - Preface By Julia Hiltscher and Tobias M. Scholz You seem to hear it every year: eSports is growing and can be described as a global phenome- non. We are yet once more stunned by events such as Amazon’s purchase of Twitch for nearly 1 billion dollars.
    [Show full text]