A master thesis from Aalborg University
Dynamic Difficulty Adjustment Using Behavior Trees
Author(s)
Term
2. term
Education
Publication year
2011
Submitted on
2011-06-09
Pages
58 pages
Abstract
We investigate the feasibility of adjusting the difficulty in a 2D fighting game using behavior trees. We present an overview of dynamic difficulty adjustment properties and define a fitness function as an appropriate measurement of difficulty based on a specific scenario. The purpose is to ensure a balanced game between a player and an agent by minimizing the difference between the player's skill and the difficulty of the agent. We propose two different approaches to adjust the difficulty of an agent, using behavior trees, based on the agent's fitness. The first method introduces a mechanism to switch between multiple predefined behavior trees to create variations in the difficulty. The second method utilizes a dynamic behavior tree where probabilities inherent in the tree structure are adjusted to change the behavior. Tests conducted show promising results for the second method.
Documents
Colophon: This page is part of the AAU Student Projects portal, which is run by Aalborg University. Here, you can find and download publicly available bachelor's theses and master's projects from across the university dating from 2008 onwards. Student projects from before 2008 are available in printed form at Aalborg University Library.
If you have any questions about AAU Student Projects or the research registration, dissemination and analysis at Aalborg University, please feel free to contact the VBN team. You can also find more information in the AAU Student Projects FAQs.