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
Solving Wordfeud with Artificial Intelligence.
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]

Background: With the introduction of Wordfeud on the mobile device market the general interest in word puzzle games has increased and hence the interest in programs designed to solve Wordfeud. Most Wordfeud solving programs designed today are in many ways limited since they do not look further ahead than what combination of letters that returns the highest score. This can be a huge limitation since these programs do not take in consideration what possibilities that might open up for the opponent. Results: Wordfaid does sustain a positive win/loss-ratio while playing against the original program it is based on, Scrabaid. It does not always win by large amounts but all moves that Wordfaid makes have as much purpose of protecting itself against retaliation as playing high scoring words and hence not playing the riskiest words that could potentially result in huge wins. Conclusions: Estimating your opponents possible moves by randomizing his/her letters remaining in the bag several times and testing them on the board for each word that you could potentially play proves to be a valuable asset in the conquest for Wordfeud victory since it helps you avoid opening up big plays after your turn is over.

Abstract [sv]

Bakgrund: Med introduktionen av Wordfeud som spel till smartphones så har det allmänna intresset för ordpusselspel ökat och således så har även intresset för program designade att lösa Wordfeud ökat. De flesta Wordfeud-lösande program som utvecklas idag är på många sätt begränsade eftersom att de inte analyserar längre i förväg än att se vilka kombinationer av bokstäver som ger högst poäng. Detta kan vara en enorm begränsning eftersom att dessa program inte tar hänsyn till vilka lägen man eventuellt öppnar upp för sin motståndare. Resultat: Wordfaid har ett positivt vinst/förlust-förhållande när det spelar mot orginalprogrammet, Scrabaid, som det är baserad på. Det vinner inte alltid med stora mängder men alla drag som Wordfaid gör har lika mycket som syfte att skydda sig mot vedergällning som att lägga ord med hög poäng och därför så väljs inte de mest riskabla ord som eventuellt kunde ha resulterat i enorma vinster. Slutsatser: Att göra en uppskattning av din motståndares möjliga drag genom att slumpa dennes bokstäver från de bokstäver som finns kvar i påsen flera gånger och att testa dem på brädet för varje ord du själv eventuellt kunde lägga visar sig vara en värdefull tillgång i jakten på vinst i Wordfeud eftersom att det hjälper dig att inte öppna upp lägen för din motståndare efter att ditt drag är över.

Place, publisher, year, edition, pages
2012.
Series
Kandidatexjobb CSC, K12008
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-131013OAI: oai:DiVA.org:kth-131013DiVA: diva2:654459
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/arnell_niklas_OCH_wadenholt_johan_K12071.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: 143 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