20.500.12556/RUL-110566 Drevesno preiskovanje Monte Carlo s konvolucijsko nevronsko mrežo za igranje Gomoku Monte Carlo Tree Search with a convolutional neural network for playing Gomoku Cilj diplomske naloge je bil z uporabo drevesnega preiskovanja Monte Carlo (Monte Carlo Tree Search, MCTS) in nevronske mreže narediti inteligentnega agenta za igro Gomoku. Uporabili smo pristop agenta Alpha Zero, ki je v svojem algoritmu združil drevesno preiskovanje Monte Carlo in konvolucijsko nevronsko mrežo. Podobno kot AlphaGo Zero se je tudi naš agent učil brez kakršnegakoli predznanja o igri Gomoku, poznal je le pravilo igre. Učil se je s samoigranjem. Po 1500 samoigrah je premagal računalniškega igralca, ki je uporabljal samo MCTS. Pri ocenjevanju primerjave s človekom je dosegel zadovoljive rezultate, saj ga človek težko premaga. Agent zna namreč zelo dobro blokirati in prepoznavati tipične grožnje, ki jih človek uporabi za zmago. The goal of the thesis was to use the Monte Carlo Tree Search (MCTS) and deep neural networks to build an intelligent agent for the game of Gomoku. We used the Alpha Zero approach that has combined Monte Carlo Tree Search and a convolutional neural network. Just like Alpha Zero, our agent was trained solely from self-play, without any human knowledge about the game; it was told only the rules of the game. After 1500 games of self-play it defeated a computer player, which was built with pure MCTS. It has also reached satisfactory results in games against human players, it is hard to be defeated by human players. Namely, the agent can identify the typical threats, which human players use to win. drevesno preiskovanje Monte Carlo konvolucijska nevronska mreža AlphaGo Zero Alpha Zero Gomoku Monte Carlo tree search convolutional neural network AlphaGo Zero Alpha Zero Gomoku true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2019-09-17 12:10:05 2019-09-17 12:10:08 2022-08-22 03:44:33 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 23587 1538373059 Chen_Qichao_-_Drevesno_preiskovanje_Monte_Carlo_s_konvolucijsko_nevronsko_mrezo_za_igranje_Gomok.pdf Chen_Qichao_-_Drevesno_preiskovanje_Monte_Carlo_s_konvolucijsko_nevronsko_mrezo_za_igranje_Gomok.pdf 1 73A4A63577205934DD8598844E552659 365a93ad85cece500d15a7d457312f4363a88a7d008bed57edfad8f94e849d43 261168ea-a1b7-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=122238 Fakulteta za računalništvo in informatiko 0 0 0