Högskolan i Skövde

his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • 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
MONTE CARLO TREE SEARCH OCH MINIMAX: En jämförelse i tidseffektivitet i ett matcha-3-spel
University of Skövde, School of Informatics.
2018 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesisAlternative title
MONTE CARLO TREE SEARCH AND MINIMAX : A comparison in time efficiency in a match-3-game (English)
Abstract [sv]

I arbetet implementerades två algoritmer som utvärderades genom att spela ett matcha-3-spel mot varandra. Den första algoritmen var Minimax som väljer sina drag genom att evaluera de möjliga dragen från ett tillstånd. För att inte sökrymden ska bli för stor begränsas algoritmen med ett sökdjup. Den andra algoritmen var en MCTS som utför flera simuleringar där den utför slumpmässiga drag till ett spelslut för att få en uppskattning över resultatet från de olika dragen. Spelet som de utvärderas på är av typen matcha-3-battle. Flera experiment utfördes sedan på de två algoritmerna, där de spelade flera matcher motvarandra på olika stora bräden, sökdjup och utforskningskonstanter. Testerna visade att i denna implementation var Minimax överlägsen i de fall. När sökrymden blev större presterade MCTS bättre än i mindre rymder, men lyckades aldrig nå en majoritet av vinster.

Place, publisher, year, edition, pages
2018. , p. 29
Keywords [sv]
AI, Minimax, MCTS, Matcha-3-spel
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:his:diva-15412OAI: oai:DiVA.org:his-15412DiVA, id: diva2:1215136
Subject / course
Informationsteknologi
Educational program
Computer Game Development - Programming
Supervisors
Examiners
Available from: 2018-06-15 Created: 2018-06-07 Last updated: 2018-06-15Bibliographically approved

Open Access in DiVA

fulltext(852 kB)223 downloads
File information
File name FULLTEXT01.pdfFile size 852 kBChecksum SHA-512
27d971e0d7fc0369dac0a331442e317790a02ee7ec5d64a0048a0e4a544be64c3e55413c5977292613d4e07eb4be2ddc76740b178c65336c311938eaa31bd73f
Type fulltextMimetype application/pdf

By organisation
School of Informatics
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 223 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: 830 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • 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