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
Utvärdering av sökriktningar i Goal-Oriented Action Planning
University of Skövde, School of Informatics.
2018 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesisAlternative title
Evaluation of rearch directions in Goal-Oriented Action Planning (English)
Abstract [sv]

Goal-Oriented Action Planning, även kallat GOAP, är ett system för att styra beteende av artificiell intelligens. Systemet använder en sökalgoritm för att besluta vilket beteende som ska köras baserat på ett mål och ett antal åtgärder. Studien målsatte att undersöka vilken sökriktning som var mest lämpad för givet scenario. Undersökningen utfördes med hjälp av en simpel spelprototyp baserat på rollspel med stridsmekaniker.

Totalt tre tester utfördes med olika scenarion och alla resulterade i att regressiv sökning var snabbare än progressiv sökning. Resultat för det mest krävande målet visade att progressiv sökning besökte 1724 %, 1100 % och 232 % fler noder än regressiv sökning för respektive test.

Place, publisher, year, edition, pages
2018. , p. 36
Keywords [sv]
GOAP, AI planering, sökalgoritm, progressiv sökning, regressiv sökning
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:his:diva-15608OAI: oai:DiVA.org:his-15608DiVA, id: diva2:1218831
Educational program
Computer Game Development - Programming
Supervisors
Examiners
Available from: 2018-06-15 Created: 2018-06-15 Last updated: 2018-06-15Bibliographically approved

Open Access in DiVA

fulltext(1079 kB)5 downloads
File information
File name FULLTEXT01.pdfFile size 1079 kBChecksum SHA-512
62a5891e71e631d581ca635223b42b5766d2cc0d992778f4c5772923525d31f33f1e79e6cbc118569800122809c04b5e0caf5ccefa9da5f233e36a1ce004a4db
Type fulltextMimetype application/pdf

By organisation
School of Informatics
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 5 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: 25 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