Institutional Repository of Vilnius University
Rush Hour žaidimo lygių generavimas naudojant procedūrinio turinio generavimo metodus /
Abstract
dc:descriptionThis 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.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD239031137&prefLang=en_US