Boggle!
Software
Wednesday, 20 October 2010 07:44

Work has been crazy busy lately and I needed a mental break. What's the best way to get a break from programming? Do more programming of course! So I decided to make Boggle in Java. I didn't make the UI. I just made the domain models to build random boggle boards and to find all possible solutions for a given board.

I'm pretty happy with the speed of the result. On my humble laptop, it can create and solve 1000 boards in a bit under one and a half seconds. If you're bored too, you can see the boggle source code. I used a binary search algorithm for dictionary searches and a recursive "dead-end" algorithm for the board traversal and solving (okay, I just made that up because I don't know what else to call it).


blog comments powered by Disqus