20.500.12556/DKUM-22438 Igranje igre Mastermind z evolucijskimi algoritmi Playing Mastermind using evolutionary algorithms Diplomska naloga je razdeljena na dva večja sklopa. V prvem sklopu je predstavljena teorija evolucijskih algoritmov, s poudarkom na genetskih algoritmih. Sledi kratek primer uporabe genetskih algoritmov pri iskanju maksimuma matematične funkcije na določenem intervalu. Drugi del diplomske naloge je posvečen predstavitvi igre Mastermind in genetskemu algoritmu za igranje te igre. Genetski algoritem je podrobno analiziran, predstavljena pa je tudi implementacija v programskem jeziku C++ ter konkretni primer izvajanja. Ob koncu tega sklopa so predstavljeni še drugi algoritmi za igranje igre Mastermind, katerim sledijo primerjave posameznih algoritmov z implementiranim algoritmom. The following thesis is divided into two sections. In the first section, we present the theory of evolutionary algorithms, focusing on genetic algorithms. Using genetic algorithms, we present a short example of finding a local maximum of the mathematical function. The second section presents the game Mastermind and genetic algorithm for playing the game. We analyze the genetic algorithm and present the implementation of it in the programming language C++, followed by a concrete example. At the end of the section, we also present other algorithms for playing Mastermind, followed by comparisons of presented algorithms with the implemented algorithm. evolucijski algoritmi optimizacija genetski algoritmi Mastermind evolutionary algorithms optimization genetic algorithms Mastermind true true false [N. Veček] Slovenski jezik Angleški jezik Diplomsko delo 2012-03-23 10:20:39 2012-04-11 13:55:53 2022-04-14 11:48:36 2023-12-30 03:19:37 2012 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 51(043.2) 19064584 URN:SI:UM:DK:BVRMXKOL UNI_Vecek_Niki_2012.pdf UNI_Vecek_Niki_2012.pdf 1 A584AF6423C06AC0ACE6BA0EBE1EB8A3 50ae04945e755548f0d078bbf1bac959ad1598ac2cf95554d5e8e74a0409dff3 7c2e3f4f-7c06-11eb-bb7a-00155d0001ca 20.500.12556/dkum/0560fa79-00ca-460f-96bc-43a5a7fa9529 https://dk.um.si/Dokument.php?lang=slv&id=28978 Fakulteta za naravoslovje in matematiko 0 0 0