Results 1 to 7 of 7

Thread: Is a SuperCube Safe Single Dedge Flip Algorithm Possible in <U, Rw>?

  1. #1

    Default Is a SuperCube Safe Single Dedge Flip Algorithm Possible in <U, Rw>?

    A little while ago, cuBerBruce found the following four (34 qtm, 26 ftm) move solutions with k-solve:
    Rw U Rw' U Rw' U' Rw2 U Rw2 U2 Rw' U2 Rw U2 Rw' U2 Rw' U Rw' U' Rw U Rw' U2 Rw U2
    Rw' U' Rw U' Rw U Rw2 U' Rw2 U2 Rw U2 Rw' U2 Rw U2 Rw U' Rw U Rw' U' Rw U2 Rw' U2
    Rw' U' Rw U' Rw U' Rw2 U2 Rw2 U' Rw U2 Rw' U2 Rw U2 Rw U Rw U Rw' U' Rw U2 Rw' U2
    Rw U Rw' U Rw' U Rw2 U2 Rw2 U Rw' U2 Rw U2 Rw' U2 Rw' U' Rw' U' Rw U Rw' U2 Rw U2

    Looking at a 4x4x4 supercube after each is applied, we can see that two X-center pieces in the top layer are swapped, and the right center is rotated 90 degrees. With the move restriction <U, Rw>, one cannot possibly do a 3-cycle of X-center pieces inside the top center and the right center.

    This made me question whether or not a supercube safe algorithm for this case (or any other 2-cycle of wings case) in <U, Rw> is even possible.

    I tried another route to make an algorithm like this, but similar to my poor approach in <U, Rw> it's very long. You'll definitely need a supercube applet to see that the following is supercube safe. It has a scary length of (1543 qtm, 1152 ftm) and (1527 qtm, 1141 ftm) if you cancel moves with each of the main pieces. Each of the main pieces are repeated. So you can look at what those do separately if you're interested to see how I made this by hand.

    (SiGN Notation) [Link]

    r' (r2 U2 r U2 r2 U' r' U2 r' U r' U' r U r' U' r U2 r2 U2 r2 U2 r U r U' r' U r U2 r' U' r U r' U' r' U2 r2 U2 r2 U2 r' U r U' r' U r U r U2 r U r2 U2 r' U2 r2 U2 r2 U2 r U2 r2 U' r' U2 r' U' r' U' r U r' U' r U2 r2 U2 r2 U2 r U r U' r' U r U2 r' U' r U r' U' r' U2 r2 U2 r2 U2 r' U r U' r' U r U' r U2 r U r2 U2 r' U2 r2 U2 r U2 r2 U2 r U2 r2 U' r' U2 r' U r' U' r U r' U' r U2 r2 U2 r2 U2 r U r U' r' U r U2 r' U' r U r' U' r' U2 r2 U2 r2 U2 r' U r U' r' U r U r U2 r U r2 U2 r' U2 r2 U2 r2 U2 r U2 r2 U' r' U2 r' U' r' U' r U r' U' r U2 r2 U2 r2 U2 r U r U' r' U r U2 r' U' r U r' U' r' U2 r2 U2 r2 U2 r' U r U' r' U r U' r U2 r U r2 U2 r' U2 r)3 r (r U r U r U' r' U2 r2 U2 r U2 r' U r2 U' r2 U' r U2 r' U' r U2 r' U r U2 r' U' r U2 r' U' r U2 r' U r U2 r' U' r U2 r' U' r U2 r' U r U2 r' U' r U2 r' U' r U2 r' U r U2 r U r2 U' r U2 r2 U2 r2 U2 r' U2 r U2 r' U2 r' U2 r2 U2 r2 U2 r' U2 r2 U r' U' r' U' r' U' r U2 r' U r U2 r' U2 r U r' U r U2 r' U2 r U r' U r U2 r' U2 r U r' U r U2 r' U2 r U' r' U' r U r' U2 r U2 r' U' r U' r' U2 r U2 r' U' r U' r' U2 r U2 r' U' r U2 r' U' r U r' U2 r U2 r' U' r U' r' U2 r U2 r' U' r U' r' U2 r U2 r' U' r U2 r')2 (r U r' U r' U r2 U2 r2 U r' U2 r U2 r' U2 r' U' r' U' r U r' U2 r U2)2 r

    The big problem is that it also does the move R.

    So the one question we have to answer is if the move R' (on applied on the supercube) can be reached in <U, Rw>.

    If it isn't possible to do the move R' on a 4x4x4 supercube with <U, Rw>, then it is definitely impossible for a supercube safe 2-cycle of wings to exist. And if so, is there a way someone could find the optimal solution (with k-solve or whatever program is out there) for my alg? (I would be interested to see how long the optimal solution is for a supercube dedge flip + the move R in <U, Rw>).

  2. #2
    Member qqwref's Avatar
    Join Date
    Dec 2007
    Location
    a <script> tag near you
    WCA Profile
    2006GOTT01
    YouTube
    qqwref2
    Posts
    6,336

    Default

    Consider an algorithm in <U,Rw> that changes the parity of the wings. Since Rw is the only type of move that can affect parity, there must be an odd number of Rw's (in qtm). But we can also notice that Rw is the only type of move that can affect the right center - and the right center can only be solved if there are an even number of Rw's (in qtm).

    So, sorry, but a supercube parity algorithm in <U,Rw> cannot leave the right center solved
    Computer cube PB averages of 12: [Clock: 5.72] [Pyraminx: 3.44] [Megaminx: 49.52]
    [2x2: 2.66] [3x3: 8.71] [4x4: 29.06] [5x5: 52.69] [6x6: 1:34.78] [7x7: 2:20.34]

  3. #3
    Member vcuber13's Avatar
    Join Date
    Oct 2009
    Location
    Near Toronto
    WCA Profile
    2009METH01
    YouTube
    simpsons36109
    Posts
    2,193

    Default

    Quote Originally Posted by cmowla View Post
    With the move restriction <U, Rw>, one cannot possibly do a 3-cycle of X-center pieces inside the top center and the right center.
    why?
    Official 3x3 Personal Bests: 11.72, 13.88
    Official Square-1 Personal Bests: 13.15 NR, 15.31

  4. #4
    blind Noahaha's Avatar
    Join Date
    Dec 2011
    Location
    CT
    WCA Profile
    2012ARTH01
    YouTube
    NoahCubes
    Posts
    2,029

    Default

    Quote Originally Posted by vcuber13 View Post
    why?
    No matter how many Rws and Us you do you cannot affect the right center.
    I learned BLD once, but I only really use it as a party trick.
    BLD TUTORIALS +3-Style! PBs:24.48/26.70 (video)/31.84 mo3/32.54 avg5/36.69 Official/3:42.89 4BLD (3:19 is PB)/55.02 OH BLD

  5. #5

    Default

    Quote Originally Posted by qqwref View Post
    Consider an algorithm in <U,Rw> that changes the parity of the wings. Since Rw is the only type of move that can affect parity, there must be an odd number of Rw's (in qtm). But we can also notice that Rw is the only type of move that can affect the right center - and the right center can only be solved if there are an even number of Rw's (in qtm).
    I can't believe I didn't think about that! Now I still would like to see an optimal algorithm which does the same thing as mine.

    EDIT: This also must mean that you cannot do R or r in <U, Rw>. That's insane!

  6. #6
    Member qqwref's Avatar
    Join Date
    Dec 2007
    Location
    a <script> tag near you
    WCA Profile
    2006GOTT01
    YouTube
    qqwref2
    Posts
    6,336

    Default

    Quote Originally Posted by cmowla View Post
    I can't believe I didn't think about that! Now I still would like to see an optimal algorithm which does the same thing as mine.
    Mm, yeah. Bruce's ksolve solutions are impressive, a solution of that long must take quite a while to compute...

    Quote Originally Posted by cmowla View Post
    EDIT: This also must mean that you cannot do R or r in <U, Rw>. That's insane!
    I dunno, maybe you can, just not supercube-safe. It's possible to do a non-supercube-safe R move by doing your alg followed by U r U r' U r' U' r2 U r2 U2 r' U2 r U2 r' U2 r' U r' U' r U r' U2 r U.
    Computer cube PB averages of 12: [Clock: 5.72] [Pyraminx: 3.44] [Megaminx: 49.52]
    [2x2: 2.66] [3x3: 8.71] [4x4: 29.06] [5x5: 52.69] [6x6: 1:34.78] [7x7: 2:20.34]

  7. #7

    Default

    Quote Originally Posted by qqwref View Post
    I dunno, maybe you can, just not supercube-safe.
    Oops, yeah I meant on the supercube.

    But we can do R2 on the supercube:
    ([[U2 Rw U2 Rw2 U2 Rw' U' Rw' Rw2 U2 Rw2 U2 Rw2 U2 Rw U Rw U2 Rw2 U2 Rw' U2, Rw2], Rw] Rw2)3
    and therefore also r2 (if you add Rw2 at the end of that alg).

    It would be neat to get the optimal sequence to make r2 and r (on the non-supercube) so that we can write all algs using all wide and outer layer turns (just for fun).

Tags for this Thread

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •