| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:Drevesno preiskovanje Monte Carlo v igri Havannah
Avtorji:ID Krajnc, Vanesa (Avtor)
ID Strnad, Damjan (Mentor) Več o mentorju... Novo okno
ID Kohek, Štefan (Komentor)
Datoteke:.pdf UN_Krajnc_Vanesa_2018.pdf (1,47 MB)
MD5: E5D128CA42A327445A0B390BDBA0B392
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo/naloga (mb11)
Tipologija:2.11 - Diplomsko delo
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:V diplomskem delu predstavimo namizno igro Havannah in algoritem drevesnega preiskovanja Monte Carlo. Slednji je v zadnjih letih pripomogel k občutno boljši zmogljivosti računalniških igralcev v kompleksnih namiznih igrah s popolno informacijo, med katere spada tudi Havannah. Implementiramo tri računalniške igralce igre Havannah: prvi uporablja osnovno različico drevesnega preiskovanja Monte Carlo, drugi uporablja algoritem hitrega ocenjevanja vrednosti akcij, tretji pa kombinacijo drevesnega preiskovanja Monte Carlo s hitrim ocenjevanjem vrednosti akcij. Na koncu primerjamo vse tri igralce v medsebojnih igrah in v igrah proti človeškemu nasprotniku.
Ključne besede:igra na deski Havannah, drevesno preiskovanje Monte Carlo, hitro ocenjevanje vrednosti akcij, igre s popolno informacijo
Leto izida:2018
Založnik:V. Krajnc
Izvor:[Maribor
UDK:004.832.2(043.2)
COBISS.SI-ID:21891350 Novo okno
NUK URN:URN:SI:UM:DK:ZKXMDMEM
Datum objave v DKUM:14.11.2018
Število ogledov:838
Število prenosov:124
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:KTFMB - FERI
:
  
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...

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Licence

Licenca:CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.
Začetek licenciranja:26.09.2018

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Monte Carlo tree search in game Havannah
Opis:In this thesis, we describe the board game Havannah and the Monte Carlo Tree Search algorithm. The latter has recently contributed to significant improvement of computer play in complex board games with perfect information, such as Havannah. We implement three computer players for Havannah: the first one using basic Monte Carlo Tree Search, the second one using Rapid Action Value Estimation algorithm and the third one using a combination of the two, called Monte Carlo Rapid Action Value Estimation. In the end, we compare the players' performances in matches against each other, as well as against a human player.
Ključne besede:board game Havannah, Monte Carlo tree search, Rapid Action Value Estimation, games with perfect information


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

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

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici