Beefy Boxes and Bandwidth Generously Provided by pair Networks
XP is just a number
 
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

Replies are listed 'Best First'.
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 all is quiet...

How do I use this? | Other CB clients
Other Users?
Others drinking their drinks and smoking their pipes about the Monastery: (7)
As of 2016-12-08 20:11 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    On a regular basis, I'm most likely to spy upon:













    Results (145 votes). Check out past polls.