challenge problem for the evening: generate palindromes!

by alexr

What’s the longest palindrome you can produce entirely out of words in
/usr/share/dict/words ? (or some other finite word list?)

– Spaces don’t count; the string, minus spaces and punctuation, has to
be a palindrome.
– Don’t use the same word more than once.
– Bonus points for constructing something syntactically valid-ish, but
that seems hard.

Something of a classic; I guess I was thinking about Peter Norvig.

Leave a Reply