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
Smart Scrabble Playing – Strategies and Their Impact.
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]

Scrabble is a well known board game that lets its players face many problems while playing. To become a successful Scrabble player, one can focus on learning certain things and instantly improve. This study investigates parts of the game one could choose to learn in order to become a better player. The aim is to evaluate different strategies in order to see what impact they have on a game. Three agents with one naive strategy is played against each other; place words with high score, always hit bonus squares if possible, and keep a good balance between consonants and vowels on the rack.

The results show that always hitting bonus squares is a rewarding strategy, as the agent following that strategy won over the other two. They also show that there is a slightly higher chance of winning if being the player starting the game. Conclusions made from the results are that even though one probably would prefer placing a long word with higher score, it is not always the best move to choose. Also, to learn few lettered words, and many word extensions is rewarding when following the strategy with hitting bonus squares.

Abstract [sv]

Scrabble är ett välkänt brädspel där varje spelare har många problem att lösa under spelets gång. För att bli en bättre spelare kan man fokusera på att lära sig några grundläggande strategier. Studien undersöker vilka spelstrategier som är bättre än andra. Tre spelagenter, varsin med endast en strategi får spela mot varandra för att dra slutsatsen om vilken som är bäst. En agent väljer endast att placera ut ord som ger höst poäng, den lägger bara ord som når bonusrutor, den tredje tar bara hänsyn till att hålla en bra balans mellan vokaler och konsonanter av brickor kvar efter ett drag.

Resultatet visar att användande av bonusrutor är en vinnande strategi. Bonusagenten vann över både de andra två. Att lägga ett långt ord som ger högt poäng behöver inte alltid vara den bästa spelstrategin. Det är också en liten fördel att få börja lägga första ordet.

Place, publisher, year, edition, pages
2012.
Series
Kandidatexjobb CSC, K12017
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-131022OAI: oai:DiVA.org:kth-131022DiVA: diva2:654468
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/connolly_frej_OCH_gren_diana_K12017.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: 556 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