Boggle Solver
Last week I was asked how I might implement a Boggle solver. After a bit of thought, I hacked a version in Ruby, then ported it to Windows using C++ and WTL. The zip includes source for the C++ and Ruby versions, as well as a prebuilt Windows binary and a substantial word list from YAWL. Launch from the folder containing the word.list.
By the way, neither implementation handles ‘Q’ yet.
Categories: Uncategorized
I cant download this file 🙁
Sorry about that – somehow the file permissions weren’t set right.
Should work now.
Stay tuned – I have a couple of newer versions coming up in the next few days.
God only knows how you have written this beautiful. I am trying to digest CDict Class. Can you put some light how it works.
Thanks for your kind words. I’ve updated the Boggle package with an explanation of how CDict and the CBoard::Walk code works, and posted it on Github at https://github.com/pkrnjevic/Boggle. Read the comments there.