I had a lot of fun writing a program to solve this puzzle last year. I wrote about it here: <a href="http:&#x2F;&#x2F;almostobsolete.net&#x2F;regex-crossword&#x2F;part1.html" rel="nofollow">http:&#x2F;&#x2F;almostobsolete.net&#x2F;regex-crossword&#x2F;part1.html</a><p>The Haskell code is also on GitHub