Ejemplo n.º 1
0
    def set_d_edges(self, idx):
        slice_edge = [Ed.DR, Ed.DF, Ed.DL, Ed.DB]
        other_edge = [Ed.FR, Ed.FL, Ed.BL, Ed.BR, Ed.UR, Ed.UF, Ed.UL, Ed.UB]
        b = idx % 24  # Permutation
        a = idx // 24  # Location
        for e in Ed:
            self.ep[e] = -1  # Invalidate all edge positions

        j = 1  # generate permutation from index b
        while j < 4:
            k = b % (j + 1)
            b //= j + 1
            while k > 0:
                rotate_right(slice_edge, 0, j)
                k -= 1
            j += 1

        x = 4  # set slice edges
        for j in Ed:
            if a - c_nk(11 - j, x) >= 0:
                self.ep[j] = slice_edge[4 - x]
                a -= c_nk(11 - j, x)
                x -= 1

        x = 0  # set the remaining edges UR..DB
        for j in Ed:
            if self.ep[j] == -1:
                self.ep[j] = other_edge[x]
                x += 1
        for j in range(4):
            rotate_left(self.ep, 0, 11)
Ejemplo n.º 2
0
 def set_corners(self, idx):
     self.cp = [i for i in Co]
     for j in Co:
         k = idx % (j + 1)
         idx //= j + 1
         while k > 0:
             rotate_right(self.cp, 0, j)
             k -= 1
Ejemplo n.º 3
0
 def set_edges(idx):
     """The permutation of the 12 edges. 0 <= idx < 12!."""
     self.ep = [i for i in Ed]
     for j in Ed:
         k = idx % (j + 1)
         idx //= j + 1
         while k > 0:
             rotate_right(self.ep, 0, j)
             k -= 1
Ejemplo n.º 4
0
 def set_ud_edges(self, idx):
     # positions of FR FL BL BR edges are not affected
     for i in list(Ed)[0:8]:
         self.ep[i] = i
     for j in list(Ed)[0:8]:
         k = idx % (j + 1)
         idx //= j + 1
         while k > 0:
             rotate_right(self.ep, 0, j)
             k -= 1
Ejemplo n.º 5
0
 def get_d_edges(self):
     """Get the permutation and location of the edges DR, DF, DL and DB.
         0 <= d_edges < 11880 in phase 1, 0 <= d_edges < 1680 in phase 2, d_edges = 0 for solved cube."""
     a = x = 0
     edge4 = [0] * 4
     ep_mod = self.ep[:]
     for j in range(4):
         rotate_right(ep_mod, 0, 11)
     # First compute the index a < (12 choose 4) and the permutation array perm.
     for j in range(Ed.BR, Ed.UR - 1, -1):
         if Ed.DR <= ep_mod[j] <= Ed.DB:
             a += c_nk(11 - j, x + 1)
             edge4[3 - x] = ep_mod[j]
             x += 1
     # Then compute the index b < 4! for the permutation in edge4
     b = 0
     for j in range(3, 0, -1):
         k = 0
         while edge4[j] != j + 4:
             rotate_left(edge4, 0, j)
             k += 1
         b = (j + 1) * b + k
     return 24 * a + b