Comments on: One Last Boggle Boost

By: Joe Rice

Joe Rice — Sun, 26 Feb 2012 19:21:22 +0000

Thanks for the tip about Tries. I am now using them in the solver for the game engine for my Facebook game called BitWordy. I’ve included an acknowledgement to “the person behind danvk.org” in my about box. Let me know if you’d like something more specific.

By: danvk.org » Breaking 3×3 Boggle

danvk.org » Breaking 3×3 Boggle — Sat, 08 Aug 2009 17:35:09 +0000

[...] there are so many boards to consider: 2^72 for the 4×4 case and 2^40 for the 3×3 case. At 10,000 boards/second former corresponds to about 2 billion years of compute time, and the latter just two years. Just [...]

By: danvk.org » Solving Boggle by Taking Option Three

danvk.org » Solving Boggle by Taking Option Three — Wed, 05 Aug 2009 01:23:02 +0000

[...] fewer points. In a previous post, I estimated that there were 2^69 possible boggle boards. At 10,000 boards/second, this would take 1.9 billion years of compute [...]

By: danvk.org » How many Boggle boards are there?

danvk.org » How many Boggle boards are there? — Fri, 03 Aug 2007 03:45:38 +0000

[...] Last time, we completed a board solver that could score 10,000 boards per second. So what to do with all that power? One option was to compute statistics on random boards. Another is to hunt for the holy grail of Boggle: the highest possible scoring Boggle board. The next few posts will be devoted to the search for this board. [...]