izpis_h1_title_alt

Algoritmi za igranje potezne večakcijske miselne igre Less
MAGERL, ŽAN (Avtor), Mihelič, Jurij (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (384,76 KB)
MD5: 4133C3446424B0983747693B8FF1520F

Izvleček
V tem delu predstavimo izvedbo in rezultate različnih algoritmov in metod za igranje večakcijske igre Less. Uporabili smo minimaks algoritem, njegovo optimizacijo z alfa-beta rezanjem in drevesno preiskovanje Monte-Carlo. Vse algoritme smo med seboj pomerili v dvobojih in nato analizirali rezultate in vpliv različnih vrednosti vhodnih parametrov algoritmov. Zaradi velikega vejitvenega faktorja igre Less se je drevesno preiskovanje Monte-Carlo izkazalo kot primernejše za igranje igre od minimaks algoritma. V nadaljni analizi smo ugotovili, da na izide iger ne vpliva prednost prve poteze, močno pa vpliva začetna postavitev igralnega polja. Rezultati so pokazali, da najboljši zasnovani algoritmi premagajo priložnostnega igralca igre Less.

Jezik:Slovenski jezik
Ključne besede:algoritem minimaks, alfa-beta rezanje, drevesno preiskovanje Monte-Carlo, analiza, evalvacijska funkcija, igra Less
Vrsta gradiva:Diplomsko delo/naloga (mb11)
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2020
COBISS.SI-ID:28907779 Povezava se odpre v novem oknu
Število ogledov:465
Število prenosov:122
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
 
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
:
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Algorithms for playing turn-based multi-action mind game Less
Izvleček:
In this thesis we present implementation and results from different algorithms and methods for playing multi-action game Less. We have used minimax algorithm, its optimization with alpha-beta pruning and Monte-Carlo tree search. All algorithms have played games between themselves and then we have analyzed results and the influence of different input parameters. Due to the huge branching factor of game Less, the Monte-Carlo tree search has proven to be better choice than minimax algorithm. In the following analysis we have discovered, that the first move advantage does not play role in the outcome of the game, while the initial setting of the tiles does. Results have shown that best designed algorithms can beat occasional player of game Less.

Ključne besede:algorithm minimax, alpha-beta pruning, Monte-Carlo tree search, analysis, evaluation function, game Less

Podobna dela

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

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj