PREV INDEX NEXT

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