Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
HPA* Used With a Triangulation-Based Graph
Blekinge Tekniska Högskola, Fakulteten för datavetenskaper, Institutionen för kreativa teknologier.
2014 (engelsk)Independent thesis Basic level (degree of Bachelor)OppgaveAlternativ tittel
HPA* Med en Triangulationsbaserad Graf (svensk)
Abstract [en]

Context: Pathfinding is an important phase when it comes to AI. The AI needs to know how to get from one point to another when there are obstacles ahead. For that reason, different pathfinding algorithms have been created. Objective: In this paper a new pathfinding algorithm, THPA*, is described, and it will also be compared to the more common algorithms, A*, and HPA* which THPA* is based on. Methods: These algorithms are then tested on an extensive array of maps with different paths and the results consisting of the execution times will be compared against each other. Results: The result of those tests conclude that THPA* performs better in terms of execution time in the average case; however it does suffer from low quality paths. Conclusions: This paper concludes that THPA* is a promising algorithm albeit in need of more refinement to make up for the negative points.

sted, utgiver, år, opplag, sider
2014. , s. 38
Emneord [en]
Pathfinding, Graph Traversal, AI
HSV kategori
Identifikatorer
URN: urn:nbn:se:bth-5630Lokal ID: oai:bth.se:arkivex480079ECC9913900C1257D82003DEDE3OAI: oai:DiVA.org:bth-5630DiVA, id: diva2:833020
Uppsök
Technology
Veileder
Tilgjengelig fra: 2015-04-22 Laget: 2014-10-31 Sist oppdatert: 2018-01-11bibliografisk kontrollert

Open Access i DiVA

fulltekst(1265 kB)315 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 1265 kBChecksum SHA-512
9118e1aeb5de9c1178fd80f1f3c87b6487a56aad2e63637f62a5406f41750f68c165b41f09922a086a14c5b291c2eca2a92672f0f0d5e78973c86098b12f6765
Type fulltextMimetype application/pdf

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 315 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 327 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf