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

Download
2021-9
Dukkancı, Samet Alp
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.

Suggestions

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...
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, 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...
Procedural Synthesis of Gunshot Sounds Based on Physically Motivated Models
Hacıhabiboğlu, Hüseyin (null, 2017-01-01)
Generation of content for games is one of the major bottlenecks in terms of the effort required and the resources to be committed. A typical AAA game contains tens of thousands of sound files as audio assets which include spoken dialogue as well as sound effects. Procedural content generation (PCG) provides a cost effective alternative to recording these sounds in the studio or in the field. While some sound effects can be recorded fairly easily given the necessary time, effort, and resources, some others s...
Development of adaptive serious games for the training of children with specific learning disabilities
Yıldırım, Oğuzcan; Sürer, Elif; Department of Modeling and Simulation (2020-9)
Recent developments in technology and the video game industry enabled video games to play essential roles, especially in education, health, and military services under the umbrella term serious games (SGs). Recent studies show that playing computer games is common among children and teenagers, and SGs ease the learning process by providing immersive and interactive platforms. Recently, SGs have been used as an alternative method in education and diagnosis of children with a specific learning difficulty (SpL...
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.