izpis_h1_title_alt

Igranje igre "Kamen, papir, škarje, kuščar, Spock" z metodami umetne inteligence
ID Bizjak, Alen (Avtor), ID Bosnić, Zoran (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (925,13 KB)
MD5: B1076FF381A63CDC64300324DCA6D9E5

Izvleček
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.

Jezik:Slovenski jezik
Ključne besede:umetna inteligenca
Vrsta gradiva:Diplomsko delo/naloga
Tipologija:2.11 - Diplomsko delo
Organizacija:FRI - Fakulteta za računalništvo in informatiko
FMF - Fakulteta za matematiko in fiziko
Leto izida:2020
PID:20.500.12556/RUL-113682 Povezava se odpre v novem oknu
COBISS.SI-ID:1538518211 Povezava se odpre v novem oknu
Datum objave v RUL:24.01.2020
Število ogledov:882
Število prenosov:231
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Playing game “Rock, paper, scissors, lizard, Spock” using methods of artificial intelligence
Izvleček:
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.

Ključne besede:artificial intelligence

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj