Graduate papers
  
Description of the graduate paper
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 Faculty Of Computer Science Information Tehnology And Energy
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