Īsākā ceļa meklēšanas algoritms spēlē ar labirintu

Abstract

Kvalifikācijas darbā ir aprakstīta 3D pirmās personas spēle ar labirintu, kurā tiek izmantots īsākā ceļa meklēšanas algoritms. Spēle piedāvā iespēju pavadīt brīvo laiku labirinta, kurā spēlētājam jāsavāc visi norādītie objekti, lai atvērtu labirinta izeju, un jāizvairās no briesmoņa, kurš sāk dzīties pakaļ spēlētājam, kad ir atrasti visi objekti. Spēle ir pieejama vairākos sarežģītības līmeņos atkarībā no spēlētāja prasmēm un pieejamā brīvā laika. Īsākā ceļa meklēšanas algoritms spēlē tiek izmantots, lai briesmonis ātrāk atrastu spēlētāju un lai noteiktu maršrutu līdz visiem objektiem un arī labirinta izejai spēles vieglajā sarežģītības līmenī. Spēle ir veidota Unity dzinulī, izmantojot C# programmēšanas valodu.

The qualification work describes a 3D first-person game with a maze that uses the shortest path search algorithm. The game offers a chance to spend free time in a maze where the player must collect all the specified objects to open the exit of the maze and avoid the monster that starts chasing the player when all the objects are found. The game is available in several difficulty levels depending on the player's skill and available free time. The shortest path search algorithm is used in the game to make the monster find the player faster and to determine the route to all objects and the exit of the maze in the easy difficulty level of the game. The game is built in the Unity engine using the C# programming language.