Reitinetsintä Unity-moottorissa

Abstract

Tämän opinnäytetyöprojektin tavoitteena oli tehdä demonstraatiosovellus, jolla pystyisi esittelemään reitinetsinnän toimintaa visuaalisesti. Sovelluksessa pitäisi pystyä vaikuttamaan reitinetsinnän käyttäytymiseen ja näkemään miten erilaiset maastot ja heuristiikat esimerkiksi vaikuttavat reitinetsintään.

Työssä haluttiin käyttää Unity-moottoria, koska se on erittäin yleinen työkalu, jonka toiminnasta on paljon dokumentaatiota, sekä sillä pystyy tekemään helposti sovelluksia monille eri käyttöjärjestelmille. Työn alussa todettiin, että Unity-moottorissa ei ole sisäänrakennettuna minkäänlaista reitinetsintää, joka tarkoitti sitä, että se pitää rakentaa itse tai ostaa kolmannelta osapuolelta.

Opinnäytetyön tuloksena oli Unity-sovellus, joka rakentaa satunnaista maastoa erilaisilla asetuksilla, sekä visuaalisesti esittelee askel askeleelta reitinetsinnän prosessin. Lisäksi sovelluksessa oli monia asetuksia, kuten käytettävä heuristiikka ja liikkumistyyppi.

The goal of this thesis was to create a demo application about pathfinding, which could be used to visually demonstrate how it works. It should be possible to affect the behaviour of the pathfinding algorithm in the application and see how different terrains and heuristics affect it.

The aim was to use the Unity engine for this work due to how common it is, and how much documentation it has, but also since it is very easy to create applications for multiple operating systems with it. In the beginning of the work, we noticed that the Unity engine had no built-in pathfinding systems, which meant that such had to be either built by oneself or bought from a third party.

The result of the thesis project was a Unity application, which can build random terrain with different settings, and visually demonstrate how the pathfinding algorithm works step-by-step. In addition, the application had several settings, like the used heuristic and movement type.