DOCSLIB.ORG

Making and Acting on Predictions in Starcraft Brood

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Making and Acting on Predictions in Starcraft Brood Making and Acting on Predictions in StarCraft: Brood War Bachelor of Science Thesis in Computer Science and Engineering Henrik Alburg Filip Brynfors Florian Minges Bjorn¨ Persson Mattsson Jakob Svensson Department of Computer Science and Engineering Chalmers University of Technology University of Gothenburg Gothenburg, Sweden, June 2014 The Authors grant to Chalmers University of Technology and University of Gothenburg the non-exclusive right to publish the Work electronically and in a non-commercial purpose make it accessible on the Internet. The Authors warrant that they are the authors to the Work, and warrant that the Work does not contain text, pictures or other material that violates copyright law. The Authors shall, when transferring the rights of the Work to a third party (for example a publisher or a company), acknowledge the third party about this agreement. If the Authors have signed a copyright agreement with a third party regarding the Work, the Authors warrant hereby that they have obtained any necessary permission from this third party to let Chalmers University of Technology and University of Gothenburg store the Work electronically and make it accessible on the Internet. Making and Acting on Predictions in StarCraft: Brood War Henrik Alburg Filip Brynfors Florian Minges Bjorn¨ Persson Mattsson Jakob Svensson c Henrik Alburg, June 2014 c Filip Brynfors, June 2014 c Florian Minges, June 2014 c Bjorn¨ Persson Mattsson, June 2014 c Jakob Svensson, June 2014 Examiner: Jan Skansholm Chalmers University of Technology University of Gothenburg Department of Computer Science and Engineering SE-412 96 Gothenburg Sweden Telephone + 46 (0)31-772 1000 Department of Computer Science and Engineering Gothenburg, Sweden June 2014 Abstract Making predictions and strategic decisions is not just a problem in real life, but also in the com- plex environments of most real-time strategy games. Due to the lack of complete information, such games can be used as testbeds for AI research in this area. This thesis presents how an AI agent, in the game StarCraft, can make use of a Bayesian network to predict the state of the opposing player's technology tree. It is also shown how the predictions can be used to assist the AI agent in making strategic decisions. Bayesian networks are used for the predictions, and the agent's army composition is generated dynamically based on the predictions and the observed opponent units. The agent is tested against StarCraft's built-in AI. The results show that it is possible to accurately predict the state of the opponent's technology tree, and that the predic- tions have a positive effect on the AI agent's win rate. Sammandrag Att g¨ora f¨oruts¨agelser och fatta strategiska beslut ¨ar inte bara ett problem i vardagliga situ- ationer, utan ocks˚ai de komplexa milj¨oer som finns i m˚angarealtidsstrategispel. P˚agrund av aspekter som exempelvis inkomplett information kan s˚adana spel anv¨andas som testmilj¨o f¨or AI-forskning inom komplexa system. Denna kandidatrapport presenterar hur en AI-agent i spelet StarCraft kan anv¨anda Bayesiska n¨atverk f¨or att f¨oruts¨aga motst˚andarens teknologitr¨ad. Rapporten redog¨or ocks˚af¨or hur f¨oruts¨agelser kan anv¨andas som underlag f¨or beslutsfattande. Bayesiska n¨atverk anv¨ands f¨or f¨oruts¨agelser, och AI-agentens arm´eanpassas dynamiskt baserat p˚af¨oruts¨agelserna och de observationer som g¨ors av motst˚andaren. Agenten testas mot den inbyggda AI som finns i StarCraft. Resultaten visar att det ¨ar m¨ojligt att noggrannt f¨oruts¨aga motst˚andarens teknologitr¨ad och att dessa f¨oruts¨agelser positivt p˚averkar matchernas utg˚angn¨ar de anv¨ands i beslutsfattandet. Acknowledgements \There are only two types of people, those who can extrapolate from incomplete data." - Unknown We would like to thank our supervisor Andreas Abel for his support throughout the project. We would also like to thank the department of Language and Communication at Chalmers Uni- versity of Technology for their continuous effort to improve our writing, as well as Astrid Hyl´en and P¨ar Persson Mattsson for their valuable feedback on the report. The Authors, Gothenburg 2014-06-05 Contents 1 Introduction 1 1.1 Background.......................................1 1.2 Purpose.........................................3 1.3 Scope of the project..................................3 2 Fundamentals of StarCraft4 2.1 Real-time strategy games...............................4 2.2 StarCraft........................................4 3 AI development in StarCraft9 3.1 Bayesian networks...................................9 3.2 Case-based reasoning..................................9 3.3 AI research in RTS games............................... 10 3.4 Existing StarCraft AI agents............................. 11 3.5 The design of UAlbertaBot.............................. 13 4 Method 16 4.1 Modifications of UAlbertaBot............................. 16 4.2 Implementing predictions............................... 18 4.3 Implementing strategic decision-making....................... 20 4.4 Build Order Bot.................................... 21 5 Tests 23 5.1 Predictions....................................... 23 5.2 Opening strategies................................... 26 5.3 Army composition generator.............................. 29 5.4 The attack-defend state uncertainty factor...................... 29 6 Results and discussion 31 6.1 Predictions....................................... 31 6.2 Opening strategies................................... 31 6.3 Army composition generator.............................. 32 6.4 The attack-defend state uncertainty factor...................... 33 6.5 Possible sources of errors................................ 33 6.6 Problems during implementation........................... 34 6.7 Contributions...................................... 35 6.8 Future work....................................... 35 7 Conclusion 37 References 38 Appendices 41 A Tools 41 B StarCraft maps used for testing 43 C Unit counters 44 D Opening build orders 46 E Prediction results 48 1 Introduction Artificial Intelligence (AI) has reached the level where computers are able to beat top human players in games such as Chess. In 1997, the supercomputer Deep Blue beat the reigning world champion Garry Kasparov in a six-game match of Chess [1]. In order to win, Deep Blue made use of a problem solving technique called brute-force which systematically checks all possible solutions and picks the best one. However, solving problems by using brute-force is often impos- sible for intelligent agents in real-life situations due to the complex environments in which they act. The number of solutions to evaluate is simply too large even for most modern computers, and with increasingly complex environments the number grows even larger [2]. As a result, the situation might have changed before the AI is able to find the optimal, but no longer valid, solution. Further, complete information is not available in many real-life situations. A chess player will know for certain where the pieces are on the board, but the driver of a car can never be sure if there is an obstacle behind a house corner or not. An AI designed to tackle more complex problems, such as those encountered in real life, must be able to handle incomplete knowledge. At the same time it must also use techniques that quickly generate functioning solutions before the situation has changed. In order to handle these requirements, many AI agents strive to find a near-optimal solution, one that is good enough for its purpose, instead of trying to find the absolute optimal solution. When investigating different algorithms and methods for letting AI agents interact in complex environments, it is useful to have a platform where it is possible to test the different techniques. As an alternative to developing specialised simulators, some researchers look at modern games as a possible arena for testing the AI agents [3]. Games put players in situations where they need to make advanced decisions, often quickly and while dealing with limited resources. One genre of game that focuses on long-term strategic planning while still forcing the player to constantly make short-term decisions is Real-Time Strategy (RTS). In RTS games, events happen continuously, as opposed to most board games which are turn-based. One such game, StarCraft: Brood War, is used in this project. The RTS genre and StarCraft is explained more thoroughly in section 2.1 and 2.2. 1.1 Background The behaviours of AI agents are heavily affected by the architecture with which they are built. Some agents make use of scripts; lists of commands that are executed sequentially. Scripting is a method that is commonly used in the game industry since scripts are understandable, predictable, and easy to implement and extend [4]. However, scripts are static and are thus often easy for players to exploit. Other agents are modelled by finite state machines, where the behaviour is defined by predefined states which the agent can transition between (see Figure1). Finite state machines are practical to use in cases where the behaviour is well-defined [5,6]. However, they are also static in the sense that a finite state machine is only transitioning between predefined states. Yet another method is machine learning, the science of getting computers to act with- out being explicitly programmed. By applying machine learning, developers try to give the AI agent an instrument to learn from experience. One example is case-based reasoning, a technique which will be discussed more in detail in section 3.2. Many previous works have explored the implementation of case-based reasoning in RTS games, but very few have managed to create a successful AI agent executing the behaviour [7,8]. 1 Figure 1. Example of a finite state machine. Graphics adapted from Martinez [9]. One problem in many RTS games is also that the AI agents cheat in one way or another. The goal of most game companies is to earn money by selling games, and it is often both easier and cheaper to tune the difficulty of the AI by letting it cheat in a controlled manner, rather than to spend development time on creating an AI that plays the game on the same terms as a human.
Load more

Recommended publications
  • Tsr6903.Mu7.Ghotmu.C
    [ Official Game Accessory Gamer's Handbook of the Volume 7 Contents Arcanna ................................3 Puck .............. ....................69 Cable ........... .... ....................5 Quantum ...............................71 Calypso .................................7 Rage ..................................73 Crimson and the Raven . ..................9 Red Wolf ...............................75 Crossbones ............................ 11 Rintrah .............. ..................77 Dane, Lorna ............. ...............13 Sefton, Amanda .........................79 Doctor Spectrum ........................15 Sersi ..................................81 Force ................................. 17 Set ................. ...................83 Gambit ................................21 Shadowmasters .... ... ..................85 Ghost Rider ............................23 Sif .................. ..................87 Great Lakes Avengers ....... .............25 Skinhead ...............................89 Guardians of the Galaxy . .................27 Solo ...................................91 Hodge, Cameron ........................33 Spider-Slayers .......... ................93 Kaluu ....... ............. ..............35 Stellaris ................................99 Kid Nova ................... ............37 Stygorr ...............................10 1 Knight and Fogg .........................39 Styx and Stone .........................10 3 Madame Web ...........................41 Sundragon ................... .........10 5 Marvel Boy .............................43
    [Show full text]
  • Tribes: a New Turn-Based Strategy Game for AI Research
    Tribes: A New Turn-Based Strategy Game for AI Research Diego Perez-Liebana, Yu-Jhen Hsu, Stavros Emmanouilidis, Bobby Dewan Akram Khaleque, Raluca D. Gaina School of Electronic Engineering and Computer Science Queen Mary University of London, UK Abstract two main methods that provide the functionality required by SFP (next - to advance the game state, and copy - to This paper introduces Tribes, a new turn-based strategy game clone it) can be computationally expensive in execution time framework. Tribes is a multi-player, multi-agent, stochastic and partially observable game that involves strategic and tac- and memory. That is one of the reasons why the more com- tical combat decisions. A good playing strategy requires the plex environments (e.g Starcraft II (Blizzard Entertainment management of a technology tree, build orders and economy. 2010)) do not provide a FM API for AI agents. The framework provides a Forward Model, which can be There has been some previous work on frameworks used by Statistical Forward Planning methods. This paper de- that incorporate FM access for SFP in strategy games. scribes the framework and the opportunities for Game AI re- Some of these benchmarks are concerned with the manage- search it brings. We further provide an analysis on the action space of this game, as well as benchmarking a series of agents ment of multiple units, such as HeroAIcademy (Justesen, (rule based, one step look-ahead, Monte Carlo, Monte Carlo Mahlmann, and Togelius 2016) and Bot Bowl (Justesen et Tree Search, and Rolling Horizon Evolution) to study their al. 2019). Santiago Ontan˜on’s´ µRTS (Ontan˜on´ et al.
    [Show full text]
  • Special Tactics: a Bayesian Approach to Tactical Decision-Making Gabriel Synnaeve, Pierre Bessière
    Special Tactics: a Bayesian Approach to Tactical Decision-making Gabriel Synnaeve, Pierre Bessière To cite this version: Gabriel Synnaeve, Pierre Bessière. Special Tactics: a Bayesian Approach to Tactical Decision-making. Proceedings of the IEEE Conference on Computational Intelligence and Games, Sep 2012, Granada, Spain. pp.978-1-4673-1194-6/12/ 409-416. hal-00752841 HAL Id: hal-00752841 https://hal.archives-ouvertes.fr/hal-00752841 Submitted on 16 Nov 2012 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Special Tactics: a Bayesian Approach to Tactical Decision-making Gabriel Synnaeve ([email protected]) and Pierre Bessiere` ([email protected]) Abstract—We describe a generative Bayesian model of tactical intention Strategy (tech tree, 3 min time to switch behaviors attacks in strategy games, which can be used both to predict army composition) attacks and to take tactical decisions. This model is designed to partial easily integrate and merge information from other (probabilistic) information estimations and heuristics. In particular, it handles uncertainty Tactics (army 30 sec in enemy units’ positions as well as their probable tech tree. We positions) claim that learning, being it supervised or through reinforcement, more adapts to skewed data sources.
    [Show full text]
  • Identifying Players and Predicting Actions from RTS Game Replays
    Identifying Players and Predicting Actions from RTS Game Replays Christopher Ballinger, Siming Liu and Sushil J. Louis Abstract— This paper investigates the problem of identifying StarCraft II, seen in Figure 1, is one of the most popular a Real-Time Strategy game player and predicting what a player multi-player RTS games with professional player leagues and will do next based on previous actions in the game. Being able world wide tournaments [2]. In South Korea, there are thirty to recognize a player’s playing style and their strategies helps us learn the strengths and weaknesses of a specific player, devise two professional StarCraft II teams with top players making counter-strategies that beat the player, and eventually helps us six-figure salaries and the average professional gamer making to build better game AI. We use machine learning algorithms more than the average Korean [3]. StarCraft II’s popularity in the WEKA toolkit to learn how to identify a StarCraft II makes obtaining larges amounts of different combat scenarios player and predict the next move of the player from features for our research easier, as the players themselves create large extracted from game replays. However, StarCraft II does not have an interface that lets us get all game state information like databases of professional and amateur replays and make the BWAPI provides for StarCraft: Broodwar, so the features them freely available on the Internet [4]. However, unlike we can use are limited. Our results reveal that using a J48 StarCraft: Broodwar, which has the StarCraft: Brood War decision tree correctly identifies a specific player out of forty- API (BWAPI) to provide detailed game state information one players 75% of the time.
    [Show full text]
  • REPRESENTING UNCERTAINTY in RTS GAMES M.Sc. PROJECT REPORT
    REPRESENTING UNCERTAINTY IN RTS GAMES Björn Jónsson Master of Science Software Engineering January 2012 School of Computer Science Reykjavík University M.Sc. PROJECT REPORT Representing Uncertainty in RTS Games by Björn Jónsson Project report submitted to the School of Computer Science at Reykjavík University in partial fulfillment of the requirements for the degree of Master of Science in Software Engineering January 2012 Project Report Committee: Dr. Yngvi Björnsson, Supervisor Accociate Professor, Reykjavík University, Iceland Dr. Hannes Högni Vilhjálmsson Accociate Professor, Reykjavík University, Iceland Dr. Jón Guðnason Assistant Professor, Reykjavík University, Iceland Copyright Björn Jónsson January 2012 Representing Uncertainty in RTS Games Björn Jónsson January 2012 Abstract Real-time strategy (RTS) games are partially observable environments, re- quiring players to reason under uncertainty. The main source of uncertainty in RTS games is that players do not initially know the game map, including what units the opponent has created. This information gradually improves, in part by exploring, as the game progresses. To compensate for this uncer- tainty, human players use their experience and domain knowledge to estimate the combination of units that opponents control, and make decisions based on these estimates. For RTS game AI to mimic this behavior of human players, a suitable knowledge representation is required. The order in which units can be created in RTS games is conditioned by a game specific technology tree where units represented by parent nodes in the tree need to be created before units represented by child nodes can be created. We propose the use of a Bayesian Network (BN) to represent the beliefs that RTS game AI players have about the expansion of the technology tree of their opponents.
    [Show full text]
  • Narrative Representation and Ludic Rhetoric of Imperialism in Civilization 5
    Narrative Representation and Ludic Rhetoric of Imperialism in Civilization 5 Masterarbeit im Fach English and American Literatures, Cultures, and Media der Philosophischen Fakultät der Christian-Albrechts-Universität zu Kiel vorgelegt von Malte Wendt Erstgutachter: Prof. Dr. Christian Huck Zweitgutachter: Tristan Emmanuel Kugland Kiel im März 2018 Table of contents 1 Introduction 1 2 Hypothesis 4 3 Methodology 5 3.1 Inclusions and exclusions 5 3.2 Structure 7 4 Relevant postcolonial concepts 10 5 Overview and categorization of Civilization 5 18 5.1 Premise and paths to victory 19 5.2 Basics on rules, mechanics, and interface 20 5.3 Categorization 23 6 Narratology: surface design 24 6.1 Paratexts and priming 25 6.1.1 Announcement trailer 25 6.1.2 Developer interview 26 6.1.3 Review and marketing 29 6.2 Civilizations and leaders 30 6.3 Universal terminology and visualizations 33 6.4 Natural, National, and World Wonders 36 6.5 Universal history and progress 39 6.6 User interface 40 7 Ludology: procedural rhetoric 43 7.1 Defining ludological terminology 43 7.2 Progress and the player element: the emperor's new toys 44 7.3 Unity and territory: the worth of a nation 48 7.4 Religion, Policies, and Ideology: one nation under God 51 7.5 Exploration and barbarians: into the heart of darkness 56 7.6 Resources, expansion, and exploitation: for gold, God, and glory 58 7.7 Collective memory and culture: look on my works 62 7.8 Cultural Victory and non-violent relations: the ballot 66 7.9 Domination Victory and war: the bullet 71 7.10 The Ex Nihilo Paradox: build like an Egyptian 73 7.11 The Designed Evolution Dilemma: me, the people 77 8 Conclusion and evaluation 79 Deutsche Zusammenfassung 83 Bibliography 87 1 Introduction “[V]ideo games – an important part of popular culture – mediate ideology, whether by default or design.” (Hayse, 2016:442) This thesis aims to uncover the imperialist and colonialist ideologies relayed in the video game Sid Meier's Civilization V (2K Games, 2010) (abbrev.
    [Show full text]
  • The Silver Surfer Story/Outline
    THE SILVER SURFER STORY/OUTLINE DRAFT 1 “BATTLECRY” WRITTEN BY LARRY BRODY TEASER 1. EXT. THE SOUL MASTER DIMENSION. A scene we’ve witnessed before—but a more pleasant version this time. It’s the SILVER SURFER, SHALLA BAL, and the VIRAL OVERMIND, working together to save Zenn-La and the rest of the planets in this dimension. Except that this time Shalla Bal is not left behind. Instead, she makes it through just in time, rushing into the Silver Surfer’s arms! The Surfer starts to kiss her, and now Shalla Bal vanishes, only her voice remaining, crying out that she is in a dark, frightening place, and begging for the Surfer’s help in getting her out. 2. EXT. SPACE NEAR ZENN-LA. The Surfer soars all around, searching—and awakens to discover that he is flying upward from the now safe Zenn-La…and that everything that just happened was a dream. Yet even now he hears Shalla 2 Bal calling to him, her voice fading out only after the dream has ended. 3. As the Surfer ponders this, he realizes that he is hearing another distress call through a COM BEAM. It’s the leader of a group of REFUGEES, fleeing from a planet that has just fallen to the KREE EMPIRE, and asking for a safe haven. Right behind the Refugees is a KREE FLEET, and the pursuers begin FIRING THEIR ENERGY WEAPONS, hitting not only the Refugees but the Silver Surfer as well! He’s hit again and again in rapid succession, reeling weakly to one knee, as we FADE OUT.
    [Show full text]
  • Downloaded From
    This is the author’s version of a work that was submitted/accepted for pub- lication in the following source: Sweetser, Penelope, Johnson, Daniel M., Wyeth, Peta,& Ozdowska, Anne (2012) GameFlow heuristics for designing and evaluating real-time strat- egy games. In Proceedings of the 8th Australasian Conference on Inter- active Entertainment: Playing the System, ACM, Aotea Centre, Auckland, New Zealand. This file was downloaded from: http://eprints.qut.edu.au/58220/ c Copyright 2012 ACM Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for compo- nents of this work owned by others than ACM must be honored. Abstract- ing with credit is permitted. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Notice: Changes introduced as a result of publishing processes such as copy-editing and formatting may not be reflected in this document. For a definitive version of this work, please refer to the published source: http://dx.doi.org/10.1145/2336727.2336728 GameFlow Heuristics for Designing and Evaluating Real-Time Strategy Games Penelope Sweetser Daniel Johnson Peta Wyeth Queensland University of Technology Queensland University of Technology Queensland University of Technology Brisbane, Australia Brisbane, Australia Brisbane, Australia [email protected] [email protected] [email protected] Anne Ozdowska Queensland University of Technology Brisbane, Australia [email protected] ABSTRACT Pervasive GameFlow [14], EGameFlow [10], RTS-GameFlow The GameFlow model strives to be a general model of player [8], as well as a number of others.
    [Show full text]
  • A Guide to Designing Skill Trees
    A Guide to Designing Skill Trees Santeri Orava BACHELOR’S THESIS August 2019 Business Information Systems Game Development TIIVISTELMÄ Tampereen ammattikorkeakoulu Tietojenkäsittely Pelituotanto ORAVA, SANTERI Opas kykypuiden suunnitteluun Opinnäytetyö 33 sivua Elokuu 2019 Opinnäytetyössä luotiin pelikehittäjille tiivis opas kykypuiden suunnittelua varten sekä autettiin heitä päättämään, hyötyisikö heidän pelinsä kykypuiden lisäämisestä. Opinnäytetyössä tutkittiin kykypuiden historiaa, aina niiden esiasteista moderneihin kykypuihin saakka. Lisäksi analysoitiin sekä yksittäisten pelien kykypuita että kykypuita yleisesti. Tutkimusmenetelmänä käytettiin kvalitatiivista tutkimusta ja työssä hyödynnettiin pääasiallisesti toissijaista tutkimustietoa. Tietoja kerättiin kirjoista, verkkoartikkeleista ja pelien keskustelupalstoilta sekä arvosteluista. Tärkein tulos oli kykypuiden neljän suurimman vahvuuden löytäminen. Näistä vahvuuksista tuli perusta lähes koko työn teorialle. Kykypuiden analysointi tarjosi mielenkiintoisia oivalluksia sekä niiden toiminnasta että heikkouksista. Työssä onnistuttiin myös erittelemään kykypuiden eri osasia ja selvittämään miten kukin osa vaikuttaa kykypuiden toimintaan. Työ sisältää muutamia yksinkertaisia, mutta tärkeitä neuvoja, joiden avulla keskinkertaisen kykypuun voi muuttaa erinomaiseksi. Näin ollen opinnäytetyö auttanee pelikehittäjiä sekä kykypuiden suunnittelussa että niiden tarkoituksen ymmärtämisessä. Avainsanat: pelisuunnittelu, kykypuut ABSTRACT Tampereen ammattikorkeakoulu Tampere University of Applied
    [Show full text]
  • By Kenneth Hite
    By Kenneth Hite Art Direction, Book Layout and Design by Hal Mangold Cartography by Kenneth Hite and Hal Mangold Cover by Jeff Himmelman Interior Art by Mike Perry & Nathan Furman Additional Interior art by W.G. Collingwood & Lorenz Frølich Special thanks to Andrew Linstrom’s eagle eyes, and Clint Black’s keen insight. This game references the Savage Worlds game system, available from Pinnacle Entertainment Group at www.peginc.com. Savage Worlds and all associated logos and trademarks are copyrights of Pinnacle Entertainment Group. Used with permission. Pinnacle makes no representation or warranty as to the quality, viability, or suitability for purpose of this product. Some weapon images courtesy of www.adamsguns.com. An earlier version of a portion of “Serpentfall” appeared as “The Day After Ragnarok: Reality Urdha,” in Pyramid Online (May 18, 2007). The Day After Ragnarok is copyright © 2008 by Kenneth Hite. All rights reserved. Please don’t pirate this book. Neither Lung Choi San nor Bêlit of the Black Coast would approve your horning in on their action. Published by Hal Mangold for Atomic Overmind Press Atomic Overmind Press ATOMIC OVERMIND 143 Wesmond Dr. PRESS Alexandria, VA 22305 Visit us online at www.atomicovermind.com. Table of Contents Table of Contents Table of Contents Holy Roller (Minor) ........... 19 Jeep .................................32 Introduction Luddite (Minor or Major) .... 19 Motorcycle .......................32 Serpentfall .............................7 Snakebit (Minor or Major) 19 2-1/2 ton Truck ...............32 The Serpent Dies .................... New Edges ............................20 Aircraft ............................... 33 The Giants Revive ................... Beechcraft Model 18 ........33 Background Edges ............. 20 The Eagle Broken .................... Bell 47 .............................33 Arcane Background DC-3 Dakota ....................33 The Lion Waiting ...................
    [Show full text]
  • Technology Trees and Tools: Constructing Development Graphs for Digital Games
    Tampereen teknillinen yliopisto. Julkaisu 1349 Tampere University of Technology. Publication 1349 Teemu J. Heinimäki Technology Trees and Tools: Constructing Development Graphs for Digital Games Thesis for the degree of Doctor of Science in Technology to be presented with due permission for public examination and criticism in Tietotalo Building, Auditorium TB224, at Tampere University of Technology, on the 27th of November 2015, at 12 noon. Tampereen teknillinen yliopisto – Tampere University of Technology Tampere 2015 ISBN 978-952-15-3633-5 (printed) ISBN 978-952-15-3647-2 (PDF) ISSN 1459-2045 Abstract In the recent years, digital games have solidified their role as important parts of life for a considerable portion of the population. Game development has become an extremely important industrial branch with a great deal of com- petition between developers and publishers. There is only a limited amount of resources to put in the development of a game, but the modern customers expect high quality. Taking these constraints into account, this dissertation focuses on devel- oping implementations of a structure that is used widely in different games: technology trees (TTs). This term covers here also so-called skill trees, talent trees, perk trees, and other such structures used to limit and guide in-game development and define development possibilities. The aim is to propose methods and usage of tools helping to achieve high TT quality, simultane- ously facilitating the actual development process and reducing human work- load. The main contributions of this dissertation consist of ideas, models, meth- ods, and software tool prototypes constructed during the research work. The significance of the thesis is amplified by the fact that there are only very few previous academic studies focusing on TTs.
    [Show full text]
  • A Multi-Objective Approach to Tactical Maneuvering Within Real Time Strategy Games Christopher D
    Air Force Institute of Technology AFIT Scholar Theses and Dissertations Student Graduate Works 6-16-2016 A Multi-Objective Approach to Tactical Maneuvering Within Real Time Strategy Games Christopher D. Ball Follow this and additional works at: https://scholar.afit.edu/etd Part of the Computer Sciences Commons Recommended Citation Ball, Christopher D., "A Multi-Objective Approach to Tactical Maneuvering Within Real Time Strategy Games" (2016). Theses and Dissertations. 457. https://scholar.afit.edu/etd/457 This Thesis is brought to you for free and open access by the Student Graduate Works at AFIT Scholar. It has been accepted for inclusion in Theses and Dissertations by an authorized administrator of AFIT Scholar. For more information, please contact [email protected]. A MULTI-OBJECTIVE APPROACH TO TACTICAL MANUVERING WITHIN REAL TIME STRATEGY GAMES THESIS Christopher D. Ball, Capt, USAF AFIT-ENG-MS-16-J-004 DEPARTMENT OF THE AIR FORCE AIR UNIVERSITY AIR FORCE INSTITUTE OF TECHNOLOGY Wright-Patterson Air Force Base, Ohio DISTRIBUTION STATEMENT A APPROVED FOR PUBLIC RELEASE; DISTRIBUTION UNLIMITED. The views expressed in this document are those of the author and do not reflect the official policy or position of the United States Air Force, the United States Department of Defense or the United States Government. This material is declared a work of the U.S. Government and is not subject to copyright protection in the United States. AFIT-ENG-MS-16-J-004 A MULTI-OBJECTIVE APPROACH TO TACTICAL MANEUVERING WITHIN REAL TIME STRATEGY GAMES THESIS Presented to the Faculty Department of Electrical and Computer Engineering Graduate School of Engineering and Management Air Force Institute of Technology Air University Air Education and Training Command in Partial Fulfillment of the Requirements for the Degree of Master of Science in Computer Science Christopher D.
    [Show full text]