20.500.12556/DKUM-83051 Reševanje igre nurikabe s kolonijami mravelj diplomsko delo Solving nurikabe game with ant colony optimization V nalogi predstavljamo učinkovitost optimizacije s kolonijami mravelj za reševanje japonske miselne igre Nurikabe. Razložimo pravila igre in njene osnovne lastnosti ter optimizacijo s kolonijami mravelj. Pojasnimo lastno implementacijo metode in metode iskanja v globino. Analiziramo krmilne parametre optimizacije s kolonijami mravelj. Vse algoritme primerjamo med seboj. Iz dobljenih rezultatov smo ugotovili, da je iskanje v globino časovno zahtevno. Optimizacija s kolonijami mravelj dosega dobre rezultate in omogoča reševanje zahtevnejših problemov. In this thesis, the efficiency of the ant colony optimization method for solving the Japanese logic puzzle Nurikabe is presented. First, the rules and fundamental properties of the puzzle and the ant colony optimization technique are explained. Our implementation of the method as well as our depth-first search method are described. The input parameters of the algorithm are analyzed. The results of all the algorithms are compared. The depth-first search method is time consuming. Ant colony optimization brings better results and makes it possible to solve more difficult problems. Nurikabe optimizacija s kolonijami mravelj iskanje v globino miselne igre Nurikabe ant colony optimization depth-first search logic puzzles true true false [T. Bešenič] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2022-09-14 14:37:45 2022-10-25 08:54:47 2023-01-25 03:06:32 0000-00-00 00:00:00 2022 0 Maribor 0 Maribor 1 spletni vir (1 datoteka PDF (XI, 34 f.)) 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.932(043.2) 139149059 VS_Besenic_Tadej_2022.pdf VS_Besenic_Tadej_2022.pdf 1 C75B115BCF24C2C1CF3E1524904FE6FC 72f5f27292c4081ebd05e4b85aa6120c34a9865f05b862f145540b317712bef7 dc8a3ab1-343d-11ed-b8ac-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=162688 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0