Slashdot Mirror
Can You Do the Regular Expression Crossword?
mikejuk writes "Programmers often say that regular expressions are fun ... but now they can be a whole lot of fun in a completely new way. Want to try your hand at a regular expression crossword? The idea is simple enough — create a crossword style puzzle with regular expressions are the 'clues.' In case you don't know what a regular expression is — it is a way of specifying what characters are allowed using wild-card characters and more. For example a dot matches any single character, an * any number of characters and so on. The regular expression crossword is more a sort of Sudoku puzzle than crossword however because the clues determine the pattern that the entries in a row have to satisfy. It also has to use a hexagonal grid to provide three regular expressions to control each entry. This particular regular expression crossword(pdf) was part of this year's MIT Mystery Hunt. This annual event is crammed with a collection of very difficult problems and the regular expression crossword, created by Dan Gulotta from an idea by Palmer Mebane, was just a small part of the whole — and yes there is a solution."
Solving it without going insane, on the other hand, is an entirely different story.
http://xkcd.com/1171/
There's probably already a CPAN module for solving it...
The only thing difficult about the puzzle is the format in which it is presented. How many people have printers? Of those, how many have working printers? And, of those, how many also have paper?
Yvonne Lee, Community Manager at Dice.com writes,
Python coder | PyQt Applications | Writer
s/forgotten/never learned/g
How many people have printers? Of those, how many have working printers? And, of those, how many also have paper?
I have all of those........but no ink.
If you have a programming problem that requires regular expressions, you now have two problems.
Well done, you deserve your 1?[0-9] points.
Slashdot, fix the reply notifications... You won't get away with it...