Graduate papers
  
Description of the graduate paper
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