Scrabble challenge

From OpenHatch wiki
Jump to: navigation, search


[edit] Project

Write a Scrabble cheater from scratch.

[edit] Goals

  • practice breaking down a problem and solving it in Python from scratch
  • practice command line argument parsing
  • practice reading from files
  • practice working with dictionaries and for loops

[edit] Problem Statement

Write a Python script that takes a Scrabble rack as a command-line argument and prints all valid Scrabble words that can be constructed from that rack, along with their Scrabble scores, sorted by score. An example invocation and output:

$ python ZAEFIEE
17 feeze
17 feaze
16 faze
15 fiz
15 fez
12 zee
12 zea
11 za
6 fie
6 fee
6 fae
5 if
5 fe
5 fa
5 ef
2 ee
2 ea
2 ai
2 ae

[edit] Resources

scores = {"a": 1, "c": 3, "b": 3, "e": 1, "d": 2, "g": 2,
         "f": 4, "i": 1, "h": 4, "k": 5, "j": 8, "m": 3,
         "l": 1, "o": 1, "n": 1, "q": 10, "p": 3, "s": 1,
         "r": 1, "u": 1, "t": 1, "w": 4, "v": 4, "y": 4,
         "x": 8, "z": 10}

[edit] Breaking down the problem

[edit] Step 1: construct a word list

Write the code to open and read the sowpods word file. Create a list, where each element is a word in the sowpods word file. Note that each line in the file ends in a newline, which you'll need to remove from the word.

Step 1 resources:

[edit] Step 2: get the rack

Write the code to get the Scrabble rack (the letters available to make words) from the command line argument passed to your script. For example if your script were called ``, if you ran python RSTLNEI, RSTLNEI would be the rack.

Handle the case where a a user forgets to supply a rack; in this case, print an error message saying they need to supply some letters, and then exit the program using the exit() function. Make sure you are consistent about capitalization

Step 2 resources:

[edit] Step 3: find valid words

Write the code to find all words from the word list that are made of letters that are a subset of the rack letters. There are many ways to do this, but here's one way that is easy to reason about and is fast enough for our purposes: go through every word in the word lishe word in a valid_words list. Make sure you handle repeat letters: once a letter from the rack has been used, it can't be used again.

Step 3 resources:

[edit] Step 4: scoring

Write the code to determine the Scrabble scores for each valid word, using the scores dictionary from above.

Step 4 resources:

[edit] Checking your work

What happens when you run your script on the following inputs?

$ python 
Usage: [RACK]
$ python AAAaaaa
2 aa
$ python ZZAAEEI

[edit] Bonus challenge

[edit] Congr!

You've implemented a substantial, useful script in Python from scratch that is perfect for cheating at Scrabble or Words with Friends. Keep practicing!

Fireworks.png 150px

Personal tools