Izglītojoša spēle "Pathfinder"

Abstract

Kvalifikācijas darba ietvaros izstrādātās izglītojošās spēles “Pathfinder” pamatelements ir grafu apstaigāšanas un ceļa meklēšanas algoritmu vizualizācija. Tās mērķis ir lietotājiem ļaut dziļāk izprast šo algoritmu darbību, piedāvājot izveidot personalizētus grafus mainot to virsotņu skaitu un šķautņu svaru. Ņemot vērā to, ka spēle dod plašas iespējas pielāgot grafu lietotāja vēlmēm, iespējams iegūt ļoti dažādus un interesantus algoritmu vizualizācijas rezultātus. Tāpēc reģistrētiem lietotājiem ir iespēja saglabāt izveidotos grafus, lai algoritmus tajos varētu palaist atkārtoti vai, lai ļautu to darīt citiem lietotājiem. Spēle ļauj apskatīt visu lietotāju saglabātos grafus, atzīmēt iecienītākos, palaist algoritmus tajos, kā arī pievienot komentārus.

The key element of the educational game “Pathfinder” developed as part of the qualification work is visualization of graph traversal and pathfinding algorithms. The goal of the game is to let users gain a deeper understanding of how these algorithms work by allowing them to create personalized graphs which can be done by changing the number of vertices and the weight of the edges. Since the game gives vast opportunities of customizing the graph according to the needs of the user, it is possible to obtain very different and interesting results of algorithm visualization. For this reason registered users have the opportunity to save their created graphs so that the algorithms can be executed another time or to let other users do it on their graph. The game allows to view saved graphs of all of the users, mark favorites, execute algorithms on them as well as add comments.