The winner of the NPR weekend edition puzzle this weekend said his friend wrote a perl program to solve the puzzle.
Re:NPR puzzle solver mentioned perl
cbrandtbuffalo on 2006-10-03T11:56:22
Glad to hear I'm not the only NPR junkie out there.:) NPR perl puzzling Re:NPR puzzle solver ... perl
n1vux on 2006-10-03T21:54:45
I'm more of a BBC junkie than NPR junkie, but I've been off-and-on using Perl to solve the weekly puzzle, when it appeared amenable to attack with/usr/dict/words. I presented my use of Perl to cheat at word-puzzles to Boston.PM 2003-12-09, http://world.std.com/user/wdr/x/wesun/WESun.html, which includes discussion of 3 NPR puzzles that don't seem very Perl-able, as well as several that were. A good number of my solutions have turned on manipulation of canonical representation, especially for anagrams, but regex weirdness shows up too.
I've wondered whether the WordNet modules would help with some of the others
...