Project 2: Spelling Bee
Version 3.0. Last Updated: 2024-09-15.
We highly recommend reading through this spec in its entirety before you begin.
To begin, load this starter project
Any important updates or clarifications will be made here.
Content
I. Submission Guidelines
II. Preface
III. Introduction
IV. Part 1: “letter” Block
V. Part 2: “has letter” Block
VI. Part 3: “uppercase” Block
VII. Part 4: “lowercase” Block
VIII. Part 5: “has only” Block
IX. Part 6: “pangram” Block
X. Part 7: “solution” Block
XI. Rubric
XII. Feedback Form
Submission Guidelines
- Review the guidelines to learn how to export your projects and turn them in.
- Make sure to click “Add Group Member” in the top-right corner of the screen and add your partner!
- Your final score out of X on this project is your score on Gradescope.
- Once submitted, finish Project 2 Feedback Form
Preface
Do remember that while you may discuss general ideas with other students, sharing code with anyone but your partner would be academically dishonest.
Important: Ensure that you use the starter file we’ve linked above- do NOT create your own Snap! file for this project!
You are NOT allowed to use explicit iteration (i.e. create for loops / repeat until loops) or recursion (which you’ll learn soon) in this project. Instead, you should rely on HOFs: specifically, map
, keep
, and combine
. You are also not allowed to import any blocks.
Also, you may NOT use the built-in lowercase or uppercase blocks shown below:
You are allowed to use length of text
.
Introduction
In this project, you will need to collaborate with a partner to complete seven blocks in an existing program for Spelling Bee, a popular one-player word-guessing game. The blocks range in difficulty, with the first two being relatively easy, the middle two medium, and the last three more challenging.
In the game, the computer takes about ten seconds to generate (and solve) a hexagonally-shaped word puzzle composed of seven letters, with the center one depicted in yellow and six others on the outside. A reference photo of this puzzle display can be seen below:
To play the game, you need to create words using only the seven letters provided, and every word must include the middle letter to be considered valid. After typing your guess, press the “Return” (or “Enter”) key to submit it. Your guess will be added to the list of correct guesses if it meets the following criteria: it includes the middle letter, uses only the seven letters from the puzzle, is in the wordlist WORDS
, and has not been guessed before.
A word that contains ALL the letters of the puzzle is called a PANGRAM and is shown in UPPERCASE. Each puzzle contains at least one pangram. In the original game, only words of four letters or more are allowed, so we already removed words of three letters or fewer from the WORDS
list.
If you make a mistake, press the “Delete” (or “Backspace”) key to fix or edit your entry. To shuffle the outside letters, hit the spacebar. To see the answers at any point, press the “Option” (or “Alt”) key. To start a new puzzle, click the green “lightning bolt” button at the top right. The program is automatically set to “Turbo Mode” for faster play. If it’s off (green flag instead of lightning bolt), manually turn it back on in Settings.
We strongly encourage you to play this game on the NY Times Spelling Bee site to get a feel for it. It’s super addictive, but sadly, you can only play once a day for free. If you want to play multiple times in one sitting, use this link instead. But the best part is that we are going to build an exact replica of this in Snap! that you can play and show to your friends!
If you’re having trouble, please contact the course staff for assistance — Ed, Office Hours, and Project Parties- are all here to help you feel good about the work you’re doing, or get you unstuck!
Part 1: <Letter []> Block
First, you’ll build a predicate block (aka the “letter” block) that should report True iff (if and only if) the input is a single-character letter a-z or A-Z, and False if it is not. E.g.,
Part 2: < [] has letter [] > Block
Next, you’ll build a predicate (aka the “has letter” block) that should report True iff the first input (a word) contains the letter. E.g.,
For this block, you may assume that both inputs will always utilize uppercase letters.
Pro Tip: We found the following blocks extremely useful:
Part 3: (uppercase word []) Block
Next, you’ll build a reporter (aka the “uppercase” block) that should report all the letters of its input (assumed to be a-zA-Z) in uppercase. E.g.,
Reminder: You may NOT use the built-in lowercase or uppercase blocks shown below:
The intention is to learn how to implement these blocks yourself. You are however, allowed to use length of text.
Pro Tip: We found these blocks extremely helpful
Part 4: (lowercase word []) Block
Next, you’ll build a reporter (aka the “lowercase” block) that should report all the letters of its input (assumed to be a-z and A-Z) in lowercase. E.g.,
See same reminder and Pro Tip above
Part 5: < [] has only these letters [] > Block
Next, you’ll build a predicate (aka the “has only” block) that should report True iff the first input word is comprised only of the letters given, and False otherwise. You may assume the letters are all unique. E.g.,
For this block, you may assume that both inputs will always utilize uppercase letters.
Pro Tip: We found the following blocks extremely useful:
Part 6: < [] is a pangram using all letters [] > Block
Next, you’ll build a predicate (aka the “pangram” block) that should report True iff the first input word uses all of the letters given, and otherwise. It’s ok if the first word contains letters not in the letters parameter, as in the fourth example. You may assume the letters are all unique. E.g.,
For this block, you may assume that both inputs will always utilize uppercase letters.
Pro Tip: We found the following blocks extremely useful:
Part 7: complete solution to puzzle () using words [] Block
Next, you’ll build a reporter (aka the “solution” block) that reports the solution to the Spelling Bee puzzle given the word list. The solution is a list of words, where each word has two properties: (1) it contains the first letter of the puzzle (how we store the “center” word), (2) it only includes the letters of the puzzle. All pangrams (words that use all the letters of the puzzle) are listed in UPPERCASE. There are no limits to the number of letters in the puzzle or the number of letters in the words in the list. For the autograder to work, the words need to stay in the same order as the original word list.
Rubric
You have seven blocks to write, and they will be scored according to the following table; a perfect score would earn 25 points. Note that for a particular block, the test cases may have different weights. PrairieLearn’s autograder needs the number between 0 and 1, so we divided the total score by 25 to send to the autograder. You should continue to work on your code until all test cases pass and the score reported by says: {“score”: 25}. If at any point you’d like to see more details about how we calculate that out-of-25 score, you can run the block we provide, which reports a nicely-formatted table (with headers) showing every test case, the expected value, the actual value, how many points it is worth, and how many points you’ve earned. The sum of all the earned points is tallied in the bottom-right cell. Note: correct, working code should handle those test cases, but not have the test cases hardcoded into your solution; they should be able to handle any inputs according to the specifications.
Block | Points | Function Type | Inputs | Outputs |
---|---|---|---|---|
letter _ | 1 | Predicate | string | boolean |
_ has letter _ | 1 | Predicate | strings | boolean |
uppercase word _ | 2 | Reporter | string | string |
lowercase word _ | 2 | Reporter | string | string |
_ has only these letters _ | 5 | Predicate | strings | boolean |
_ is a pangram using all letters _ | 6.5 | Predicate | strings | boolean |
complete solution to puzzle _ using words _ | 7.5 | Reporter | list and string | string |
Feedback Form
Congratulations on finish your first project in CS10🥳. Please spend some time completing this feedback form. This will be worth 1 point of your project grade. Thank you!
Submission
When you are done, submit your file to Gradescope. You only need to upload the following files:- starter.xml