Beefy Boxes and Bandwidth Generously Provided by pair Networks
XP is just a number
 
PerlMonks  

Re^3: The Perl 6 Coding Contest 2012

by BrowserUk (Pope)
on Dec 24, 2012 at 23:11 UTC ( #1010239=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

Hm. To me, that was clearly not an option.

My doubt centers around this:

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

The crossovers between: the 0 & 3 wires; and the 1 & 4 wires are "vertically adjacent". Ie. As close together vertically as two crossovers can be. It also means that the striaght through 2 wire has a large break which cannot be filled, leaving its continuity unclear.

Both of these things can be addressed like this:

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

This makes for a much clearer diagram, but that means that all the crossovers are 'on the wire lines' rather than between them. It also may be seen to contravene the "It is considered elegant not to make the grid wider than it has to be." rule.

So maybe it would need to be something like:

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

But that still leaves some crossovers occurring on wire lines rather than between them. So maybe:

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

The 2 line sucks and it destroys the natural symmetry, but it more clearly complies with the rules -- except perhaps the no wider than necessary. Unless it is necessary to be that wide in order to comply with the other rules :)

It is an interesting programming problem, but it would suck to implement a brilliant solution, only to be failed because the problem description was ambiguous.


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.

RIP Neil Armstrong

Science is about questioning the status quo. Questioning authority


Comment on Re^3: The Perl 6 Coding Contest 2012
Select or Download Code
Re^4: The Perl 6 Coding Contest 2012
by moritz (Cardinal) on Dec 25, 2012 at 11:07 UTC
    0 _ _ 3 \ / 1 _ \ / _ 4 \ \/ / 2 __\/\/__ 2 /\/\ 3 _/ /\ \_ 0 / \ 4 _/ \_ 1

    That's not an option. Crossing have to be pairwise, I.e if 0 crosses over to 1, 1 must also cross over to 0. So you have to wire it as

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

    Think of it as physical wires, and all you can do is to exchange two adjacent wires.

    I'll point masak to this thread so he can object if I wrote something wrong.

      Crossing have to be pairwise,

      Sorry, but that contradicts masak's second and third examples (I think!).


      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.

        I don't see the contradiction.

        Second example:

        Input: 1234567890 Output: 0 _ _________________ 1 \/ 1 _/\ _______________ 2 \/ 2 ___/\ _____________ 3 \/ 3 _____/\ ___________ 4 \/ 4 _______/\ _________ 5 \/ 5 _________/\ _______ 6 \/ 6 ___________/\ _____ 7 \/ 7 _____________/\ ___ 8 \/ 8 _______________/\ _ 9 \/ 9 _________________/\_ 0

        To make it clearer, I've added spaces between the layers:

        0 _ __ __ __ __ __ __ __ ___ 1 \/ 1 _/\ __ __ __ __ __ __ ___ 2 \/ 2 ___ /\ __ __ __ __ __ ___ 3 \/ 3 ___ __ /\ __ __ __ __ ___ 4 \/ 4 ___ __ __ /\ __ __ __ ___ 5 \/ 5 ___ __ __ __ /\ __ __ ___ 6 \/ 6 ___ __ __ __ __ /\ __ ___ 7 \/ 7 ___ __ __ __ __ __ /\ ___ 8 \/ 8 ___ __ __ __ __ __ __ /\ _ 9 \/ 9 ___ __ __ __ __ __ __ __ /\_ 0

Log In?
Username:
Password:

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

How do I use this? | Other CB clients
Other Users?
Others avoiding work at the Monastery: (5)
As of 2014-09-23 01:15 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    How do you remember the number of days in each month?











    Results (210 votes), past polls