Regular Expression Crossword Puzzle

Re:Regular Expression Crossword Puzzle by beerbajay on Thursday December 24, 2015 @06:31AM (#10787851)

I solved this a while back. It's a bit challenging, but mostly due to the fact that the clues aren't really completely determining the solution, so you can't deduce each square like you can in e.g. sudoku. You have to make some guesses and then backtrack if they're wrong.

[ Parent | on HN ]

Re:Regular Expression Crossword Puzzle by scr4ve on Thursday December 24, 2015 @07:50AM (#10787997)

FWIW, I found that you can either deterministically deduce a cell or prove that the choice is irrelevant for at least two of the conditions. In this case, you can fill it with the solution that gives you the most flexibility for the third.

[ Parent | on HN ]

Re:Regular Expression Crossword Puzzle by Apanatshka on Thursday December 24, 2015 @10:05AM (#10788363)

It took me a while, but I solved it without any guessing+backtracking.

[ Parent | on HN ]

Re:Regular Expression Crossword Puzzle by shimo5037 on Thursday December 24, 2015 @10:53AM (#10788510)

Same. Definitely doable. It did take me a guesstimated 1.5h though.

[ Parent | on HN ]

Re:Regular Expression Crossword Puzzle by mijoharas on Friday December 25, 2015 @05:11AM (#10790858)

Agreed, you can definitely arrive at a deterministic answer. (takes a lot longer though.)

[ Parent | on HN ]