/boggle

Primary LanguageC++

boggle solver

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.

Usage

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.

TODO

  • 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