The game of Boggle is played with a 4×4 grid of cubes, each of which shows a letter on its face. The goal is to form as many words of four or more letters as possible, moving only between letter cubes...

The game of Boggle is played with a 4×4 grid of cubes, each of which shows a letter on its face. The goal is to form as many words of four or more letters as possible, moving only between letter cubes that are adjacent—horizontally, vertically, or diagonally—and never using any cube more than once. Figure 9-9 shows a possible Boggle layout and the words in the EnglishWords.dat lexicon that you can find in that layout. As an example, you can form the word programming using the following sequence of cubes:

that finds all the legal words on the board that appear in the english lexicon and adds those words to the vector words Found.