After 20 years, the globally optimal Boggle board
danvk
danvk.org
78 points23 comments
Summary
by metafa.stThe article discusses the creation of a computer program that can solve the game of Boggle, a word-search puzzle. The program uses a combination of techniques, including tree-based search algorithms and efficient data structures, to quickly identify all possible words on a Boggle board.