Superflip

Last updated
computer graphic of the superflip pattern Superflip.svg
computer graphic of the superflip pattern

The superflip or 12-flip is a special configuration on a Rubik's Cube, in which all the edge and corner pieces are in the correct permutation, and the eight corners are correctly oriented, but all twelve edges are oriented incorrectly ("flipped").

Contents

The term superflip is also used to refer to any algorithm that transforms the Rubik's Cube from its solved state into the superflip configuration.

Properties

The superflip is a completely symmetrical combination, which means applying a superflip algorithm to the cube will always yield the same position, irrespective of the orientation in which the cube is held.

The superflip is self-inverse; i.e. performing a superflip algorithm twice will bring the cube back to the starting position.

Furthermore, the superflip is the only nontrivial central configuration of the Rubik's Cube. This means that it is commutative with all other algorithms – i.e. performing any algorithm X followed by a superflip algorithm yields exactly the same position as performing the superflip algorithm first followed by X – and it is the only configuration (except trivially for the solved state) with this property. By extension, this implies that a commutator of a superflip and any other algorithm will always bring the cube back to its solved position.

Algorithms

The table below shows four possible algorithms that transform a solved Rubik's Cube into its superflip configuration, together with the number of moves each algorithm has under each metric:

All the algorithms below are recorded in Singmaster notation:

AlgorithmNumber of turns under:
HTMQTMSTM
202819
222422
223216
363624

It has been shown [1] that the shortest path between a solved cube and the superflip requires 20 moves under HTM (the first algorithm is one such example), and that no position requires more moves. Contrary to popular belief, however, the superflip is not unique in this regard: there are many other positions that also require 20 moves.

Under the more restrictive QTM, the superflip requires at least 24 moves [2] (the second algorithm above is one such sequence), and is not maximally distant from the solved state. Instead, when superflip is composed with the "four-dot" or "four-spot" position, in which four faces have their centres exchanged with the centres on the opposite face, the resulting position requires 26 moves under QTM. [3]

Under STM, the superflip requires at least 16 moves (as shown by the third algorithm).

The last solution in the table is not optimal under any metric, but is both easiest to learn and fastest to do for humans, as the sequence of moves is very repetitive.

See also

Notes

    Related Research Articles

    <span class="mw-page-title-main">Rubik's Cube</span> 3-D combination puzzle

    The Rubik's Cube is a 3-D combination puzzle originally invented in 1974 by Hungarian sculptor and professor of architecture Ernő Rubik. Originally called the Magic Cube, the puzzle was licensed by Rubik to be sold by Pentangle Puzzles in the UK in 1978, and then by Ideal Toy Corp in 1980 via businessman Tibor Laczi and Seven Towns founder Tom Kremer. The cube was released internationally in 1980 and became one of the most recognized icons in popular culture. It won the 1980 German Game of the Year special award for Best Puzzle. As of March 2021, over 450 million cubes had been sold worldwide, making it the world's bestselling puzzle game and bestselling toy. The Rubik's Cube was inducted into the US National Toy Hall of Fame in 2014.

    <span class="mw-page-title-main">Rubik's Revenge</span> 4×4×4 Rubiks cube variation

    The Rubik's Revenge is a 4×4×4 version of the Rubik's Cube. It was released in 1981. Invented by Péter Sebestény, the cube was nearly called the Sebestény Cube until a somewhat last-minute decision changed the puzzle's name to attract fans of the original Rubik's Cube. Unlike the original puzzle, it has no fixed faces: the center faces are free to move to different positions.

    <span class="mw-page-title-main">Optimal solutions for the Rubik's Cube</span>

    Optimal solutions for the Rubik's Cube are solutions that are the shortest in some sense. There are two common ways to measure the length of a solution. The first is to count the number of quarter turns. The second is to count the number of outer-layer twists, called "face turns". A move to turn an outer layer two quarter (90°) turns in the same direction would be counted as two moves in the quarter turn metric (QTM), but as one turn in the face metric.

    <span class="mw-page-title-main">Pocket Cube</span> 2x2 Rubiks cube

    The Pocket Cube is a 2×2×2 version of the Rubik's Cube. The cube consists of 8 pieces, all corners.

    <span class="mw-page-title-main">Speedcubing</span> Solving Rubiks Cubes or other "twisty puzzles" with speed

    Speedcubing is a competitive sport that involves solving a variety of combination puzzles, the most well-known of which is the 3x3x3 puzzle, as quickly as possible. A person who competitively solves combination puzzles is called a speedcuber, or a cuber. To solve most puzzles, the contestant has to perform a series of moves, called algorithms, that transform a scrambled puzzle into a solved state.

    <span class="mw-page-title-main">Pyraminx</span> Variant of Rubiks Cube

    The Pyraminx is a regular tetrahedron puzzle in the style of Rubik's Cube. It was made and patented by Uwe Mèffert after the original 3 layered Rubik's Cube by Ernő Rubik, and introduced by Tomy Toys of Japan in 1981.

    <span class="mw-page-title-main">Square-1 (puzzle)</span> Shape-shifting puzzle similar to Rubiks Cube

    The Square-1 is a variant of the Rubik's Cube. Its distinguishing feature among the numerous Rubik's Cube variants is that it can change shape as it is twisted, due to the way it is cut, thus adding an extra level of challenge and difficulty. The Super Square One and Square Two puzzles have also been introduced. The Super Square One has two additional layers that can be scrambled and solved independently of the rest of the puzzle, and the Square Two has extra cuts made to the top and bottom layer, making the edge and corner wedges the same size.

    <span class="mw-page-title-main">Megaminx</span> Puzzle

    The Megaminx or Mégaminx is a dodecahedron-shaped puzzle similar to the Rubik's Cube. It has a total of 50 movable pieces to rearrange, compared to the 20 movable pieces of the Rubik's Cube.

    <span class="mw-page-title-main">Rubik's Cube group</span> Mathematical group

    The Rubik's Cube group is a group that represents the structure of the Rubik's Cube mechanical puzzle. Each element of the set corresponds to a cube move, which is the effect of any sequence of rotations of the cube's faces. With this representation, not only can any cube move be represented, but any position of the cube as well, by detailing the cube moves required to rotate the solved cube into that position. Indeed with the solved position as a starting point, there is a one-to-one correspondence between each of the legal positions of the Rubik's Cube and the elements of . The group operation is the composition of cube moves, corresponding to the result of performing one cube move after another.

    The CFOP method, also known as the Fridrich method, is one of the most commonly used methods in speedsolving a 3×3×3 Rubik's Cube. This method was first developed in the early 1980s combining innovations by a number of speed cubers. Czech speedcuber and the namesake of the method Jessica Fridrich is generally credited for popularizing it by publishing it online in 1997.

    God's algorithm is a notion originating in discussions of ways to solve the Rubik's Cube puzzle, but which can also be applied to other combinatorial puzzles and mathematical games. It refers to any algorithm which produces a solution having the fewest possible moves. The allusion to the deity is based on the notion that an omniscient being would know an optimal step from any given configuration.

    <i>n</i>-dimensional sequential move puzzle

    The Rubik's Cube is the original and best known of the three-dimensional sequential move puzzles. There have been many virtual implementations of this puzzle in software. It is a natural extension to create sequential move puzzles in more than three dimensions. Although no such puzzle could ever be physically constructed, the rules of how they operate are quite rigorously defined mathematically and are analogous to the rules found in three-dimensional geometry. Hence, they can be simulated by software. As with the mechanical sequential move puzzles, there are records for solvers, although not yet the same degree of competitive organisation.

    <i>The Simple Solution to Rubiks Cube</i> 1981 book by James G. Nourse

    The Simple Solution to Rubik's Cube by James G. Nourse is a book that was published in 1981. The book explains how to solve the Rubik's Cube. The book became the best-selling book of 1981, selling 6,680,000 copies that year. It was the fastest-selling title in the 36-year history of Bantam Books.

    <span class="mw-page-title-main">Void Cube</span> 3x3x3 without centers

    The Void Cube is a 3-D mechanical puzzle similar to a Rubik's Cube, with the notable difference being that the center pieces are missing, which causes the puzzle to resemble a level 1 Menger sponge. The core used on the Rubik's Cube is also absent, creating holes straight through the cube on all three axes. Due to the restricted volume of the puzzle it employs an entirely different structural mechanism from a regular Rubik's Cube, though the possible moves are the same. The Void Cube was invented by Katsuhiko Okamoto. Gentosha Education, in Japan, holds the license to manufacture official Void Cubes. These official designs are also sold under the Rubik's brand, owned by Spin Master Ltd., and workalikes are available from a variety of manufacturers. Speed-solving the Void Cube is common in exhibition but is not an official World Cube Association competition event.

    <span class="mw-page-title-main">Helicopter Cube</span>

    The Helicopter Cube is a Rubik's Cube-like puzzle invented by Adam G. Cowan in 2005 and built in 2006. It is also in the shape of a cube. At first glance, the Helicopter Cube may seem like a combination of the 2x2x2 and the Skewb, but it actually cuts differently, and twists around cube edges rather than cube faces. The purpose of the puzzle is to scramble the colors, and then restore them back to their original state of a single color per face.

    The original Rubik's cube was a mechanical 3×3×3 cube puzzle invented in 1974 by the Hungarian sculptor and professor of architecture Ernő Rubik. Extensions of the Rubik's cube have been around for a long time and come in both hardware and software forms. The major extension have been the availability of cubes of larger size and the availability of the more complex cubes with marked centres. The properties of Rubik’s family cubes of any size together with some special attention to software cubes is the main focus of this article. Many properties are mathematical in nature and are functions of the cube size variable.

    The Layer by Layer method, also known as the beginners method, is a method of solving the 3x3x3 Rubik's Cube. Many beginners' methods use this approach, and it also forms the basis of the CFOP speedcubing technique.

    <span class="mw-page-title-main">Pyraminx Duo</span>

    The Pyraminx Duo is a tetrahedral twisty puzzle in the style of the Rubik's Cube. It was suggested by Rob Stegmann, invented by Oskar van Deventer, and has now been mass-produced by Meffert's.

    <span class="mw-page-title-main">Gear Cube</span> 3D combination puzzle based on the Rubiks Cube

    The Gear Cube is a 3-D combination puzzle designed and created by Dutch puzzle maker Oskar van Deventer based on an idea by Bram Cohen. It was initially produced by Shapeways in 2009 and known as "Caution Cube" due to the likelihood of getting one's fingers stuck between the gears while speedcubing. Later, in 2010, it was mass-produced by Meffert's as the "Gear Cube".

    <span class="mw-page-title-main">Dino Cube</span>

    The Dino Cube is a cubic twisty puzzle in the style of the Rubik's Cube. It was invented in 1985 by Robert Webb, though it was not mass-produced until ten years later. It has a total of 12 external movable pieces to rearrange, compared to 20 movable pieces on the Rubik's Cube.

    References

    1. Rokicki, Tomas. "God's Number is 20". Cube 20.
    2. The first algorithm is one of several 24 qtm solutions
    3. Rokicki, Tomas. "God's Number is 26 in the Quarter-Turn Metric". Cube 20.

    Further reading