his.sePublications
Change search
Refine search result
1 - 1 of 1
CiteExportLink to result list
Permanent link
Cite
Citation style
  • apa
  • harvard1
  • 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
Rows per page
  • 5
  • 10
  • 20
  • 50
  • 100
  • 250
Sort
  • Standard (Relevance)
  • Author A-Ö
  • Author Ö-A
  • Title A-Ö
  • Title Ö-A
  • Publication type A-Ö
  • Publication type Ö-A
  • Issued (Oldest first)
  • Issued (Newest first)
  • Created (Oldest first)
  • Created (Newest first)
  • Last updated (Oldest first)
  • Last updated (Newest first)
  • Disputation date (earliest first)
  • Disputation date (latest first)
  • Standard (Relevance)
  • Author A-Ö
  • Author Ö-A
  • Title A-Ö
  • Title Ö-A
  • Publication type A-Ö
  • Publication type Ö-A
  • Issued (Oldest first)
  • Issued (Newest first)
  • Created (Oldest first)
  • Created (Newest first)
  • Last updated (Oldest first)
  • Last updated (Newest first)
  • Disputation date (earliest first)
  • Disputation date (latest first)
Select
The maximal number of hits you can export is 250. When you want to export more records please use the Create feeds function.
  • 1.
    Wahlström, Jon
    University of Skövde, School of Informatics.
    ESTETISK VÄGPLANERING: Prestanda hos A*PS och Theta*2015Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesis
    Abstract [sv]

    Arbetet undersöker prestanda och estetik hos A*PS och Theta* inom olika miljötyper, där miljötyper är ett generaliserat begrepp för spelmiljöer och innefattar en struktur samt ett antal blockerande objekt. Båda teknikerna är varianter av A*-algoritmen och används för att åstadkomma estetisk vägplanering. Vägplanering innebär att finna en kortaste väg från en punkt A till en punkt B i en graf. En populär grafrepresentation i spel är rutnät med blockerande och icke-blockerande noder. Ett problem med rutnät är att algoritmerna tenderar att planera sina vägar längst med kanterna och därav resultera i sicksackformade vägar. A*PS och Theta* löser detta genom att utföra estetiska optimeringar som tillåter vägplaneringen att göras längst med grafens kanter, men samtidigt inte låta vägarna begränsas till att direkt följa dessa. Med experiment visar arbetet att Theta* i majoriteten av fallen hittar kortare och mer realistiska vägar. Vidare föreslås framtida arbeten inom området.

1 - 1 of 1
CiteExportLink to result list
Permanent link
Cite
Citation style
  • apa
  • harvard1
  • 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