Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl-Sensitive Sunglasses
 
PerlMonks  

Re^3: The Perl 6 Coding Contest 2012

by masak (Scribe)
on Dec 25, 2012 at 22:56 UTC ( #1010291=note: print w/ replies, xml ) Need Help??


in reply to Re^2: The Perl 6 Coding Contest 2012
in thread The Perl 6 Coding Contest 2012

Yep, moritz has it right.

Think of it like this. The fundamental operation is "exchange wires N and N+1". This is depicted graphically with a single crossing between two adjacent wires. You're allowed to put several of these fundamental operations in the same column, provided no two operations in the same column act on the same wire.


Comment on Re^3: The Perl 6 Coding Contest 2012
Re^4: The Perl 6 Coding Contest 2012
by BrowserUk (Pope) on Dec 25, 2012 at 23:25 UTC

    Ignoring questions of optimality, is this legal? (If not, which rule(s) does it violate?)

    0 _____ _____ 3 \/ 1 ___ /\ _ 4 \/ \/\/ 2 _ /\ /\/\_ 2 \/ \/ /\ 3 _/\__/\/ \_ 0 /\ 4 _____/ \___ 1

    With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday'
    Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
    "Science is about questioning the status quo. Questioning authority".
    In the absence of evidence, opinion is indistinguishable from prejudice.
      Each cell of the grid is either empty … or a crossing

      The visualisation of the examples use a character grid but their crossings are not atomic (i.e. characters) but 2x2 sprites. In your last graph you shifted 2 of those (those nearest to the lower right corner) half a grid cell, so that is no longer a rectangular grid.

      Using just 1 character for each atomic cell, an _ for a pass through and an X for a crossing and transliterating O. K. examples we saw in this thread in this way (the "wire" goes on the base line of the number):

      0 1 1X0 2 3 3X2
      0 ________1 1X _______2 2_X ______3 3__X _____4 4___X ____5 5____X ___6 6_____X __7 7______X _8 8_______X 9 9________X0
      0__ __3 1_ X _4 2 X X 2 3X X X0 4_X_X_1

      Due to the half cell shifts in your graphs, none of those can be displayed in this way.


      Update: On reviewing, also in this type of graph a crossing is an X in one cell, but also an empty cell above (mandatory, because otherwise would be an incorrect wiring). So the original constraint formulation ("each cell is one of 2 types") seems indeed not totally fitting.

Log In?
Username:
Password:

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

How do I use this? | Other CB clients
Other Users?
Others exploiting the Monastery: (17)
As of 2014-10-30 16:07 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    For retirement, I am banking on:










    Results (208 votes), past polls