[CentralOH] Python challenge for the Thanksgiving Holiday

[Eric Floehr]

(don't forget the YouTube Python challenge as well...)

This is from 538's "Riddler" series. Source here:
http://fivethirtyeight.com/features/this-challenge-will-boggle-your-mind/

What arrangement of any letters on a Boggle board has the most points
attainable? Boggle is played with a 4-by-4 grid of letters. Points are
scored by finding strings of letters — connected in any direction,
horizontally, vertically or diagonally — that form valid words at least
three letters long. Words 3, 4, 5, 6, 7 or 8 or more letters long score 1,
1, 2, 3, 5 and 11 points, respectively. (You can find the full official
rules here[1].)

Extra credit: What if you limit the hypothetical configurations to only
those that are possible using the actual letter cubes[2] included with the
game?

(If you need a word list to aid in your quest, feel free to use the
public-domain ENABLE list[3] — a modified version of which is used in Words
With Friends.)


[1] http://www.hasbro.com/common/instruct/boggle.pdf

[2]
http://www.bananagrammer.com/2013/10/the-boggle-cube-redesign-and-its-effect.html

[3]
https://storage.googleapis.com/google-code-archive-downloads/v2/code.google.com/dotnetperls-controls/enable1.txt
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/centraloh/attachments/20161119/57be32ba/attachment.html>