Procedural Content Generation for Computer Games
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Analyzing Stealth Games with Distractions
Proceedings, The Twelfth AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment (AIIDE-16) Analyzing Stealth Games with Distractions Alexander Borodovski and Clark Verbrugge School of Computer Science McGill University Montreal,´ Quebec,´ Canada [email protected], [email protected] Abstract and when and where the guard was at that point. This re- duces the combinatorial explosion in state space to a man- The ability to distract opponents is a key mechanic in many ageable branching of game states, even if the branch points stealth games. Existing search-based approaches to stealth must still be detected dynamically. To make search in this analysis, however, focus entirely on solving the non-detection space efficient we then extend the main Rapidly Exploring problem, for which they rely on static, ahead-of-time models of guard movements that do not depend on player interaction. Random Tree (RRT) search algorithm, applying multiple op- In this work we extend and optimize an approach based on timizations that improve performance without overly stress- heuristic search of stealth games to model variation in guard ing the resource requirements beyond that of a basic non- paths as dynamically triggered by player actions. Our design detection search. Implementation of this design in Unity3D is expressive, accommodating different distraction designs, shows feasibility, and we demonstrate that we can solve including remote activation and time delays. Using a Unity3D both relatively simple distraction puzzles typical of modern implementation, we show our enhanced search can solve dis- games, and much more complex designs involving compo- traction puzzles found in real games, as well as more com- sition of multiple distractions. -
The Resurrection of Permadeath: an Analysis of the Sustainability of Permadeath Use in Video Games
The Resurrection of Permadeath: An analysis of the sustainability of Permadeath use in Video Games. Hugh Ruddy A research paper submitted to the University of Dublin, in partial fulfilment of the requirements for the degree of Master of Science Interactive Digital Media 2014 Declaration I declare that the work described in this research paper is, except where otherwise stated, entirely my own work and has not been submitted as an exercise for a degree at this or any other university. Signed: ___________________ Hugh Ruddy 28th February 2014 Permission to lend and/or copy I agree that Trinity College Library may lend or copy this research Paper upon request. Signed: ___________________ Hugh Ruddy 28th February 2014 Abstract The purpose of this research paper is to study the the past, present and future use of Permadeath in video games. The emergence of Permadeath games in recent months has exposed the mainstream gaming population to the concept of the permanent death of the game avatar, a notion that has been vehemently avoided by game developers in the past. The paper discusses the many incarnations of Permadeath that have been implemented since the dawn of video games, and uses examples to illustrate how gamers are crying out for games to challenge them in a unique way. The aims of this are to highlight the potential that Permadeath has in the gaming world to become a genre by itself, as well as to give insights into the ways in which gamers play Permadeath games at the present. To carry out this research, the paper examines the motivation players have to play games from a theoretical standpoint, and investigates how the possibilty of failure in video games should not be something gamers stay away from. -
Preparation of Papers for R-ICT 2007
Use of Graph Theory in Video Game Artificial Intelligence for Promoting Replay Value Case Study: “AI Director” of Valve’s Left 4 Dead Alvin Natwiguna - 13512030 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia [email protected] Abstract—One of the main factors that makes a video game The Infected is split to two types, the Normal Infected – as a product – has a long life cycle is its replay value. Replay and the Special Infected. The Normal Infected are zombies value describes the ‘depth’ of an entertainment medium; in that attack at close range. Each has a low pool of health, this case, a video game. Besides the content of the game, one but they sometimes attack in large mobs. The Special of the main factors that influences a video game’s replay value is the system on which the video game is built upon. This Infected are zombies that have special features which paper will discuss the use of graph theory in explaining makes them quite deadly to the survivors. For example, the Valve’s Left 4 Dead artificial intelligence system – the “AI Tank has a monstrous, large body capable of taking large Director” – that promotes its replay value. amount of damage, punching cars and throwing a large chunk of rock to the survivors. It also has a deadly punch Index Terms—Artificial Intelligence, Graph, Left 4 Dead, that can incapacitate a survivor in one hit. Special Infected Replay Value. is further divided to normal and boss infected, based on how frequently they spawn, i.e. -
An Embeddable, High-Performance Scripting Language and Its Applications
Lua an embeddable, high-performance scripting language and its applications Hisham Muhammad [email protected] PUC-Rio, Rio de Janeiro, Brazil IntroductionsIntroductions ● Hisham Muhammad ● PUC-Rio – University in Rio de Janeiro, Brazil ● LabLua research laboratory – founded by Roberto Ierusalimschy, Lua's chief architect ● lead developer of LuaRocks – Lua's package manager ● other open source projects: – GoboLinux, htop process monitor WhatWhat wewe willwill covercover todaytoday ● The Lua programming language – what's cool about it – how to make good uses of it ● Real-world case study – an M2M gateway and energy analytics system – making a production system highly adaptable ● Other high-profile uses of Lua – from Adobe and Angry Birds to World of Warcraft and Wikipedia Lua?Lua? ● ...is what we tend to call a "scripting language" – dynamically-typed, bytecode-compiled, garbage-collected – like Perl, Python, PHP, Ruby, JavaScript... ● What sets Lua apart? – Extremely portable: pure ANSI C – Very small: embeddable, about 180 kiB – Great for both embedded systems and for embedding into applications LuaLua isis fullyfully featuredfeatured ● All you expect from the core of a modern language – First-class functions (proper closures with lexical scoping) – Coroutines for concurrency management (also called "fibers" elsewhere) – Meta-programming mechanisms ● object-oriented ● functional programming ● procedural, "quick scripts" ToTo getget licensinglicensing outout ofof thethe wayway ● MIT License ● You are free to use it anywhere ● Free software -
Measuring Risk in Stealth Games
Measuring Risk in Stealth Games Jonathan Tremblay Pedro Andrade Torres Clark Verbrugge School of Computer Science Ciência da Computação School of Computer Science McGill University, Montréal Universidade Salvador, McGill University, Montréal Québec, Canada Salvador Québec, Canada [email protected] Bahia, Brasil [email protected] [email protected] ABSTRACT paths through a stealth scenario [18]. This gives design- Level design for stealth games requires the ability to explore ers the ability to dynamically evaluate the relative existence and understand the possible paths players may take through of a stealthy path solution. Qualitative evaluation of level a given scenario and how they are impacted by different de- difficulty or game complexity, though, depends strongly on sign choices. Good tool support can help by demonstrating how players perceive possible solutions|during immersive the existence of such paths, but for rapid, interactive design, gameplay, players will view different stealthy path choices the relative difficulty of possible solutions also needs to be as more or less likely to result in exposure and thus more quantified, in a way that correlates well with human per- or less dangerous or difficult. Design of a stealth metric ception of risk. Here we propose and evaluate three differ- that quantifies this perception is thus an important aspect ent metrics for defining and quantifying the risk of stealthy of stealth level design as such definition is non-existent in paths. We validate and compare these measures through the literature. A reliable measure of stealth difficulty would a small human study, showing that a simple path-distance enable possible stealth paths to be algorithmically analyzed measure correlates best with human judgement. -
Game Review | the Legend of Zelda file:///Users/Denadebry/Desktop/Hpsresearch/Papersfromgreen
Game Review | The Legend of Zelda file:///Users/denadebry/Desktop/HPSresearch/PapersFromGreen... Matt Waddell STS 145: Game Review Table of Contents: Da Game Story Line & Game-play Technical Stuff Game Design Success Endnotes In 1984 President Hiroshi Yamauchi asked apprentice game designer Sigeru Miyamoto to oversee R&D4, a new research and development team for Nintendo Co., Ltd. Miyamoto's group, Joho Kaihatsu, had one assignment: "to come up with the most imaginative video games ever." 1 On February 21, 1986, Nintendo Co., Ltd. published The Legend of Zelda (hereafter abbreviated LoZ) for the Famicom in Japan. It was Miyamoto's first autonomous attempt at game design. In July 1987, Nintendo of America published LoZ for the Nintendo Entertainment System in the United States, this time with a shiny gold cartridge. Origins: where did LoZ come from? Miyamoto admits that LoZ is partly based on Ridley Scott's movie Legend. Indeed, Miyamoto's video game shares more than just a title with Scott's 1985 production. But Miyamoto's fundamental inspiration for LoZ remains his childhood home, with its maze of rooms, sliding shoji screens, and "hallways, from which there seemed to be a medieval castle's supply of hidden rooms." 2 Story Line: a brief synopsis. In the land of Hyrule, the legend of the "Triforce" was being passed down from generation to generation; golden triangles possessing mystical powers. One day, an evil army attacked Hyrule and stole the Triforce of Power. This army was led by Gannon, the powerful Prince of Darkness. Fearing his wicked rule, Zelda, the princess of Hyrule, split the remaining Triforce of Wisdom into eight fragments and hid them throughout the land. -
University of California Santa Cruz Learning from Games
UNIVERSITY OF CALIFORNIA SANTA CRUZ LEARNING FROM GAMES FOR GENERATIVE PURPOSES A dissertation submitted in partial satisfaction of the requirements for the degree of DOCTOR OF PHILOSOPHY in COMPUTER SCIENCE by Adam J. Summerville June 2018 The Dissertation of Adam J. Summerville is approved: Professor Michael Mateas, Chair Professor Noah Wardrip-Fruin Professor Santiago Ontañón Dean Tyrus Miller Vice Provost and Dean of Graduate Studies Copyright © by Adam J. Summerville 2018 Table of Contents List of Figures vi List of Tables xiv Abstract xvi Dedication xvii Acknowledgments xviii 1 Introduction 1 1.1 Research Contributions ........................... 5 I Learning From Game 7 2 How Humans Understand Games 8 2.1 Human Annotation Tasks .......................... 17 2.2 Entity Persistence .............................. 17 2.3 Camera Motion ................................ 18 2.4 Room Detection ............................... 21 2.4.1 Teleportation ............................. 23 2.4.2 Traversal ............................... 25 2.5 Animation Cycles ............................... 32 2.6 Mode Dynamics ................................ 34 2.7 Conclusion .................................. 36 3 Mappy – A System for Map Extraction and Annotation via Observa- tion 37 3.1 NES Architecture and Emulation ...................... 41 3.2 Operationalizing Entity Persistence ..................... 43 3.3 Inferring Camera Motion .......................... 49 iii 3.4 Determining Room Transitions ....................... 59 3.4.1 Automatic Mapping ........................ -
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................................................................................................... -
The Bluffers Guide to Golf : Bluff Your Way in Golf Pdf, Epub, Ebook
THE BLUFFERS GUIDE TO GOLF : BLUFF YOUR WAY IN GOLF PDF, EPUB, EBOOK Peter Gammond | 64 pages | 01 Oct 2005 | OVAL BOOKS | 9781903096505 | English | London, United Kingdom The Bluffers Guide to Golf : Bluff Your Way in Golf PDF Book The hosel is the main offender. Search for Panzer Dragoon Orta on eBay. Swingin' Ape's badly timed release at the end of last year sold so poorly that we can't even track down its sales figures as they were outside the Top Full Price Xbox games for the year. This gives you the opportunity to figure out if people are bluffing and call them out. He may be running a country in crisis but Boris Johnson still makes time for daddy duties: Prime Minister is Living in the lap of luxury! Little yellow bicycles mark the route up Cragg Vale, a five-mile slog out of Mytholmroyd; in Masham, locals knitted 20, miniature jerseys and strung them up as bunting, only for them to be taken down by council killjoys citing "health and safety fears". A little derivative, yes, but polished to a sheen and well worth inspecting. Why are they willing to sacrifice their own ambitions? Exploring race, identity and sexuality, Dean Atta shares his perspective on family, friendship, relationships and London life, from riots to one-night stands. They lift their bits up and over their bib shorts and let rip at the side of the road. Bluffer's Guide To Veganism Search for RalliSport Challenge on eBay. Current sales estimates suggest that less than two out of every hundred Xbox owners went out and bought this, but not many people want to sell it. -
Learning Human Behavior from Observation for Gaming Applications
University of Central Florida STARS Electronic Theses and Dissertations, 2004-2019 2007 Learning Human Behavior From Observation For Gaming Applications Christopher Moriarty University of Central Florida Part of the Computer Engineering Commons Find similar works at: https://stars.library.ucf.edu/etd University of Central Florida Libraries http://library.ucf.edu This Masters Thesis (Open Access) is brought to you for free and open access by STARS. It has been accepted for inclusion in Electronic Theses and Dissertations, 2004-2019 by an authorized administrator of STARS. For more information, please contact [email protected]. STARS Citation Moriarty, Christopher, "Learning Human Behavior From Observation For Gaming Applications" (2007). Electronic Theses and Dissertations, 2004-2019. 3269. https://stars.library.ucf.edu/etd/3269 LEARNING HUMAN BEHAVIOR FROM OBSERVATION FOR GAMING APPLICATIONS by CHRIS MORIARTY B.S. University of Central Florida, 2005 A thesis submitted in partial fulfillment of the requirements for the degree of Master of Science in the School of Electrical Engineering and Computer Science in the College of Engineering and Computer Science at the University of Central Florida Orlando, Florida Summer Term 2007 © 2007 Christopher Moriarty ii ABSTRACT The gaming industry has reached a point where improving graphics has only a small effect on how much a player will enjoy a game. One focus has turned to adding more humanlike characteristics into computer game agents. Machine learning techniques are being used scarcely in games, although they do offer powerful means for creating humanlike behaviors in agents. The first person shooter (FPS), Quake 2, is an open source game that offers a multi-agent environment to create game agents (bots) in. -
A User's Guide to the Apocalypse
A User's Guide to the Apocalypse [a tale of survival, identity, and personal growth] [powered by Chuubo's Marvelous Wish-Granting Engine] [Elaine “OJ” Wang] This is a preview version dating from March 28, 2017. The newest version of this document is always available from http://orngjce223.net/chuubo/A%20User%27s%20Guide %20to%20the%20Apocalypse%20unfinished.pdf. Follow https://eternity-braid.tumblr.com/ for update notices and related content. Credits/Copyright: Written by: Elaine “OJ” Wang, with some additions and excerpts from: • Ops: the original version of Chat Conventions (page ???). • mellonbread: Welcome to the Future (page ???), The Life of the Mind (page ???), and Corpseparty (page ???), as well as quotes from wagglanGimmicks, publicFunctionary, corbinaOpaleye, and orangutanFingernails. • godsgifttogrinds: The Game Must Go On (page ???). • eternalfarnham: The Azurites (page ???). Editing and layout: I dream of making someone else do it. Based on Replay Value AU of Homestuck, which was contributed to by many people, the ones whom I remember best being Alana, Bobbin, Cobb, Dove, Impern, Ishtadaal, Keleviel, Mnem, Muss, Ops, Oven, Rave, The Black Watch, Viridian, Whilim, and Zuki. Any omissions here are my own damn fault. In turn, Replay Value AU itself was based upon Sburb Glitch FAQ written by godsgifttogrinds, which in turn was based upon Homestuck by Andrew Hussie. This is a supplement for the Chuubo's Marvelous Wish-Granting Engine system, which was written by Jenna Katerin Moran. The game mechanics belong to her and are used with permission. Previous versions of this content have appeared on eternity-braid.tumblr.com, rvdrabbles.tumblr.com, and archiveofourown.org. -
Master Thesis Project Artificial Intelligence Adaptation in Video
Master Thesis Project Artificial Intelligence Adaptation in Video Games Author: Anastasiia Zhadan Supervisor: Aris Alissandrakis Examiner: Welf Löwe Reader: Narges Khakpour Semester: VT 2018 Course Code: 4DV50E Subject: Computer Science Abstract One of the most important features of a (computer) game that makes it mem- orable is an ability to bring a sense of engagement. This can be achieved in numerous ways, but the most major part is a challenge, often provided by in-game enemies and their ability to adapt towards the human player. How- ever, adaptability is not very common in games. Throughout this thesis work, aspects of the game control systems that can be improved in order to be adapt- able were studied. Based on the results gained from the study of the literature related to artificial intelligence in games, a classification of games was de- veloped for grouping the games by the complexity of the control systems and their ability to adapt different aspects of enemies behavior including individual and group behavior. It appeared that only 33% of the games can not be con- sidered adaptable. This classification was then used to analyze the popularity of games regarding their challenge complexity. Analysis revealed that simple, familiar behavior is more welcomed by players. However, highly adaptable games have got competitively high scores and excellent reviews from game critics and reviewers, proving that adaptability in games deserves further re- search. Keywords: artificial intelligence in games, adaptability in games, non-player character adaptation, challenge Preface Computer games have become an interest for me not so long ago, but since then they have turned almost into a true passion.