> The problem is hard because examining every possible Boggle board is unfeasible. There are something like a 20-digit number of them and scoring every one — even at Vanderkam’s pacy 200,000 boards a second — would take 800mn years.
> It took 23,000 CPU hours on a high-end 192-core machine in the cloud — time worth about $1,200, across five human days.
Pardon the pun but the sheer amount of possible boards is mind boggling. Impressive how he managed to cut it down by magnitudes.
> It took 23,000 CPU hours on a high-end 192-core machine in the cloud — time worth about $1,200, across five human days.
Pardon the pun but the sheer amount of possible boards is mind boggling. Impressive how he managed to cut it down by magnitudes.