20.500.12556/RUL-107094 Igranje mlina z drevesnim preiskovanjem Monte Carlo Nine men's morris using Monte Carlo tree search Pri odločanju veliko vlogo igra naše dosedanje znanje in predvsem razmišljanje o možnostih, ki se nam bodo pojavile v prihodnosti. Za ljudi je dolgoročno planiranje v kompleksnih domenah težavno, saj je med drugim precej zahtevno že za ohranjanje v spominu. Pri odločitvenih problemih, med katere spadajo tudi igre, želimo izvajati take akcije, ki nam bi naj prinesle čimvečjo možnost uspeha. Ena od takšnih metod je drevesno preiskovanje Monte Carlo. Ker je ta način razmišljanja v večini primerov za človeka pretežak, prihaja do vse večje uporabe v računalniškem svetu, saj se dobro izkaže pri igrah z velikim vejitvenim faktorjem. V diplomski nalogi je metoda implementirana in prikazana njena uporaba v igri mlin, kjer je število potekov igre zelo veliko in je zato raziskovanje v prihodnost še bolj težko. In decision making our current knowledge plays a big part, especially when thinking of possibilities that could happen in the future. For humans, long-term planning is hard, since it is, among other reasons, hard to remember. In decision-making problems, which include also games, we want to perform such actions that most probably lead to success. One of such methods is Monte Carlo tree search. Because it is too hard for humans to use it on their own, we try to implement it using computers, since it is a method that works well on games with large branching factors. In this thesis we implement the method and show how to use it in a game called Nine men's morris, which is moderately complex and so it is hard to predict it into the future. umetna inteligenca drevesno preiskovanje Monte Carlo igre mlin artifical inteligence Monte Carlo tree search games Nine men's morris true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2019-03-27 17:10:07 2019-03-27 17:10:11 2022-08-19 03:48:05 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 21966 Semrl_Miha_-_Igranje_mlina_z_drevesnim_preiskovanjem_Monte_Carlo.pdf Semrl_Miha_-_Igranje_mlina_z_drevesnim_preiskovanjem_Monte_Carlo.pdf 1 BC079DA1D22FDD0131B68E68C876AB0B 91102a5f81f3a80d944b9c3ad84be586e5ad36e91592c1f05a73f67529d381e0 66984c6a-a1b6-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=117889 Fakulteta za računalništvo in informatiko 0 0 0