20.500.12556/RUL-107093 Orodje za vizualizacijo delovanja algoritmov pri reševanju problemov Sokoban A tool for visualizing the functionality of algorithms for solving Sokoban puzzles Igra Sokoban ponuja računsko zahtevne in težko rešljive probleme. Obstaja kopica algoritmov, ki jih je moč uporabiti za reševanje teh problemov, a nobenemu od njih ne uspe rešiti prav vseh, četudi morda na videz relativno enostavnih problemov Sokoban. Igra Sokoban tako predstavlja izvrstno domeno za izpopolnjevanje preiskovalnih algoritmov, hkrati pa nam lahko pomaga izboljšati njihovo razumevanje. V diplomskem delu bomo predstavili aplikacijo, ki služi bodisi kot orodje za pomoč pri razvoju omenjenih algoritmov bodisi kot sredstvo za analizo in poučevanje njihovega delovanja. Predstavili bomo razvoj omenjene aplikacije, preizkusili njeno delovanje na praktičnih problemih Sokoban in pokazali, da deluje pravilno ter da je relevantna za uporabo. Sokoban is a puzzle game that offers computationally complex problems that are very difficult to solve. There are many algorithms that can be used to solve these problems, but none is successful in solving all given, even relatively simple problems. Therefore, the game Sokoban is an interesting platform both for the improvement of the search algorithms and for a better understanding. In this thesis we propose an application that can be used both as a tool to support the developers of these algorithms, or as a means to analyze and teach their functioning. We present the development process of the application, test its functionality on practical Sokoban puzzles and show that it works correctly and is a relevant tool. Sokoban aplikacija vizualizacija reševanje problema algoritmi. Sokoban application visualization problem solving algorithms. true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2019-03-27 17:10:02 2019-03-27 17:10:06 2022-08-19 03:48:04 0000-00-00 00:00:00 2019 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1970-01-01 22281 Makovec_Anei_-_Orodje_za_vizualizacijo_delovanja_algoritmov_pri_resevanju_problemov_Sokoban.pdf Makovec_Anei_-_Orodje_za_vizualizacijo_delovanja_algoritmov_pri_resevanju_problemov_Sokoban.pdf 1 289DF0656915F34E8DA39760E3082F77 474644b1678c67c8c8b55cc7339cab04e64f6189199d6fdba5e759445b86fcac 6689ea7f-a1b6-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=117888 Fakulteta za računalništvo in informatiko 0 0 0