Author: Stan Eisenstat
Subject: Re: [Cs223] Valid Boggle Cubes and Tries
Date: Saturday, 18 Apr 2020, 20:10:51
> Message Posted By: Unknown
>
> I'm confused about the meaning of note 5 in the Hwk 6 specification. Do
> the elements of a valid Boggle board have to match the cubes specified in
> the note? If so, what are the cubes that would be used for different board
> sizes? If not, what are valid board inputs (do both uppercase and
> lowercase letters count)?
Note 5 is an aside directed at those familiar with the
real Boggle. As described in the Wikipedia article:
The game begins by shaking a covered tray of 16 cubic
dice, each with a different letter printed on each of
its sides. The dice settle into a 4x4 tray so that
only the top letter of each cube is visible. ...
-- https://en.wikipedia.org/wiki/Boggle
The note specifies the letters printed on the 16 cubes
used in the 4x4 game.
=====
> On a different note, what is the meaning of the note "Your implementation
> of Boggle should use tries to represent the dictionary. However, you need
> not create a Trie ADT"? Does this suggest we should define a trie struct
> directly in our main program?
The note gives you the option of doing so.
--Stan-
PREV
INDEX
NEXT