Proseduraalisesti generoidut metroidvania-kentät

Abstract

2D-tasohyppelypelien ja varsinkin metroidvania-lajityypin kenttien proseduraalinen generointi rajoittuu usein templatingin käyttöön. Työssä tutkittiin käsinvalikoituja sisällöntuotanto- ja luolastongenerointi-algoritmeja. Työssä toteutettiin kyseiset algoritmit sekä kenttien toimivuuden testaukseen kehitettiin testiympäristö. Toteutus tehtiin Unity3D-pelimoottorilla Linux-käyttöjärjestelmässä.

Opinnäytetyössä verrattiin toisiinsa klassisen luolastogeneroinnin ja tutkimustyön tuloksena yhdisteltyjen algoritmien tuottamien kenttien tuloksia. Luotuja kenttiä verrattiin myös Metroidvania-kentistä analysoituihin kriteereihin.

Testiympäristö kehitettiin asteelle, jossa voidaan testata luotuja kenttiä pelinsisäisesti. Pelattavia kenttiä saatiin toteutettua molemmilla tavoilla. Yhdistellyt ja muokatut algoritmit olivat kuitenkin selkeästi rakenteellisempia ja pääsivät lähemmäksi Metroidvania-kenttämäisyyttä.

Muiden algoritmien vaikutus klassisen luolastogeneroinnin lisäksi jäi vajavaiseksi. Ainoastaan space colonization -algoritmilla oli merkittävä vaikutus. Algoritmeilla luotiin kenttägeometrialtaan toimivia kenttiä, mutta toimivan kenttäkokonaisuuden luomiseksi on jatkokehitys tarpeen.

Procedural generation of levels in 2D-platformers and especially in metroidvania-games is usually restricted to templating. Hand-picked content creation and dungeon generation algorithms were analysed and implemented. To determine the viability of the created levels, a testing environment was implemented. Implementation was done on Unity3D game engine using Linux operating system.

The results of creating levels with both classical dungeon generation algorithms and combining and modifying analysed algorithms were compared with each other. Created levels were also compared against an analysis of Metroidvania levels.

The testing environment was developed so that the results could be tested. Playable levels were created with both of the methods. However, the combined and modified version generated more structural levels, and were also closer to Metroidvania-levels.

Using other algorithms for generating levels other than classical dungeon generation was not completely useful. Only the usage of space colonization algorithm provided any noticeable positive effect. To create a completely working level, more than just level geometry is needed, which requires more research and development. The results are however promising, and they are a good stepping stone for further work.konaisuuden luomiseksi on jatkokehitys tarpeen.