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
Nåbarhetstestning i en baneditor: En undersökning i hur nåbarhetstester kan implementeras i en baneditor samt funktionens potential i att ersätta manuell testning
Linnaeus University, Faculty of Technology, Department of Computer Science.
Linnaeus University, Faculty of Technology, Department of Computer Science.
2014 (Swedish)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [sv]

Denna studie undersöker om det är möjligt att införa nåbarhetstestning i en baneditor. Testets syfte är att ersätta manuell testing, det vill säga att bankonstruktören inte ska behöva spela igenom banan för att säkerställa att denne kommer kunna nå alla nåbara positioner.För att kunna utföra studien skapas en enkel baneditor som testplattform. Vidare utförs en jämförande studie av flera alternativa algoritmer för att fastställa vilken som är mest passande för nåbarhetstestning i en baneditor.Resultatet från den jämförande studien visade att A* (A star) var den mest passande algoritmen för funktionen. Huruvida automatisk testning kan ersätta manuell testning är diskutabelt, men resultatet pekar på en ökad effektivitet i tid när det kommer till banbygge.

Abstract [en]

The following study examines whether it is possible to implement reachability testing in a map editor designed for 2D-platform games. The purpose of reachability testing is to replace manual testing, that being the level designer having to play through the map just to see if the player can reach all supposedly reachable positions in the map.A simple map editor is created to enable the implementation after which we perform a theoretical study in order to determine which algorithm would be best suited for the implementation of the reachability testing.The results comparing algorithms shows that A* (A star) worked best with the function. Whether or not manual testing can be replaced by automatic testing is open for debate, however the results points to an increase in time efficiency when it comes to level design.

Place, publisher, year, edition, pages
2014. , 30 p.
Keyword [en]
Reachability testing, Search algorithm, A star, A*, Linear algorithm, Binary algorithm, Graph algorithm, Map editor
Keyword [sv]
Nåbarhetstesting, sökalgoritm, A star, A*, linjär algoritm, binär algoritm, grafalgoritm, baneditor
National Category
Computer Science
Identifiers
URN: urn:nbn:se:lnu:diva-36394OAI: oai:DiVA.org:lnu-36394DiVA: diva2:738191
Subject / course
Computer Science
Educational program
Digital Service Development Programme, 180 hp
Supervisors
Examiners
Available from: 2014-08-21 Created: 2014-08-15 Last updated: 2014-08-21Bibliographically approved

Open Access in DiVA

fulltext(1064 kB)55 downloads
File information
File name FULLTEXT01.pdfFile size 1064 kBChecksum SHA-512
343342e903e33b77a903c9c4fe9e059c67ad788c5ebda622854fba7081ad36ff108f8d534634abef2f39fc966668cea1182b11a07543e6e9045c08fd08026d16
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Sehovic, MirsadCarlsson, Markus
By organisation
Department of Computer Science
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 55 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: 63 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