Graduate papers
  
Description of the graduate paper
Form of studies Bachelor
Title of the study programm Intelligent robotic systems
Title in original language Divpersonu spēļu ar pilnu informāciju datorrealizācijas algoritmu analīze
Title in English Comparison of Computer Implementation Algorithms for Two Player Games with Full Information
Department 12300 Institute of Applied Computer Systems
Scientific advisor Egons Lavendelis
Reviewer D.Bļizņuks, Datorvadības un datortīklu katedras asoc.profesors
Abstract Darbā tika izpētītas un praktiski realizētas dažādas mākslīgajā intelekta pieejas divpersonu spēļu ar pilnu informāciju realizācijai, kas ir balstītas uz pārmeklēšanā un neironu tīklos sakņotiem algoritmiem. Visi bakalaura darbā aplūkotie algoritmi tika realizēti, izmantojot C++ un Assembler programmēšanas valodas ”4 rindā” spēles kontekstā. Darba beigās ir kopsavilkums, kas ietver visu realizēto algoritmu salīdzinājumu pēc stratēģijas efektivitātes, veiktspējas un atmiņas patēriņa. Darbs sastāv no trīs teorētiskām nodaļām, četrām praktiskām nodaļām un kopsavilkuma. Pirmās trīs daļas ir teorētiskās, kurās ir aprakstītas “4 rindā” spēles mākslīgā intelekta pamatpieejas: • pārmeklēšanas algoritmu Minimax, Negamax, Montekarlo, “Best-first” Minimax darbības principi un iespējamas grūtības, strādājot ar tiem; • neironu tīkli, to darbības principi, apmācības veidi. Apskatītas dažādas aktivizācijas funkcijas. Praktiskā daļā ir aprakstīts, kā bakalaura darba autors realizēja “4 rindā” spēli un visas tā mākslīgā intelekta pieejas, izmantojot C++ un Assembler programmēšanas valodu. Tika īstenoti Minimax un Negamax algoritmi ar Alfa-beta optimizāciju, kā arī Montekarlo un “Best-first” Minimax pārmeklēšanas algoritmi. Darbam ar neironu tīkliem tika realizēta “NN_V1” klase. Bakalaura darbā neironu tīkls tika izmantots ģenētiskajā algoritmā, kā arī “Best-first” minimax pārmeklēšanas algoritmā kā heiristiskā novērtējuma funkcija. Darba beigās ir visu algoritmu salīdzinājumi pēc veiktspējas, stratēģijas efektivitātes un atmiņas patēriņa un kopsavilkumi. Veicot salīdzināšanu, tika konstatēts, ka pēc stratēģijas efektivitātes vislabākais algoritms ir Montekarlo pārmeklēšanas algoritms. Darbs kopumā izklāstīts uz 76 lappusēm, tajā iekļauti 53 attēli, 17 tabulas un 17 pielikumi.
Keywords divpersonu spēļu mākslīgais intelekts, “4 rindā” spēle, pārmeklēšanas algoritmi, Minimax, Negamax, Montekarlo, BFMMS, neironu tīkli, mākslīgajā intelektā sakņota spēles datorrealizācija, optimizācija, ģenētiskie algoritmi
Keywords in English two-person game Artificial Intelligence, Connect4 game, search algorithms, Minimax, Negamax, Montecarlo, BFMMS, neural network, game Artificial Intelligence computer implementation, genetic algorithms
Language lv
Year 2021
Date and time of uploading 02.02.2021 12:30:13