CS 141 - Boggle

Your assignment is to implement the game of Boggle. In this version of the game, a 4x4 grid of letters is randomly generated, and the user tries to find as many valid words in the grid as possible. Every time the user enters a word, you need to check if it is present in the file /usr/share/dict/words, and then check to see if it can be found within the game board. Note that individual letters cannot be reused in a given word.

Downloads

Here is a compiled binary sample of the game boggle to experiment with. (Save to your account, execute under Linux. You'll need to set the file to be executable using chmod.) Your assignment is to implement the behavior of this as exactly as you can.

Hints

You will almost certainly need to use recursion to implement the function that checks to see if a given word can be made from the current board.

Do not start writing until you can explain in detail how you are going to check for words.