20.500.12556/RUL-106123 Uporaba drevesnega preiskovanja Monte Carlo in strojnega učenja za učenje hevristične funkcije Using Monte Carlo tree search and machine learning to learn a heuristic function Algoritem minimaks je eden najbolj razširjenih algoritmov za igranje iger med dvema igralcema. Pri tem se uporablja hevristična funkcija, ki ocenjuje, kako koristno je doseči neko stanje v igri za posameznega igralca. V diplomskem delu poskusimo tako funkcijo za igranje igre Hex ustvariti avtomatsko z uporabo različnih modelov nadzorovanega strojnega učenja. Učne primere za strojno učenje pridobimo s številnimi odigranimi igrami, ki jih simulira MCTS. Ugotovimo, da je igralec, ki za izbiro potez uporablja algoritem minimaks z α-β in naučeno funkcijo, slabši od igralca, ki igra samo z MCTS. Odkrijemo pa, da igralec, ki združi prednosti obeh omenjenih igralcev, igra bolje od MCTS. Minimax algorithm is one of the most widely used algorithms for playing two-player games. It uses a heuristic function that estimates the benefits of reaching a given game state for both players. In this bachelor thesis we attempt to automatically construct that kind of a function for the game of Hex. Different models of supervised machine learning are trained on learning samples, generated by simulations of MCTS. As a result, the player that uses minimax with α-β and the learnt function performs worse than the player that uses pure MCTS. However, the player combining advantages of both players achieves better results than MCTS. drevesno preiskovanje Monte Carlo nadzorovano strojno učenje algoritem minimaks hevristična ocenjevalna funkcija rezanje alfabeta igra Hex Monte Carlo tree search supervised machine learning minimax algorithm heuristic evaluation function alpha-beta pruning the game of Hex true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2019-01-30 10:46:46 2019-01-30 10:46:49 2022-08-18 03:48:00 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 21583 Frlic_Karin_-_Uporaba_drevesnega_preiskovanja_Monte_Carlo_in_strojnega_ucenja_za_ucenje_hevristi.pdf Frlic_Karin_-_Uporaba_drevesnega_preiskovanja_Monte_Carlo_in_strojnega_ucenja_za_ucenje_hevristi.pdf 1 0D99AF792B82A77F62229D403ACAF2EE a217102ed1e5d47362c1bb00cf819b01ebca05a1d385aa575bcd114f23d9cc48 4894b292-a1b6-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=116854 Fakulteta za računalništvo in informatiko 0 0 0