How about a crossword puzzle for programmers? One in which the searched words are not described by reference words, but by regular expressions. That’s what I call a crossword. And so I got immediately enthusiastic about the regular expression crossword from this years MIT Mystery Hunt when a friend pointed it to me. (The Mystery Hunt is a competition that is arranged for more than 30 years, held every year at MIT and in which it comes to solve a whole bunch of puzzles.)
One part of this year’s MIT Mystery Hunt is the just mentioned crossword which is titled “A regular Crossword”. Contrary to classical crosswords there are three descriptive directions. The horizontal and two diagonal. Each direction is described by a regular expression.
Those who think they have solved the puzzle, are welcome to compare their solution with the one solved by myself and Michell. But do not look before – cheating is lame…
Finally, one question remains – do you know more such (or similar) puzzles? If so, write me a comment.