Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl: the Markov chain saw
 
PerlMonks  

Re: Re: tic-tac-toe regex golf (bug)

by barrachois (Pilgrim)
on Nov 18, 2003 at 17:11 UTC ( #308042=note: print w/ replies, xml ) Need Help??


in reply to Re: tic-tac-toe regex golf (bug)
in thread tic-tac-toe regex golf

Yes, thank you.

That was just pointed out to me by someone else as well, and I've put an addendum and correction into the original post accordingly.

Following Dave's suggestion to use \w instead of X|O, the shortest I'm currently aware of is this 57 char regex which lists out the two .{2,3} cases explicitly.

^(...)*(\w)\2\2|^..(\w).\3.\3|(\w)..\4..\4|(\w)...\5...\5


Comment on Re: Re: tic-tac-toe regex golf (bug)
Download Code
Re: Re: Re: tic-tac-toe regex golf (bug)
by Anonymous Monk on Nov 20, 2003 at 00:41 UTC
    Sometimes it helps to anchor from the other side:
    (\w)(..(\1|.\1.)..\1|.\1.\1..$|\1\1(...)*$)
    This 43 also gets rid of all those ugly different digits, in favor of pleasing uniformity :)

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://308042]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others romping around the Monastery: (13)
As of 2014-10-21 09:18 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    For retirement, I am banking on:










    Results (99 votes), past polls