Get the latest tech news
A Computational Proof of the Highest-Scoring Boggle Board
Exciting news! This is the best possible Boggle board: Boggle is a word search game. You form words by connecting adjacent letters, including along diagonals.
With the release of the Apple II (1977) and IBM PC (1981), computers become accessible to hobbyists, including word game enthusiasts. If you’d like to learn more about these algorithm and data structures, I’d encourage you to run the code on your own machine and read some of my previous blog posts, which go into much greater detail: Fortunately, N is small (4x4=16) and the tailor-made code is able to solve this orders of magnitude faster than general ILP solvers.
Or read this on Hacker News