Recall "how many routes in a 4x4 square?"

Carl Love — Thu, 28 Feb 2013 21:54:46 Z

Go back to your question from one month ago, "how many routes in a 6x6 square?" Careully study the lengthy answers to that. I covered there many of the questions that are posed here, including

how to represent the vertices as pairs of integers
how to label the vertices with convenient two-character letter-number combinations while maintaining the underlying integer-pair representation
how to create the graph in GraphTheory using the simple criterion that vertices u and v are adjacent iff LinearAlgebra:-Norm( < u - v > ) = 1
how to use GraphTheory:-Departures to construct paths (words) in the graph
how to plot the board and the paths (words).

It would be much quicker to start with the above base, which is already coded in the post, than to work from the Mathematica. The project is already half done. It would be nice to know that my prior work on it was not for naught.

What needs doing?

Setting the distribution of letters. Counting the letters in a real Boggle game would help for this.
Assigning the letters to the vertices.
Dictionary lookups.
Scoring. Having the actual game would help with this.
Adding the letters to the plot.

letters on the cubes

Christopher2222 — Thu, 28 Feb 2013 22:42:46 Z

Okay, I'll relook at that. In the meantime these are the letters that occur on each cube.

Boggle letters per cube

1 i,m,c,u,o,t
2 s,s,e,t,o,i
3 n,r,l,h,z,n
4 e,v,y,r,d,l
5 s,f,p,a,k,f
6 w,a,o,t,t,o
7 e,e,a,n,a,g
8 d,l,r,x,i,e
9 c,h,s,p,a,o
10 e,e,w,h,g,n
11 s,i,u,e,e,n
12 e,l,r,y,t,t
13 o,o,a,b,b,j
14 s,d,t,y,t,i
15 w,h,e,r,v,t
16 Qu,i,i,m,h,n

As you can see, in the real game of boggle, certain words are impossible. (I'm not sure if all games have the same letter dies - perhaps each boggle game is unique in that sense.)

** edit add** -

MaplePrimes - answers and comments on Question, Help Boggle translate to maple from mathematica

Recall "how many routes in a 4x4 square?"

letters on the cubes