CS 14 - Boggle

30 points, Target Date June 28

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 it to disk, run "chmod +x boggle" on it, and execute it under Linux.

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.