This program enumerates all the possible paths on a boggle board and can also randomly generate and solve a boggle game.
Dictionary downloaded from here, renamed from enable1.txt
to dictionary.txt
.
Dice configuration for english taken from here.
tup upd
./boggle-search -d <dim> -m <min_len> -M <max_len>
where <dim>
is the dimension of the board, <min_len>
is the minimum length
of a boggle word, <max_len>
is the maximum length of a boggle word.
- generate boggle puzzle
- solve boggle using dictionary
- generate boggle dice configuration of random dimension
- parallelise search for different starting positions
- use symmetry to reduce search space when counting
- symmetry for (1,0) & (0,1) when counting paths
- user input boggle game