asb: head /dev/brain > /dev/www

My home, musings, and wanderings on the world wide web.

Boggle solver: Linear and recursive search

I was recently introduced to a Boggle solver problem by a friend of mine. Put simply, given a boggle board of sixteen characters and a dictionary, the program needs to figure out how many words from the dictionary are possible on the boggle board. The one deviation from standard boggle is that adjacent moves restriction is relaxed, i.e. order is unimportant.

My repository on Github discusses the problem and the two solutions implemented and their tradeoffs in much more detail along with presenting the code. Do visit.