News for hackers. Stuff that matters.
Re:Regex Golf by ryanthejuggler on Friday December 20, 2013 @10:20AM (#6941761)
Powers:

    ^((((((((((x)\10?)\9?)\8?)\7?)\6?)\5?)\4?)\3?)\2?)\1?$
I feel like there's gotta be a sneakier way of doing this.
Re:Regex Golf by XaspR8d on Friday December 20, 2013 @01:13PM (#6942937)
Completely not sneaky at all, but does reasonably well at 71 points:

  ^(x|xx|xxxx|x{8}|x{16}|x{32}|(x{64})+)$
Re:Regex Golf by rplnt on Friday December 20, 2013 @11:05AM (#6942028)
Mine is a bit shorter, though a bit more "meh" as well.

    ^x{32}$|^(x{2}){1,8}$|^(x{64})+$|^x$
Re:Regex Golf by galen_tyrol on Friday December 20, 2013 @01:06PM (#6942895)
improved, gives 80

    ^(x|(xx){1,9}|x{32}|(x{64})+)$
Re:Regex Golf by rplnt on Saturday December 21, 2013 @06:01AM (#6946386)
I tried to get rid of those redundant ^ and $ but it somehow didn't work. I probably forgot to put it all inside one group.
Re:Regex Golf by alanh on Saturday December 21, 2013 @10:38PM (#6949229)
They are not redundant. Any string of one or more exes is going to constrain a substring of exes of length 2^n (consider n=0 for a trivial proof), so you do need those anchors!
Re:Regex Golf by rplnt on Monday December 23, 2013 @04:35PM (#6956649)
I meant my previous post where I had them in every single possibility.
Re:Regex Golf by cleaver on Friday December 20, 2013 @05:45PM (#6944619)
I did similarly, but managed to squeeze out a few more points:

^(((((((((xx?)\9?)\8?)\7?)\6?)\5?)\4?)\3?)\2?)\1?$

(60 points)

Re:Regex Golf by danielweber on Friday December 20, 2013 @11:21AM (#6942157)
I was working on this pattern:

^(x{1,2}){1,2}$

But it wedged my browser as I started adding more terms. :/

Re:Regex Golf by willchang on Saturday December 21, 2013 @04:08PM (#6948065)
A non-cheating solution, 79 points.

  ^((xx?|xxxx)(\2{7})?)(\1{63})?$
Re:Regex Golf by delluminatus on Friday December 20, 2013 @11:27AM (#6942185)
58 points:

    ^x$|^(x+)\1$