Here's a pointer to a solution that only uses a pure regular expression (not using (?{ })/(??{ }) constructs): Sudoku by Regexp.