in reply to The Oldest Plays the Piano

Do you know of other "freak" examples of using regexes to solve combinatorial problems?
Here is a list of some that I know about (with an obvious selection bias -- the first three are due to Abigail, and the last three are some of my posts):