Malmö University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Stödverktyg för ett effektivare lärande av pathfinding-algoritmer
Malmö högskola, Faculty of Technology and Society (TS).
Malmö högskola, Faculty of Technology and Society (TS).
2014 (Swedish)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [sv]

Effektiva lärosätt för algoritmer är inte alltid det enklaste att hitta. Algoritmer som används inom området för artificiell intelligens kan ofta vara svåra att förstå och ta lång tid att lära sig. Uppsatsen handlar om hur det kan vara möjligt att effektivisera lärandet av pathfindingalgoritmer genom att använda ett visuellt stödverktyg. Lärometoden som uppsatsen använder sig av är att genom en kombinationen av självimplementation och visualisering av pathfinding-algoritmer kunna öka effekten av dessa algoritmer. Användaren ges möjligheten att implementera fyra grundläggande pathfinding-algoritmer men även möjlighet att konstruera och implementera sina egna algoritmer. Studien som utförts i uppsatsen syftar åt att visa att det kan bli lättare att förstå pathfinding-algoritmer visuellt jämfört med till exempel med penna och papper, där dessa algoritmer ritas ut steg för steg. Studiens resultat visar att ett effektivare lärande kan uppnås om det finns en applikation tillgänglig som ger användaren ett visuellt stöd på hur en pathfinding-algoritm arbetar.

Abstract [en]

Effective ways of learning algorithms is not always easy to come by, especially within computer science. Algorithms used in the field of artificial intelligence can often be very difficult to understand and may require a lot of effort to learn. This thesis tries to cover the possibility of streamlining the learning process of pathfinding algorithms by supporting the learning process with visual aid. The learning method that this thesis uses is a practical approach of learning pathfinding algorithms followed by visualization of said algorithms. The user is given the opportunity to implement four basic pathfinding algorithms including the possibility to construct and test their own. An application has been developed to facilitate the possibility of visualizing these algorithms. The study carried out in this thesis shows that it may be easier to understand pathfinding algorithms visually than with pen and paper where the user has to write the algorithms search-pattern step by step. The research performed in this thesis demonstrate that it would provide a more effective learning process if the user has access to an application that visually shows how a pathfinding algorithm works.

Place, publisher, year, edition, pages
Malmö högskola/Teknik och samhälle , 2014. , p. 43
Keywords [sv]
Pathfinding, Algoritmer, AI, Stödverktyg, Spel, Effektivisering, Lärande, Visuellt, Självimplementation
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:mau:diva-20138Local ID: 17391OAI: oai:DiVA.org:mau-20138DiVA, id: diva2:1480006
Educational program
TS Spelutveckling
Available from: 2020-10-27 Created: 2020-10-27 Last updated: 2022-06-27Bibliographically approved

Open Access in DiVA

fulltext(773 kB)112 downloads
File information
File name FULLTEXT01.pdfFile size 773 kBChecksum SHA-512
2ef25c7c084c4129cf9e45af3efbb931222f406abe99a0c2e7269c992b940324b40be7f28c317f7efa2deac76c8dffe10ad5edcb4da1e1da1894005e68379e81
Type fulltextMimetype application/pdf
fulltext(106 kB)8 downloads
File information
File name FULLTEXT02.zipFile size 106 kBChecksum SHA-512
d23874be0421cabc65307052331b04040dc0d8ef5fe3e1e44f8a5017f0b1f34a6d37163b196250b4947d430965d3bfc5cce9501bbbdd0240d6e5bfb22eec64ad
Type fulltextMimetype application/zip

By organisation
Faculty of Technology and Society (TS)
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 120 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 98 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf