| Form of studies |
Bachelor |
| Title of the study programm |
Computer Systems |
| Title in original language |
Iespējams uzlabojums Alfa-beta algoritmam bezcerīgu stāvokļu gadījumā |
| Title in English |
A Possible Improvement to Alpha-Beta Pruning in Cases of Hopeless Positions |
| Department |
Faculty Of Computer Science Information Tehnology And Energy |
| Scientific advisor |
Valdis Saulespurēns |
| Reviewer |
Maija Strautmane |
| Abstract |
Mākslīgā intelekta nozarē pastāv daudzi algoritmi, kas tiek pielietoti dažādu
mērķu sasniegšanā. Viens no šiem algoritmiem ir Alfa-beta nogriešanas algoritms, ko
izmanto inteliģentu pretinieku atdarināšanā divpersonu spēlēs ar pilnu informāciju. Tas
pielieto Minimaksa algoritma principus, taču, izmantojot divus papildus parametrus –
alfa un beta – tas spēj ievērojami samazināt rezultāta iegūšanai nepieciešamo laiku. Šis
algoritms darbojas ar pieņēmumu, ka pretinieks nekad nekļūdās savā gājienu izvēlē,
taču realitātē reti kad pretinieks visu laiku spēlēs izcili, un papildus pārbaudot dažas
īpašības, autors uzskata, ka var modificēt algoritma izvēles pieņemšanas procesu tā, lai
šis spēlētājs labāk spēj izmantot iespējas, kas var rasties, pretiniekam pieļaujot kļūdu.
Darba mērķis tādejādi ir izstrādāt šādu modifikāciju Alfa-beta algoritmam un pārbaudīt,
vai šāds algoritma papildinājums tiešam noved pie augstāka uzvaru koeficienta, nekā
pamata algoritms.
Pēc algoritmu salīdzināšanas īstās pielietošanas situācijās, tika secināts, ko
modifikācija tomēr nenesa labākus rezultātus, bet gan pretēji – pasliktināja datora
lēmuma pieņemšanu.
Darbs sastāv no 58 lappusēm, un tajā ir iekļauti 20 attēli, 4 tabulas un 2
pielikumi. Kopā ir 22 avoti. |
| Keywords |
mākslīgais intelekts, spēles koki, pārmeklēšanas algoritmi, Alfabeta nogriešana |
| Keywords in English |
artificial intelligence, game trees, search algorithms, alpha-beta pruning |
| Language |
lv |
| Year |
2025 |
| Date and time of uploading |
27.05.2025 23:57:50 |
