There is a 3*3 grid of characters and a dictionary of valid words. Find all possible valid words that can be made starting from a character in matrix and traversing horizontally, vertically or diagonally. The same cell should not be repeated in a word.
You can modify the solution for https://leetcode.com/problems/word-break-ii to answer this question. Although Boggle Game is a lot harder.