Beefy Boxes and Bandwidth Generously Provided by pair Networks
No such thing as a small change
 
PerlMonks  

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

by barrachois (Pilgrim)
on Nov 18, 2003 at 17:11 UTC ( [id://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
Domain Nodelet?
Node Status?
node history
Node Type: note [id://308042]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others having a coffee break in the Monastery: (4)
As of 2024-04-25 13:43 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found