20.500.12556/DKUM-90098 Uporaba drevesnega preiskovanja Monte Carlo za inteligentno vodenje igralnih agentov v Rogue-podobnih igrah diplomsko delo Using the Monte Carlo tree search algorithm for intelligent guiding of game agents in rogue-like games V diplomski nalogi smo se osredotočili na implementacijo igralnega agenta za Rogue-podobne igre. V teoretičnem delu smo najprej opisali, kaj so Rogue-podobne igre ter izpostavili njihove glavne značilnosti. Naredili smo pregled igralnih agentov in njihovih pristopov ter se na koncu dotaknili osnovne implementacije algoritma drevesnega preiskovanja Monte Carlo, pri katerem smo uporabili formulo UCT za izbiranje vozlišč. V praktičnem delu smo s pomočjo algoritma zgradili igralnega agenta za Rogue-podobno igro ter naredili raziskavo, kako dobro se je ta obnesel v igranju. Raziskovali smo, kako dobro se agent na podlagi algoritma MCTS izkaže proti igranju nasprotnika, ki izbira naključne poteze. Algoritem MCTS se je ob koncu praktičnega dela dobro izkazal za uporabo v Rogue-podobnih igrah. In the thesis, the focus was placed on the implementation of a game-playing agent for Rogue-like games. In the theoretical part, Rogue-like games were first described, and their main characteristics were highlighted. A review of game-playing agents and their approaches was conducted, and finally, the basic implementation of the Monte Carlo tree search algorithm was discussed, where the UCT formula was used for node selection. In the practical section, the algorithm was used to create a game-playing agent for a Rogue-like game, and its gameplay performance was evaluated through analysis. Research was conducted on the performance of an agent based on the MCTS algorithm against an opponent that makes random moves. By the end of the practical part, the MCTS algorithm proved to be effective for use in Rogue-like games. Rogue-podobne igre MCTS inteligentno vodenje agentov okrepitveno učenje Roguelike MCTS intelligent guiding of game agents reinforcement learning true true false [B. Jeran] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2024-08-22 14:35:53 2024-10-08 14:45:21 2024-12-14 03:10:39 0000-00-00 00:00:00 2024 0 Maribor 0 Maribor 1 spletni vir (1 datoteka PDF (X, 52 f.)) 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.832.24(043.2) 218920451 VS_Jeran_Benjamin_2024.pdf VS_Jeran_Benjamin_2024.pdf 1 5961F60336D8C67A0CAA9AB01DDA88D8 592655178d8d8491ef15295f2f8aa5e04e234823e3812d58a5a83a260d8c7dec 939507e2-608b-11ef-bd3a-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=183093 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0