Change search
CiteExportLink to record
Permanent link

Direct 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
Automatic Wordfeud Playing Bot.
KTH, School of Computer Science and Communication (CSC).
KTH, School of Computer Science and Communication (CSC).
2012 (English)Independent thesis Advanced level (professional degree), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Wordfeud is a version of the board game Scrabble adapted to smartphones. In this report we describe the algorithm for the implementation of a greedy Wordfeud playing bot and evaluate its performance (time and score) against a random bot and against itself (a greedy bot). The average time for calculating the move with the most points was 39.7 milliseconds. In our results the greedy bot always wins against the random bot with an average 600 points score per game against the random bots average 150 points score per game. We draw the conclusion that our greedy bot has a viable strategy for playing the Wordfeud game against a average human opponent.

Abstract [sv]

I denna rapport så presenterar vi och utvärderar en automatisk wordfeud spelande bot. Dokumentet innehåller detaljerade spelregler och algoritmer som botten använder sig utav för att spela spelet. Vi låter botten spela mot en annan bot som spelar spelet helt random och drar utifrån resultatet slutsattsen att vår greedy algoritm är en bra strategi för detta spel.

Place, publisher, year, edition, pages
2012.
Series
Kandidatexjobb CSC, K12012
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-131016OAI: oai:DiVA.org:kth-131016DiVA: diva2:654462
Educational program
Master of Science in Engineering - Computer Science and Technology
Uppsok
Technology
Supervisors
Examiners
Available from: 2013-10-07 Created: 2013-10-07

Open Access in DiVA

No full text

Other links

http://www.csc.kth.se/utbildning/kandidatexjobb/datateknik/2012/rapport/berntsson_martin_OCH_ericsson_fredric_K12012.pdf
By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 142 hits
CiteExportLink to record
Permanent link

Direct 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