Show simple item record

dc.contributor.advisorZuters, Jānis
dc.contributor.authorGorbunovs, Ivans
dc.contributor.otherLatvijas Universitāte. Datorikas fakultāte
dc.date.accessioned2019-07-04T01:06:25Z
dc.date.available2019-07-04T01:06:25Z
dc.date.issued2019
dc.identifier.other71139
dc.identifier.urihttps://dspace.lu.lv/dspace/handle/7/48350
dc.description.abstractDarbs demonstrē, kā var izmantot viļņu algoritmu ceļa atrašanai labirintā. Darbā tiek izpētīts viļņu algoritms, rezultātā ir izveidota lietotne, kurā ir realizēts viļņu algoritms un trīs tā modifikācijas. Salīdzinot modifikācijas, tiek secināts, ka 3. modifikācija ir visefektīvākā.
dc.description.abstractThe present research paper deals with the investigation of wave algorithm for the solving of mazes. The paper aims to create a program that finds a path in the maze. Moreover, it aims to modify wave algorithm and to compare the wave algorithm and the productivity of its modifications. The author of the paper developed the program for maze solving. Moreover, the wave algorithm and its modifications were implemented. The study has shown that third modification was the most effective.
dc.language.isolav
dc.publisherLatvijas Universitāte
dc.rightsinfo:eu-repo/semantics/openAccess
dc.subjectDatorzinātne
dc.subjectviļņu algoritms
dc.subjectlabirints
dc.subjectgrafs
dc.subjectgrafu teorija
dc.titleCeļa atrašana labirintā
dc.title.alternativeFinding a path in a maze
dc.typeinfo:eu-repo/semantics/bachelorThesis


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record