20.500.12556/RUL-113682 Igranje igre "Kamen, papir, škarje, kuščar, Spock" z metodami umetne inteligence Playing game “Rock, paper, scissors, lizard, Spock” using methods of artificial intelligence Igranje igre "Kamen, papir, škarje, kuščar, Spock" ni zahtevno opravilo, saj je igra preprosta in na prvi pogled podvržena naključju. Bolj zahtevno pa je zmagati oziroma zmagovati na dolgi rok. Z metodami umetne inteligence smo v diplomskem delu na podlagi zgodovine odigranih potez v dani igri poskušali odkriti vzorce v nasprotnikovi strategiji in si zagotoviti pozitivno razmerje zmag in porazov. Pri tem smo se osredotočili izrecno na zgodovino odigranih potez. Ostalih možnih vhodov, kot na primer opazovanje gibanja nasprotnikove roke pri formaciji poteze, nismo uporabili. Za ta namen smo razvili naslednje algoritme: metoda ujemanja preteklih nizov, markovske verige, spodbujevano učenje na podlagi potez in meta-klasifikator na podlagi spodbujevanega učenja. Razvite algoritme smo testirali preko različnih testnih scenarijev, ki so vključevali strojno učenje s pomočjo preprostih pomožnih algoritmov in vnaprej generirane nize potez. Po izvedbi vseh eksperimentov smo algoritme med seboj primerjali in analizirali njihovo uspešnost. Rezultati so pokazali, da sta se v večini primerov najbolje izkazala algoritma markovske verige in meta-klasifikator na podlagi spodbujevanega učenja. Playing the game "Rock, Paper, Scissors, Lizard, Spock" is not difficult since the game is both simple and, at first glance, subject to chance. It is more challenging to develop a winning strategy that will guarantee a win or many wins in the long run. In this thesis, we used artificial intelligence to try to discover a pattern in the moves of the opponent, focusing specifically on the history of moves in a game to secure a positive win/loss ratio. We did not include other factors, such as observing the movement of the opponent’s hand as they choose which move to use. For this purpose we developed the following algorithms: history string matching, markov chains, reinforcement learning based on moves and meta-classificator with reinforcement learning. We tested our developed algorithms through various test scenarios, which included machine learning with the help of simple auxiliary algorithms and move sequences that were generated in advance. After conducting all experiments, we compared the algorithms and analyzed their performance. The results have shown that in most test scenarios the best performing algorithms were markov chains and meta-classificator with reinforcement learning. umetna inteligenca artificial intelligence true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2020-01-24 11:45:02 2020-01-24 11:45:09 2023-12-28 07:53:59 0000-00-00 00:00:00 2020 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 23384 1538518211 Bizjak_Alen_-_Igranje_igre_-Kamen,_papir,_skarje,_kuscar,_Spock-_z_metodami_umetne_inteligence.pdf Bizjak_Alen_-_Igranje_igre_-Kamen,_papir,_skarje,_kuscar,_Spock-_z_metodami_umetne_inteligence.pdf 1 B1076FF381A63CDC64300324DCA6D9E5 6ada42df223dfec76c45fa3afcf8ff2a1f014bf554c56c52355d519bc310fbcb 231d8d7f-a1b8-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=125778 Fakulteta za računalništvo in informatiko Fakulteta za matematiko in fiziko 0 0 0