| Studiju veids |
bakalaura akadēmiskās studijas |
| Studiju programmas nosaukums |
Datorsistēmas |
| Nosaukums |
Pārmeklēšanas un dziļo neironu tīklu tehnikas apvienošana Hex spēles realizācijai |
| Nosaukums angļu valodā |
Combining Search and Deep Neural Network Techniques for Implementing the Hex Game |
| Struktūrvienība |
33000 Datorzinātnes, informācijas tehnoloģijas un enerģētikas fakultāte |
| Darba vadītājs |
Egons Lavendelis |
| Recenzents |
Rūdolfs Rumba |
| Anotācija |
Hex ir divpersonu nulles summas spēle ar pilnu informāciju, kur spēlētāju mērķis ir savienot pretējās savas krāsas spēles laukuma malas. Bakalaura darbā tiek aprakstīti klasiskie pārmeklēšanas algoritmi, kā Minimaksa algoritms, Alfa-Beta algoritms un Monte Karlo koka pārmeklēšanas algoritms, kuri optimizē gājienu izvēli un spēles stāvokļu novērtējumu, kā arī dziļie neironu tīkli spēļu teorijas kontekstā, pievēršot uzmanību konvolucionālajiem un reziduālajiem neironu tīkliem, kas efektīvi apstrādā informāciju un atpazīst svarīgas stratēģiskas iezīmes. Tiek izstrādāts hibrīdais risinājums, kur Monte Karlo koka pārmeklēšanas algoritms tiek apvienots ar dziļo neironu tīklu Hex spēles realizācijai. Neironu tīkls tika apmācīts ar pašspēļu datiem. Tika veikti arī salīdzinoši novērtējumi ar pret klasisko Monte Karlo koka pārmeklēšanas algoritmu un hibrīdā risinājuma agrāku versiju, lai noteiktu modeļa progresu un spēles līmeni. |
| Atslēgas vārdi |
Hex, Minimaksa algoritms, Alfa-Beta algoritms, Monte Karlo koka pārmeklēšana, dziļie neironu tīkli |
| Atslēgas vārdi angļu valodā |
Hex, Minimax, Alpha-Beta, Monte Carlo tree search (MCTS), deep neural networks |
| Valoda |
lv |
| Gads |
2025 |
| Darba augšupielādes datums un laiks |
27.05.2025 15:43:10 |
