2D-pelimaaston generointi

Abstract

Tässä työssä tutkitaan 2D-pelimaaston generointiin soveltuvia menetelmiä ja tutustutaan olemassaolevien pelien käyttämiin menetelmiin. Tarkoituksena on luoda maastogeneraattori Monster Conflict -peliin. Peli on sivultapäin kuvattu kaksiulotteinen Flash-peli. Tarkoituksena siinä on eliminoida vastustajan pelihahmot.

Monster Conflict -peli asettaa vaatimuksia generoidulle maastolle. Maaston tulee tarjota peliin taktista syvyyttä ja sen pitää olla ulkonäöllisesti miellyttävä. Maaston generoinnissa ei myöskään saisi nykykoneilla mennä sekuntia kauempaa.

Erilaisia menetelmiä testataan ja ne käydään läpi yksitellen. Testien perusteella havaitaan, että mikään menetelmä ei yksin tuota riittävän hyvää tulosta. Maastogeneraattorin implementaatio tehdään vaiheittain yhdistellen eri menetelmien parhaita puolia.

Tuloksena saatu maastogeneraattori täyttää kaikki sille asetetut vaatimukset. Maastot ovat tasapuolisia pelaajille ja sisältävät sopivan määrän yksityiskohtia. Maastot tarjoavat pelaajille myös huomattavan määrän vaihtoehtoisia varteenotettavia siirtoja. Maaston generointi tapahtuu nykykoneilla reilusti alle sekunnissa, ja maastot ovat miellyttävän näköisiä.

This Bachelor’s Thesis investigates different methods for generating 2D game terrain and examines the methods used in existing games. The goal was to create a terrain generator for a game called Monster Conflict. The game is a 2D side-view Flash game. The objective of the game is to eliminate the opponent’s monsters.

Monster Conflict sets certain requirements for the generated terrain. The terrain should offer tactical depth as well as look pleasant for the viewer. Also the terrain generation process should not take longer than a second using a modern computer.

Different methods were tested and evaluated. The results indicated that no method by itself would create an adequate result. The implementation of the terrain generator was done by combining the best qualities of different methods.

The resulting terrain generator fulfills all the set requirements. The terrains are balanced for the players and contain just the right number of details. They also offer a considerable number of viable moves. The generation process using a modern computer took well under a second and the generated terrains are pleasant looking.