| Form of studies |
Bachelor |
| Title of the study programm |
Intelligent robotic systems |
| Title in original language |
Labirinta iziešanas algoritmu salīdzināšana un pilnveidošana |
| Title in English |
Comparison and Improvement of Maze Solving Algorithms |
| Department |
12300 Institute of Applied Computer Systems |
| Scientific advisor |
Ilze Andersone |
| Reviewer |
Jurijs Čižovs |
| Abstract |
Bakalaura darbā veiktie pētījumi liecina par to, ka labirintu iziešanas algoritmi ir ļoti aktuāla tēma sakarā ar to, ka algoritmu ir daudz un viņu pielietojums ir dažāds. Šobrīd nevar noteikt, kurš algoritms ir visefektīvākais, jo tā efektivitāti ierobežo dažādi apstākļi. Labirintu iziešanas algoritmi tiek pielietoti daudzās nozarēs, piemēram, zinātniskajās jomās, labirintu iziešanas sacensībās, izglītošanai vai izklaidei, kā arī glābšanas operācijās. Darba mērķis ir izpētīt eksistējošos algoritmus pēc viņu efektivitātes, izvelēties vienu no tiem, modificēt to un novērtēt jaunā algoritma darbību salīdzinājumā ar esošajiem. Bakalaura darbā tika apskatīti sekojošie algoritmi: dziļumā pārmeklēšanas algoritms, “A*” algoritms, strupceļa algoritms, “Lee’s” algoritms, “Soukup” algoritms, “Flood-fill” algoritms, kreisās un labās rokas algoritmi, “Pledge” algoritms, “Tremaux” algoritms, “Random” algoritms un plašumā pārmeklēšanas algoritms. Darbā tika salīdzinātie iepriekš minētie algoritmi, kā arī tika izvēlēts viens no tiem un uzlabots. |
| Keywords |
labirints, algoritms, efektivitāte, pašbraukšanas robots |
| Keywords in English |
maze, algorithm, efficiency, self-driving robot |
| Language |
lv |
| Year |
2023 |
| Date and time of uploading |
30.05.2023 23:25:03 |
