Form of studies |
Bachelor |
Title of the study programm |
Computer Systems |
Title in original language |
AlphaZero metodes un spēles koka pārmeklēšanas algoritmu izstrāde Onitamas spēlei |
Title in English |
Implementation of AlphaZero Method and Game Tree Search Algorithms for the Game of Onitama |
Department |
Faculty Of Computer Science Information Tehnology And Energy |
Scientific advisor |
Jānis Grundspeņķis |
Reviewer |
Valdis Saulespurēns |
Abstract |
Onitama ir abstraktā spēle ar nulles summu par austrumu cīņas mākslu, kas
pēc spēles stila ir līdzīga šaham, bet kurai ir unikāla spēles mehānika – figūru
gājienu kārtis. Šajā bakalaura darbā tiek apspriesta alfa-beta nogriešanas
algoritma, Montekarlo koka meklēšanas algoritma un AlphaZero intelektuālo
aģentu implementācija un to salīdzināšana pēc veiktspējas, izmantojot Elo
reitingu. Spēļu intelektuālo aģentu izstrāde palīdz profesionāļu spēlētājiem analizēt
un uzlabot savas spēles iemaņas un zināšanas. Stingrākā aģenta pielietošana var
palīdzēt atrast optimālākus gājienus, lai uzvarētu spēli. |
Keywords |
Onitama, AlphaZero metode, Montekarlo koka meklēšana, Alfa-beta nogriešanas algoritms |
Keywords in English |
Onitama, AlphaZero, Monte-Carlo Tree Search (MCTS), Alpha-Beta pruning |
Language |
lv |
Year |
2023 |
Date and time of uploading |
30.05.2023 22:10:53 |