Rubik's Revenge

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
Rubik's Revenge, solved

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 Rubik's Revenge 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.[1] Unlike the original puzzle (and other odd-numbered puzzles like the 5×5×5 cube), it has no fixed facets: the centre facets (four per face) are free to move to different positions.

Methods for solving the 3×3×3 cube work for the edges and corners of the 4×4×4 cube, as long as one has correctly identified the relative positions of the colours—since the centre facets can no longer be used for identification.

Mechanics[edit]

Rubik's Revenge, scrambled
Early Rubik's Revenge cube, with white opposite blue, and yellow opposite green
An Eastsheen cube is on the left, and an official Rubik's Revenge is on the right.
A disassembled Rubik's Revenge, showing all the pieces and central ball
A disassembled Eastsheen 4×4×4

The puzzle consists of 56 unique miniature cubes ("cubies") on the surface. These consist of 24 centres which show one colour each, 24 edges which show two colours each, and 8 corners which show three colours each. The original Rubik's Revenge can be taken apart without much difficulty, typically by turning one side through a 30° angle and prying an edge upward until it dislodges.

The original mechanism designed by Sebestény uses a grooved ball to hold the centre pieces in place. The edge pieces are held in place by the centres and the corners are held in place by the edges, much like the original cube. There are three mutually perpendicular grooves for the centre pieces to slide through. Each groove is only wide enough to allow one row of centre pieces to slide through it. The ball is shaped to prevent the centre pieces of the other row from sliding, ensuring that the ball remains aligned with the outside of the cube. Turning one of the centre layers moves either just that layer or the ball as well.[2]

The Eastsheen version of the cube, which is slightly smaller at 6cm to an edge, has a completely different mechanism. Its mechanism is very similar to Eastsheen's version of the Professor's cube, instead of the ball-core mechanism. There are 42 pieces (36 movable and six fixed) completely hidden within the cube, corresponding to the centre rows on the Professor's Cube. This design is more durable than the original and also allows for screws to be used to tighten or loosen the cube. The central spindle is specially shaped to prevent it from becoming misaligned with the exterior of the cube.[3] Nearly all manufacturers of 4×4×4 use similar mechanisms.

There are 24 edge pieces which show two coloured sides each, and eight corner pieces which show three colours. Each corner piece or pair of edge pieces shows a unique colour combination, but not all combinations are present (for example, there is no piece with both red and orange sides, if red and orange are on opposite sides of the solved Cube). The location of these cubes relative to one another can be altered by twisting the layers of the cube, but the location of the coloured sides relative to one another in the completed state of the puzzle cannot be altered: it is fixed by the relative positions of the centre squares and the distribution of colour combinations on edge and corner pieces. Edge pairs are often referred to as "dedges," from double edges.

For most recent Cubes, the colours of the stickers are red opposite orange, yellow opposite white, and green opposite blue. However, there also exist Cubes with alternative colour arrangements (yellow opposite green, blue opposite white and red opposite orange). The Eastsheen version has purple (opposite red) instead of orange.

Permutations[edit]

Rubik's Revenge with a tilted side

There are 8 corners, 24 edges and 24 centres.

Any permutation of the corners is possible, including odd permutations. Seven of the corners can be independently rotated, and the orientation of the eighth depends on the other seven, giving 8!×37 combinations.

There are 24 centres, which can be arranged in 24! different ways. Assuming that the four centres of each colour are indistinguishable, the number of permutations is reduced to 24!/(246) arrangements. The reducing factor comes about because there are 24 (4!) ways to arrange the four pieces of a given colour. This is raised to the sixth power because there are six colours. An odd permutation of the corners implies an odd permutation of the centres and vice versa; however, even and odd permutations of the centres are indistinguishable due to the identical appearance of the pieces.[4] There are several ways to make the centre pieces distinguishable, which would make an odd centre permutation visible.

The 24 edges cannot be flipped, due to the internal shape of the pieces. Corresponding edges are distinguishable, since they are mirror images of each other. Any permutation of the edges is possible, including odd permutations, giving 24! arrangements, independently of the corners or centres.

Assuming the cube does not have a fixed orientation in space, and that the permutations resulting from rotating the cube without twisting it are considered identical, the number of permutations is reduced by a factor of 24. This is because all 24 possible positions and orientations of the first corner are equivalent because of the lack of fixed centres. This factor does not appear when calculating the permutations of N×N×N cubes where N is odd, since those puzzles have fixed centres which identify the cube's spatial orientation.

This gives a total number of permutations of

The full number is 7401196841564901869874093974498574336000000000 possible permutations[5] (about 7401 septillion, 7.4 septilliard on the long scale or 7.4 quattuordecillion on the short scale).

Some versions of Rubik's Revenge have one of the centre pieces marked with a logo, distinguishing it from the other three of the same colour. Since there are four distinguishable positions for this piece, the number of permutations is quadrupled, yielding 2.96×1046 possibilities. Any of the four possible positions for this piece could be regarded as correct.

Solutions[edit]

There are several methods that can be used to solve a Rubik's Revenge. One such method is the reduction method, so called because it effectively reduces the 4×4×4 to a 3×3×3. Cubers first group the centre pieces of common colours together, then pair edges that show the same two colours. Once this is done, turning only the outer layers of the cube allows it to be solved like a 3×3×3 cube.[6]

Another method is the Yau method, named after Robert Yau. The Yau method is similar to the reduction method, and it is the most common method used by speedcubers. The Yau methods starts by solving two centers on opposite sides. Three cross dedges are then solved. Next, the four remaining centers are solved. Afterwards, any remaining edges are solved. This reduces down to a 3x3x3 cube.[7]

A method similar to the Yau method is called Hoya. It was invented by Jong-Ho Jeong. It involves the same steps as Yau, but in a different order. It starts with all centers being solved except for 2 adjacent centers. Then form a cross on the bottom, then solve the last two centers. After this, it is identical to Yau, finishing the edges, and solving the cube as a 3x3.

Parity errors[edit]

Certain positions that cannot be solved on a standard 3×3×3 cube may be reached. There are two possible problems not found on the 3×3×3. The first is two edge pieces reversed on one edge, resulting in the colours of that edge not matching the rest of the cubies on either face (OLL parity):

Notice that these two edge pieces are swapped. The second is two edge pairs being swapped with each other (PLL parity), may be two corners swapped instead depending on situation and/or method:

These situations are known as parity errors. These positions are still solvable; however, special algorithms must be applied to fix the errors.[8]

Some methods are designed to avoid the parity errors described above. For instance, solving the corners and edges first and the centres last would avoid such parity errors. Once the rest of the cube is solved, any permutation of the centre pieces can be solved. Note that it is possible to apparently exchange a pair of face centres by cycling 3 face centres, two of which are visually identical.

PLL parity can occur on all N×N×N cubes when N is even and at least 4. It does not occur on cubes with an odd N, such as the 3×3×3 and the 5×5×5. This is due to the fact that the latter have fixed center pieces and the former do not.

Direct solving of a 4×4×4 is uncommon, but possible, with methods such as K4. Doing so mixes a variety of techniques and is heavily reliant on commutators for the final steps.[9]

World records[edit]

The world record fastest solve is 16.86 seconds, set by Max Park of the United States on 28 November 2021 at CubingUSA Western Championship 2021 in Utah, United States.[10]

The world record for fastest average of five solves (excluding fastest and slowest solves) is 19.88 seconds, also set by Max Park of the United States on 3 April 2022 at Bay Area Speedcubin' 29 PM 2022 in San Jose, California, with the times of 19.21, 21.55, (21.78), (17.81) and 18.87 seconds.[10]

The world record for fastest blindfolded solve is 57.87 seconds (including inspection), set by Stanley Chapel of the United States on 28th November 2021 at CubingUSA Western Championship 2021, in Utah, United States.[11]

The record for mean of three blindfolded solves is 1 minute, 8.76 seconds (including inspection), also set by Stanley Chapel at Michigan Cubing Club Epsilon 2019, with the times of 1:02.51, 1:14.05 and 1:09.72.[11]

Top 5 solvers by single solve[12][edit]

Name Fastest solve Competition
United States Max Park 16.79s United States Bay Area Speedcubin' 29 PM 2022
Germany Sebastian Weyer 17.21s France Carquef'Opening 2022
Australia Feliks Zemdegs 17.98s Australia Altona Algorithms Attempt 2 2021
Poland Tymon Kolasiński 18.47s Poland Cube4fun League Koło 2022
Taiwan Kai-Wen Wang (王楷文) 18.71s Taiwan Chiayi Open 2022

Top 5 solvers by average of 5 solves[13][edit]

Name Fastest average Competition Times
United States Max Park 19.88s United States Bay Area Speedcubin' 29 PM 2022 19.21, 21.55, (21.78), (17.81), 18.87
Germany Sebastian Weyer 21.46s Greece Athens SNFestival Cubing 2019 (18.99), 20.91, 23.20, (25.36), 20.26
Australia Feliks Zemdegs 21.57s Australia Altona Algorithms Attempt 2 2021 22.36, (26.61), 21.30, (17.98), 21.05
Poland Tymon Kolasiński 22.00s Poland SST Rzeszów 2021 (26.13), 22.72, (20.46), 20.48, 22.80
United States Matty Hiroto Inaba 22.54s United States NAC 2022 (27.83), 21.37, 21.97, 24.28, (21.35)

Top 5 solvers by blindfolded solve[edit]

Name Fastest Solve Competition
United States Stanley Chapel 57.87s United States Cubing USA Western Champs 2021
Malaysia Hill Pong Yong Feng 1:18.08 Malaysia YJ Malaysia Cube Open 2022
China Kaijun Lin 1:18.90 China Big 'n Blind Guangzhou 2019
Sweden Daniel Wallin 1:23.27 Sweden Fyris Side 'n Blind 2022
United States Graham Siggins 1:23.41 United States BASC 38 PBQ 2022

Top 5 solvers by blindfolded average of 3[edit]

Note: All solves are counted. If one solve is a DNF (Did Not Finish), the average is also a DNF.

Name Fastest average Competition Times
United States Stanley Chapel 1:08.76s United States MCC Epsilon 2019 1:02.51, 1:14.05, 1:09.72
China Kaijun Lin 1:20.08s China Guangdong Open 2021 1:19.22, 1:19.07, 1:21.94
Sweden Daniel Wallin 1:30.79s Sweden Fyris Side 'n Blind 2022 1:23.27, 1:25.83, 1:43.26
Malaysia Hill Pong Yong Feng 1:42.27s Singapore Sunday Silence Singapore 2022 1:38.67, 1:33.11, 1:55.04
United States Graham Siggins 1:50.44s United States OSU Blind Weekend 2019 1:56.35, 1:43.11, 1:51.85

See also[edit]

References[edit]

  1. ^ "Rubik's Cube How to Play". DMFB&C. Retrieved 3 March 2016.
  2. ^ United States Patent 4421311
  3. ^ United States Patent 5992850
  4. ^ Cubic Circular Issue 7 & 8 David Singmaster, 1985
  5. ^ Cubic Circular Issues 3 & 4 David Singmaster, 1982
  6. ^ "Reduction Method - Speedsolving.com Wiki". www.speedsolving.com. Retrieved 2020-05-21.
  7. ^ "Yau method - Speedsolving.com Wiki". www.speedsolving.com. Retrieved 2020-05-21.
  8. ^ Morris, Frank. "solving the revenge". Retrieved 15 June 2012.
  9. ^ Barlow, Thom. "K4 Method". Retrieved 15 June 2012.
  10. ^ a b World Cube Association Official Results - 4x4x4 Cube
  11. ^ a b World Cube Association Official Results - 4x4x4 Blindfolded
  12. ^ World Cube Association Official 4x4x4 Ranking Single
  13. ^ World Cube Association Official 4x4x4 Ranking Average

Further reading[edit]

  • Rubik's Revenge: The Simplest Solution by William L. Mason
  • Speedsolving the Cube by Dan Harris, 'Rubik's Revenge' pages 100-120.
  • The Winning Solution to Rubik's Revenge by Minh Thai, with Herbert Taylor and M. Razid Black.

External links[edit]