Igrifikacija algoritmov za tvorbo labirintov in iskanje poti v njih

diplomsko delo

Jan Lovšin (Author), Luka Fürst (Mentor)

Abstract

V okviru diplomske naloge smo s pomočjo orodja Unity izdelali igro za predstavitev delovanja različnih algoritmov za tvorbo labirintov in iskanje poti v njih. Igra ponuja različne igralne načine in z vsakim nam poiskuša prikazati delovanje posameznih algoritmov. Eden izmed igralnih načinov nam omogoča tvorbo labirintov z devetimi različnimi algoritmi. Drugi nam omogoča reševanje labirintov s šestimi različnimi algoritmi in njihovimi kombinacijami. Tretji igralni način pa je namenjen tistim, ki si želijo razmigati možgane, saj vnaprej pripravi naključne labirinte in izriše pot, ki ji morajo uporabniki slediti s pomočjo sestavljanja iskalnih algoritmov, da uspešno rešijo labirint. Igra je zasnovana tako, da nam omogoča čim večji nadzor nad izvajanjem algoritmov (upočasnjevanje, ustavljanje, premik za en korak, izpis podatkov med izvajanjem algoritmov).

Keywords

Unity;labirint;igra v dveh dimenzijah;algoritmi;računalništvo in informatika;univerzitetni študij;diplomske naloge;

Data

Language:	Slovenian
Year of publishing:	2021
Typology:	2.11 - Undergraduate Thesis
Organization:	UL FRI - Faculty of Computer and Information Science
Publisher:	[J. Lovšin]
UDC:	004.96:004.42(043.2)
COBISS:	58268931
Views:	373
Downloads:	93
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	Gamification of algorithms for generating and solving labyrinths
Secondary abstract:	In this thesis, we developed a Unity-based game to visualize different algorithms for generating labyrinths and finding paths through them. The game offers different modes to present the algorithms in different ways. One of the game modes allows us to generate labyrinths using nine different algorithms. Another enables us to solve labyrinths with six different algorithms and their combinations. The last game mode is intended for users who are looking for some brain stimulation, as it prepares random labyrinths in advance and plots the path that users have to follow by combining search algorithms in order to successfully solve the labyrinth. The game is designed to give us as much control over the execution of algorithms as possible (slowing down, stopping, step-by-step execution, showing relevant data during execution).
Secondary keywords:	Unity;labyrinth;2D game;algorithms;computer and information science;diploma;
Type (COBISS):	Bachelor thesis/paper
Study programme:	1000468
Embargo end date (OpenAIRE):	1970-01-01
Thesis comment:	Univ. v Ljubljani, Fak. za računalništvo in informatiko
Pages:	53 str.
ID:	12679684