Boggle Solver

The solver uses a depth-first search across all adjacencies (including diagonals) with trie-based prefix pruning — meaning it stops exploring a path the moment no valid words start with those letters. This makes even 5×5 boards solve instantly.

Words must be at least 3 letters, and each tile can only be used once per word. Results are sorted longest-first and scored using standard Scrabble tile values.