#uncat 

## Definition
Boggle is a word game invented in **1972** by Allan Turoff
Originally distributed by Parker Brothers, now by Hasbro

Players try to find as many words as they can from a grid of lettered dice, within a set time limit (usually 3 minutes)

![[Pasted image 20251102014342.png]]


![[Pasted image 20251102014819.png]]
Allan D. Turoff

![[Pasted image 20251102014437.png]]

![[Pasted image 20251102014509.png]]

![[Pasted image 20251102014644.png]]

Boggle scoring system
![[Pasted image 20251102014658.png]]

## Best possible score
In 2025 (he originally worked on this back in 2009), software engineer Dan Vanderkam proved that a Boggle board previously thought to be optimal is in fact optimal and yields the best score using Branch and Bound
![[Pasted image 20251102020208.png]]

Dan Vanderkam also made an online boggler solver:
https://danvk.org/boggle/

Dan Vanderkam listed several things that helped him in retrospect:
- You can't always hold on to ideas because they were a win at s ome point. Once you change something, you need to reevaluate your previous decisions
- discover prior art (prior work on the same problem)