Proceduralno generiranje razine za dvodimenzionalnu videoigru žanra platformer pomoću genetskog algoritma

undergraduate thesis

• Title (english): Procedural Level Generation for a Two-Dimensional Platformer Video Game Using a Genetic Algorithm
• Author: Roko Horvat
• Mentor: Bogdan Okreša Đurić (mentor); MBZ: 367114
• Committee member: Markus Schatten (član povjerenstva); MBZ: 291806
• Granter: University of Zagreb; Faculty of Organization and Informatics; (Department of Theoretical and Applied Foundations of Information Sciences); Varaždin
• Defense date and country: 2024-09-18, Croatia
• Scientific / art field, discipline and subdiscipline: SOCIAL SCIENCES; Information and Communication Sciences; Organization and Informatics

Abstract

Ovaj rad usmjeren je na rješavanje problema proceduralnog generiranja razine za dvodimenzionalnu platformer videoigru korištenjem genetskog algoritma. Područje platformerskih videoigara posebno je odabrano zbog dinamičke mehanike koja čini igre izazovnim, dok proceduralno generiranje stvara razine koje su poprilično različite i raznolike. U ovom radu je detaljno opisana povijest i karakteristike platformerskih videoigara te moderna uloga umjetne inteligencije u videoigrama.
Kako bi se razvili dizajni razina temeljeni na unaprijed definiranim kriterijima funkcije korisnosti (eng. Fitness function), primijenjen je genetski algoritam koji koristi osnovne principe selekcije (eng. Selection), križanja (eng. Crossover) i mutacije (eng. Mutation). Za implementaciju ovog modela korišteno je Unity razvojno okruženje, gdje su definirani svi ključni elementi razine.
Evaluacije razina koje je sustav generirao temeljile su se na rezultatima testiranja i analizi iskustva igre. Rezultati su pokazali da je razvijeni model sposoban generirati razine u skladu sa postavljenim kriterijima. Razine su u početku izazovne i teške, no tijekom dužeg igranja prilagođavaju se igračkim sposobnostima, sve dok igrač ne uspije doći do cilja.
Rad završava prikazom prednosti i nedostataka razvijenog modela, te predlaže preporuke za moguće unaprjeđenje.

• Keywords: umjetna inteligencija; proceduralno generiranje; videoigre; genetski algoritmi
• Language: croatian
• URN:NBN: urn:nbn:hr:211:089855
• Study programme: Title: Information and Business Systems; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2024-09-23 04:31:44