Live data from Hacker News

Regex Crossword

regexcrossword.com

81–90 of 115 posts

Re: Regex Crossword

#81

In case there is someone out there who never saw MIT's entry into the RegEx competition: http://rampion.github.io/RegHex/ This is the web incarnation of that hexagon puzzle.

Thanks, that was fun and not as tricky as the blank grid initially made it appear! And the implementation was nice (although a little twitchy if you rotate twice quickly).

Re: Regex Crossword

#82

Earlier quoted context omitted.

It's a backreference to the first capture group, which is denoted by the first set of parenthesis, e.x. (.*)+\1 would match "ABAB", or "ABCABC", etc. "\2" would match the second capture group, e.x. (.*)(.*)\2\1 would match "ABBA", or "AABBBBAA", etc.

so in your first example, "AB" was in the capture group and the \1 repeats it?

Correct. The following

    (.*)\1+
Would also match "ABABAB", for example.

Re: Regex Crossword

#83
post #28

Earlier quoted context omitted.

This is exactly why I use a different browser for Facebook than any other web browsing. As far as they are concerned, the only site I ever visit is Facebook. Same with Google properties. I only use Chrome to visit Google properties.

It's much easier to just block Facebook stuff with browser addons, and you can easily nuke every other tracker as well while you're at it.

As crazy as it sounds, I actually like the other trackers, because then I get more relevant ads. I'm also one of those crazy people that things adblock ruins the web (this opinion may be because I worked for a website that survived on ad revenue for a long time).

Re: Regex Crossword

#85
post #32

Nice, but the answers being phrases ruins it for me, because you start seeing the answers without needed to check the regular expressions. Really nicely designed though. Clean UI. Wouldn't mind if it was enlarged to use more of the screen real estate (tiny fonts are hard to read). I had fun with this.

I thought about this too- the phrases- but, isn't that how normal crossword puzzles are? You can gather clues from the context of surrounding words when doing one of those puzzles.

Not really, because rather than using an entire coherent phrase that goes from the top to the bottom of the puzzle, crossword puzzles use discrete and often unrelated words throughout.

Re: Regex Crossword

#86
post #32

Nice, but the answers being phrases ruins it for me, because you start seeing the answers without needed to check the regular expressions. Really nicely designed though. Clean UI. Wouldn't mind if it was enlarged to use more of the screen real estate (tiny fonts are hard to read). I had fun with this.

+1. This is especially true for "Experienced #5" which required me to figure out about 4 letters out of 16 using the regex, the rest being obvious from the clue and the other 4 letters.

All the hitchhikers ones are pretty obvious though.

Re: Regex Crossword

#87

I really dislike that patterns using * wildcard required using the letters beforehand. The game requires A* to match a row with zero or more A's, but this is absolutely incorrect, as A* will gladly match ANY string, like QQQQ.

* is not a wildcard, it indicates that the preceding token occurs zero or more times.

Re: Regex Crossword

#88
post #10
post #8

Earlier quoted context omitted.

I really wish Facebook's Anonymous Login would make it out of beta so this wouldn't be an issue: https://developers.facebook.com/products/anonymous-login/

still facebook will know where you have been. "Anonymous" and "Facebook" do not really fit together ;)

They already do. They have Like buttons everywhere on the web.

But Facebook does have a good security track record. This random website does not. I don't trust them with any more information than needed. In this case, that is only a single anonymized token.

Re: Regex Crossword

#89
post #85

Earlier quoted context omitted.

I thought about this too- the phrases- but, isn't that how normal crossword puzzles are? You can gather clues from the context of surrounding words when doing one of those puzzles.

Not really, because rather than using an entire coherent phrase that goes from the top to the bottom of the puzzle, crossword puzzles use discrete and often unrelated words throughout.

It's most like a theme clue -- in an American-style crossword you often have 1 to 4 extra-long answers, almost always horizontal, that are related to a theme (they might be puns, or proverbial sayings, or together spell out a longer quote). It's sometimes possible to solve a theme clue in a crossword when you have only a few letters, if you understand the theme well enough.

In this case, the "suddenly solving the whole thing given only 40% or 50% of the letters" effect can be kind of cool, or annoying if you were enjoying the logic puzzle aspect. In the original MIT Mystery Hunt hexagonal regular expression crossword, most of the grid did not spell anything recognizable, so it was clearly a logic puzzle through-and-through. I guess whether people appreciate that depends on whether they were expecting a pure logic puzzle or a combined logic+word puzzle.

Re: Regex Crossword

#90
This is fun! I feel like it is also good practice for logic programming too. Combine the regexes and put one or all possible solutions into each cell of the matrix :)
Post reply on HN