Back to search

Institutional Repository of Vilnius University

Rush Hour žaidimo lygių generavimas naudojant procedūrinio turinio generavimo metodus /

Abstract

dc:description

This work examined the generation of Rush Hour, a block‑sliding game, game levels using procedural content generation methods. Three generation methods were implemented: Hybrid generation method, Evolutionary generation method, and Tree search generation method. The generation methods were evaluated according to the quality of the generated game levels ‑ solvability, difficulty, and diversity. Difficulty and diversity metrics were established and implemented to assess the quality. A* search algorithm was implemented to solve the game levels. The Evolutionary generation method generated the best-evaluated Rush Hour game levels. The method is flexible and has the most potential to be improved for generating even higher quality levels. The Tree search algorithm generates levels of varying difficulty and diversity, is flexible, and is best suited for limited time resources, and with a primary set of high‑quality game levels. The Hybrid generation method is the easiest to implement and generates fairly good game levels, but for more complex game levels, it should be improved, or other generation methods should be chosen.

Degree

thesis:*
Grantor dc:publisher
Institutional Repository of Vilnius University
Year dc:date
2025

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Klimaitė, Erika,

Rights

dc:rights
Statement dc:rights
  • info:eu-repo/semantics/openAccess
Language dc:language
lit

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Klimaitė, Erika,. Rush Hour žaidimo lygių generavimas naudojant procedūrinio turinio generavimo metodus /. Institutional Repository of Vilnius University, 2025. https://repository.vu.lt/VU:ELABAETD239031137&prefLang=en_US