Level generation using genetic algorithms and difficulty testing using reinforcement learning in match-3 game

Download

10423950.pdf

Date

2021-9

Author

Dukkancı, Samet Alp

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

318
views

1451
downloads

The gaming industry is an enormous one that includes game development, art, and marketing. It has grown faster in recent years, especially in the mobile gaming area. Competition in mobile gaming increased in such a way that it brings us some challenges like quick prototyping, automation, minimum viable products, and so on. Level generation is the most important issue in the development period because unique and well-adjusted difficulty for a level is generally tested by humans many times for one level to assure that the level is ready to be added and it is a time consuming process. This thesis aims to come through those issues by the proposed automated level generation for a match-3 game using genetic algorithms and testing all generated levels using reinforcement algorithms to minimize the time consumption for a level designer. This helps game developers easily and quickly generate as many levels as needed.

Subject Keywords

reinforcement learning, genetic algorithms, level design, match-3 games

URI

https://hdl.handle.net/11511/93205

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Agent learning in fully observable, continuous and real-time game environments Baykal, Ömer; Alpaslan, Ferda Nur; Department of Computer Engineering (2016) Game industry has become one of the sectors that commonly use artificial intelli- gence. Today, most of the game environments need and include artificial intelligence agents to offer more challenging and entertaining experience. Development processes and the quality of artificial intelligence agents are the most important concerns in this area. Since it becomes harder to develop good agents as games become more com- plex, machine learning methods have started to be used in some notable games to shorten this...
Raising Awareness Through Games: The Influence of a Trolling Game on Perception of Toxic Behavior Komaç, Gökçe; Çağıltay, Kürşat (Springer, London/Berlin , 2021-07-01) The use of video games for purposes other than entertainment has becomean appealing area of research. In recent years, games have become actors that supportsocial and political change by raising awareness, i.e., persuasive games. In this study,we focus on a persuasive game that portrays toxic online behaviors, often consideredas trolling: spamming, flaming, trash-talking, misdirection and using offensivelanguage. To observe the influence of a trolling game that we designed as a tool forraising awareness abo...
Context based dynamic content generation, introducing a new approach and a framework Özdemir, Burkay; İşler, Veysi; Department of Modeling and Simulation (2015) Game Industry is growing every day with thousands of games are being released each month. Although game development tools are constantly become more easy to use, accessible and carry most of the workload of developers, serving fresh content is still a big issue for developers. Procedural Content Generation (PCG) is used as an alternative method to providing content manually. Despite its main purposes like reducing the memory usage are fading away with the recent developments, it has a huge potential to crea...
Raising Awareness Through Games: The Influence of a Trolling Game on Perception of Toxic Behavior KOMAÇ, GÖKÇE; Çağıltay, Kürşat (Springer, 2021-01-01) The use of video games for purposes other than entertainment has become an appealing area of research. In recent years, games have become actors that support social and political change by raising awareness, i.e., persuasive games. In this study, we focus on a persuasive game that portrays toxic online behaviors, often considered as trolling: spamming, flaming, trash-talking, misdirection and using offensive language. To observe the influence of a trolling game that we designed as a tool for raising awarene...
Designing and implementing a game development framework for interactive stories and role playing games Bayyurt, Ozan Emirha; Sahillioğlu, Yusuf; Department of Multimedia Informatics (2019) Video games are a great medium for storytelling. Taking advantage of this quality is, however, harder than it needs to be. Making role-playing games takes too much time and work on the part of game developers. Existing tools to develop such games, unfortunately, focus more on already proven design features and mostly duplicate the same game mechanics. This thesis proposes a game development framework to offer a solution to help game developers to build role-playing games in a much easier and quicker fashion...

Citation Formats

S. A. Dukkancı, “Level generation using genetic algorithms and difficulty testing using reinforcement learning in match-3 game,” M.S. - Master of Science, Middle East Technical University, 2021.