Rubik's Cube | |
Othernames: | Magic Cube, Speed Cube, Puzzle Cube, Cube |
Type: | Combination puzzle |
Inventor: | Ernő Rubik |
Country: | Hungary |
Company: | Rubik's Brand Ltd (Spin Master)[1] |
From: | 1977: as Hungarian Magic Cube, first test batches released in BudapestAs Rubik's Cube, worldwide, 1980 |
To: | present |
Website: | https://rubiks.com |
The Rubik's Cube is a 3D combination puzzle invented in 1974[2] [3] 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,[4] and then by Ideal Toy Corp in 1980[5] via businessman Tibor Laczi and Seven Towns founder Tom Kremer.[6] 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., around 500 million cubes had been sold worldwide,[7] [8] [9] making it the world's bestselling puzzle game[10] [11] and bestselling toy.[12] The Rubik's Cube was inducted into the US National Toy Hall of Fame in 2014.[13]
On the original, classic Rubik's Cube, each of the six faces was covered by nine stickers, with each face in one of six solid colours: white, red, blue, orange, green, and yellow. Some later versions of the cube have been updated to use coloured plastic panels instead, which, unlike the stickers, don’t peel or fade.[14] Since 1988, the arrangement of colours has been standardised, with white opposite yellow, blue opposite green, and orange opposite red, and with the red, white, and blue arranged clockwise, in that order.[15] On early cubes, the position of the colours varied from cube to cube.[16]
An internal pivot mechanism enables each face to turn independently, thus mixing up the colours. For the puzzle to be solved, each face must be returned to having only one colour. The Cube has inspired other designers to create a number of similar puzzles with various numbers of sides, dimensions, and mechanisms.
Although the Rubik's Cube reached the height of its mainstream popularity in the 1980s, it is still widely known and used. Many speedcubers continue to practice it and similar puzzles, and to compete for the fastest times in various categories. Since 2003, the World Cube Association (WCA), the international governing body of the Rubik's Cube, has organised competitions worldwide and has recognised world records.
In March 1970, Larry D. Nichols invented a 2x2x2 "Puzzle with Pieces Rotatable in Groups" and filed a Canadian patent application for it. Nichols's cube was held together by magnets. Nichols was granted on 11 April 1972, two years before Rubik invented his Cube.
On 9 April 1970, Frank Fox applied to patent an "amusement device", a type of sliding puzzle on a spherical surface with "at least two 3×3 arrays" intended to be used for the game of noughts and crosses. He received his UK patent (1344259) on 16 January 1974.[17]
In the mid-1970s, Ernő Rubik worked at the Department of Interior Design at the Academy of Applied Arts and Crafts in Budapest.[18] Although it is widely reported that the Cube was built as a teaching tool to help his students understand 3D objects, his actual purpose was solving the structural problem of moving the parts independently without the entire mechanism falling apart. He did not realise that he had created a puzzle until the first time he scrambled his new Cube and then tried to restore it.[19] Rubik applied for a patent in Hungary for his "Magic Cube" (Hungarian: bűvös kocka) on 30 January 1975,[20] and HU170062 was granted later that year.
The first test batches of the Magic Cube were produced in late 1977 and released in Budapest toy shops. Magic Cube was held together with interlocking plastic pieces that prevented the puzzle from being easily pulled apart, unlike the magnets in Nichols's design. With Ernő Rubik's permission, businessman Tibor Laczi took a Cube to Germany's Nuremberg Toy Fair in February 1979 in an attempt to popularise it.[21] It was noticed by Seven Towns founder Tom Kremer, and they signed a deal with Ideal Toys in September 1979 to release the Magic Cube worldwide. Ideal wanted at least a recognisable name to trademark; that arrangement put Rubik in the spotlight because the Magic Cube was renamed after its inventor in 1980. The puzzle made its international debut at the toy fairs of London, Paris, Nuremberg, and New York in January and February 1980.[22]
After its international debut, the progress of the Cube towards the toy shop shelves of the West was briefly halted so that it could be manufactured to Western safety and packaging specifications. A lighter Cube was produced, and Ideal decided to rename it. "The Gordian Knot" and "Inca Gold" were considered, but the company finally decided on "Rubik's Cube", and the first batch was exported from Hungary in May 1980.[23]
The packaging had a few variations depending on the country, most popular being a clear plastic cylinder but cardboard versions were also used. The cube itself had slightly different variations in the order of the colours (Western vs. Japanese colour scheme where blue/yellow are switched) and some of the cubes did not have a white piece logo.
After the first batches of Rubik's Cubes were released in May 1980, initial sales were modest, but Ideal began a television advertising campaign in the middle of the year which it supplemented with newspaper advertisements.[24] At the end of 1980, Rubik's Cube won a German Game of the Year special award[25] and won similar awards for best toy in the UK, France, and the US.[26] By 1981, Rubik's Cube had become a craze, and it is estimated that in the period from 1980 to 1983 around 200 million Rubik's Cubes were sold worldwide.[27] In March 1981, a speedcubing championship organised by the Guinness Book of World Records was held in Munich, and a Rubik's Cube was depicted on the front cover of Scientific American that same month.[28] In June 1981, The Washington Post reported that Rubik's Cube is "a puzzle that's moving like fast food right now ... this year's Hoola Hoop or Bongo Board",[29] and by September 1981, New Scientist noted that the cube had "captivated the attention of children of ages from 7 to 70 all over the world this summer."[30]
As most people could solve only one or two sides, numerous books were published including David Singmaster's Notes on Rubik's "Magic Cube" (1980) and Patrick Bossert's You Can Do the Cube (1981). At one stage in 1981, three of the top ten best selling books in the US were books on solving Rubik's Cube,[31] and the best-selling book of 1981 was James G. Nourse's The Simple Solution to Rubik's Cube which sold over 6 million copies.[32] In 1981, the Museum of Modern Art in New York exhibited a Rubik's Cube, and at the 1982 World's Fair in Knoxville, Tennessee a six-foot Cube was put on display. ABC Television even developed a cartoon show called Rubik, the Amazing Cube.[33] In June 1982, the First Rubik's Cube World Championship took place in Budapest and would become the only competition recognized as official until the championship was revived in 2003.[34]
In October 1982, The New York Times reported that sales had fallen and that "the craze has died",[35] and by 1983 it was clear that sales had plummeted. However, in some countries such as China and the USSR, the craze had started later and demand was still high because of a shortage of Cubes.[36] [37]
Rubik's Cubes continued to be marketed and sold throughout the 1980s and 1990s, but it was not until the early 2000s that interest in the Cube began increasing again.[38] In the US, sales doubled between 2001 and 2003, and The Boston Globe remarked that it was "becoming cool to own a Cube again".[39] The 2003 World Rubik's Games Championship was the first speedcubing tournament since 1982. It was held in Toronto and was attended by 83 participants. The tournament led to the formation of the World Cube Association in 2004. Annual sales of Rubik branded cubes were said to have reached 15 million worldwide in 2008.[40] Part of the new appeal was ascribed to the advent of Internet video sites, such as YouTube, which allowed fans to share their solving strategies. Following the expiration of Rubik's patent in 2000, other brands of cubes appeared, especially from Chinese companies.[41] Many of these Chinese branded cubes have been engineered for speed and are favoured by speedcubers. On 27 October 2020, Spin Master said it will pay $50 million to buy the Rubik's Cube brand.
Taking advantage of an initial shortage of cubes, many imitations and variations appeared, many of which may have violated one or more patents. In 2000 the patents expired, and since then, many Chinese companies have produced copies, modifications, and improvements upon the Rubik and V-Cube designs.
Nichols assigned his patent to his employer Moleculon Research Corp., which sued Ideal in 1982. In 1984, Ideal lost the patent infringement suit and appealed. In 1986, the appeals court affirmed the judgment that Rubik's 2×2×2 Pocket Cube infringed Nichols's patent, but overturned the judgment on Rubik's 3×3×3 Cube.[42]
Even while Rubik's patent application was being processed, Terutoshi Ishigi, a self-taught engineer and ironworks owner near Tokyo, filed for a Japanese patent for a nearly identical mechanism, which was granted in 1976 (Japanese patent publication JP55-008192). Until 1999, when an amended Japanese patent law was enforced, Japan's patent office granted Japanese patents for non-disclosed technology within Japan without requiring worldwide novelty.[43] [44] Hence, Ishigi's patent is generally accepted as an independent reinvention at that time.[45] [46] [47] Rubik applied for more patents in 1980, including another Hungarian patent on 28 October. In the United States, Rubik was granted on 29 March 1983 for the Cube. This patent expired in 2000.
Rubik's Brand Ltd. also holds the registered trademarks for the word "Rubik" and "Rubik's" and for the 2D and 3D visualisations of the puzzle. The trademarks were upheld by a ruling of the General Court of the European Union on 25 November 2014 in a successful defence against a German toy manufacturer seeking to invalidate them. However, European toy manufacturers are allowed to create differently shaped puzzles that have a similar rotating or twisting functionality of component parts such as for example Skewb, Pyraminx or Impossiball.[48]
On 10 November 2016, Rubik's Cube lost a ten-year battle over a key trademark issue. The European Union's highest court, the Court of Justice, ruled that the puzzle's shape was not sufficient to grant it trademark protection.[49]
A standard Rubik's Cube measures 5.6cm (02.2inches) on each side.[50] The puzzle consists of 26 unique miniature cubes, also known as "cubies" or "cubelets". Each of these includes a concealed inward extension that interlocks with the other cubes while permitting them to move to different locations. However, the centre cube of each of the six faces is merely a single square façade; all six are affixed to the core mechanism. These provide structure for the other pieces to fit into and rotate around. Hence, there are 21 pieces: a single core piece consisting of three intersecting axes holding the six centre squares in place but letting them rotate, and 20 smaller plastic pieces that fit into it to form the assembled puzzle.[51]
Each of the six centre pieces pivots on a fastener held by the centre piece, a "3D cross". A spring between each fastener and its corresponding piece tensions the piece inward, so that collectively, the whole assembly remains compact but can still be easily manipulated. The older versions of the official Cube used a screw that can be tightened or loosened to change the "feel" of the Cube. Newer official Rubik's brand cubes have rivets instead of screws and cannot be adjusted. Inexpensive clones do not have screws or springs, all they have is a plastic clip to keep the centre piece in place and freely rotate.
The Cube can be taken apart without much difficulty, typically by rotating the top layer by 45° and then prying one of its edge cubes away from the other two layers. Consequently, it is a simple process to "solve" a Cube by taking it apart and reassembling it in a solved state.
There are six central pieces that show one coloured face, twelve edge pieces that show two coloured faces, and eight corner pieces that show three coloured faces. Each piece shows a unique colour combination, but not all combinations are present (for example, if red and orange are on opposite sides of the solved Cube, there is no edge piece with both red and orange sides). The location of these cubes relative to one another can be altered by twisting an outer third of the Cube by increments of 90 degrees, 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. However, Cubes with alternative colour arrangements also exist; for example, with the yellow face opposite the green, the blue face opposite the white, and red and orange remaining opposite each other.
Douglas Hofstadter, in the July 1982 issue of Scientific American, pointed out that Cubes could be coloured in such a way as to emphasise the corners or edges, rather than the faces as the standard colouring does; but neither of these alternative colourings has ever become popular.
The puzzle was originally advertised as having "over 3,000,000,000 (three billion) combinations but only one solution".[52] Depending on how combinations are counted, the actual number is significantly higher.
See main article: Rubik's Cube group.
The original (3×3×3) Rubik's Cube has eight corners and twelve edges. There are 8! (40,320) ways to arrange the corner cubes. Each corner has three possible orientations, although only seven (of eight) can be oriented independently; the orientation of the eighth (final) corner depends on the preceding seven, giving 37 (2,187) possibilities. There are 12!/2 (239,500,800) ways to arrange the edges, restricted from 12! because edges must be in an even permutation exactly when the corners are. (When arrangements of centres are also permitted, as described below, the rule is that the combined arrangement of corners, edges, and centres must be an even permutation.) Eleven edges can be flipped independently, with the flip of the twelfth depending on the preceding ones, giving 211 (2,048) possibilities.[53]
{8! x 37 x
12! | |
2 |
x 211
which is approximately 43 quintillion.[54] To put this into perspective, if one had one standard-sized Rubik's Cube for each permutation, one could cover the Earth's surface 275 times, or stack them in a tower 261 light-years high.
The preceding figure is limited to permutations that can be reached solely by turning the sides of the cube. If one considers permutations reached through disassembly of the cube, the number becomes twelve times larger:
{8! x 38 x 12! x 212
which is approximately 519 quintillion possible arrangements of the pieces that make up the cube, but only one-twelfth of these are actually solvable. This is because there is no sequence of moves that will swap a single pair of pieces or rotate a single corner or edge cube. Thus, there are 12 possible sets of reachable configurations, sometimes called "universes" or "orbits", into which the cube can be placed by dismantling and reassembling it.
The preceding numbers assume the centre faces are in a fixed position. If one considers turning the whole cube to be a different permutation, then each of the preceding numbers should be multiplied by 24. A chosen colour can be on one of six sides, and then one of the adjacent colours can be in one of four positions; this determines the positions of all remaining colours.
The original Rubik's Cube had no orientation markings on the centre faces (although some carried the "Rubik's Cube" mark on the centre square of the white face), and therefore solving it does not require any attention to orienting those faces correctly. However, with marker pens, one could, for example, mark the central squares of an unscrambled Cube with four coloured marks on each edge, each corresponding to the colour of the adjacent face; a cube marked in this way is referred to as a "supercube". Some Cubes have also been produced commercially with markings on all of the squares, such as the Lo Shu magic square or playing card suits. Cubes have also been produced where the nine stickers on a face are used to make a single larger picture, and centre orientation matters on these as well. Thus one can nominally solve a Cube yet have the markings on the centres rotated; it then becomes an additional test to solve the centres as well.
Marking Rubik's Cube's centres increases its difficulty, because this expands the set of distinguishable possible configurations. There are 46/2 (2,048) ways to orient the centres since an even permutation of the corners implies an even number of quarter turns of centres as well. In particular, when the Cube is unscrambled apart from the orientations of the central squares, there will always be an even number of centre squares requiring a quarter turn. Thus orientations of centres increases the total number of possible Cube permutations from 43,252,003,274,489,856,000 (4.3×1019) to 88,580,102,706,155,225,088,000 (8.9×1022).[55]
When turning a cube over is considered to be a change in permutation then we must also count arrangements of the centre faces. Nominally there are 6! ways to arrange the six centre faces of the cube, but only 24 of these are achievable without disassembly of the cube. When the orientations of centres are also counted, as above, this increases the total number of possible Cube permutations from 88,580,102,706,155,225,088,000 (8.9×1022) to 2,125,922,464,947,725,402,112,000 (2.1×1024).
In Rubik's cubers' parlance, a memorised sequence of moves that have a desired effect on the cube is called an "algorithm". This terminology is derived from the mathematical use of algorithm, meaning a list of well-defined instructions for performing a task from a given initial state, through well-defined successive states, to a desired end-state. Each method of solving the Cube employs its own set of algorithms, together with descriptions of what effect the algorithm has, and when it can be used to bring the cube closer to being solved.
Many algorithms are designed to transform only a small part of the cube without interfering with other parts that have already been solved so that they can be applied repeatedly to different parts of the cube until the whole is solved. For example, there are well-known algorithms for cycling three corners without changing the rest of the puzzle or flipping the orientation of a pair of edges while leaving the others intact.
Some algorithms do have a certain desired effect on the cube (for example, swapping two corners) but may also have the side-effect of changing other parts of the cube (such as permuting some edges). Such algorithms are often simpler than the ones without side effects and are employed early on in the solution when most of the puzzle has not yet been solved and the side effects are not important. Towards the end of the solution, the more specific (and usually more complicated) algorithms are used instead.
Rubik's Cube lends itself to the application of mathematical group theory, which has been helpful for deducing certain algorithms – in particular, those which have a commutator structure, namely XYX−1Y−1 (where X and Y are specific moves or move-sequences and X−1 and Y−1 are their respective inverses), or a conjugate structure, namely XYX−1, often referred to by speedcubers colloquially as a "setup move". In addition, the fact that there are well-defined subgroups within the Rubik's Cube group enables the puzzle to be learned and mastered by moving up through various self-contained "levels of difficulty". For example, one such "level" could involve solving cubes that have been scrambled using only 180-degree turns. These subgroups are the principle underlying the computer cubing methods by Thistlethwaite and Kociemba, which solve the cube by further reducing it to another subgroup.
The Rubik's group can be endowed with a unitary representation: such a description allows the Rubik's Cube to be mapped into a quantum system of few particles, where the rotations of its faces are implemented by unitary operators. The rotations of the faces act as generators of the Lie group.[56]
Many 3×3×3 Rubik's Cube enthusiasts use a notation developed by David Singmaster to denote a sequence of moves, referred to as "Singmaster notation" or simple "Cube notation".[57] Its relative nature allows algorithms to be written in such a way that they can be applied regardless of which side is designated the top or how the colours are organised on a particular cube.
When a prime symbol ( ′ ) follows a letter, it indicates an anticlockwise face turn; while a letter without a prime symbol denotes a clockwise turn. These directions are as one is looking at the specified face. A letter followed by a 2 (occasionally a superscript 2) denotes two turns, or a 180-degree turn. For example, R means to turn the right side clockwise, but R′ means to turn the right side anticlockwise. The letters x, y, and z are used to indicate that the entire Cube should be turned about one of its axes, corresponding to R, U, and F turns respectively. When x, y, or z is primed, it is an indication that the cube must be rotated in the opposite direction. When x, y, or z is squared, the cube must be rotated 180 degrees.
One of the most common deviations from Singmaster notation, and in fact the current official standard, is to use "w", for "wide", instead of lowercase letters to represent moves of two layers; thus, a move of Rw is equivalent to one of r.[58]
For methods using middle-layer turns (particularly corners-first methods), there is a generally accepted "MES" extension to the notation where letters M, E, and S denote middle layer turns. It was used e.g. in Marc Waterman's Algorithm.[59]
The 4×4×4 and larger cubes use an extended notation to refer to the additional middle layers. Generally speaking, uppercase letters (F B U D L R) refer to the outermost portions of the cube (called faces). Lowercase letters (f b u d l r) refer to the inner portions of the cube (called slices). An asterisk (L*), a number in front of it (2L), or two layers in parentheses (Ll), means to turn the two layers at the same time (both the inner and the outer left faces) For example: (Rr)' l2 f' means to turn the two rightmost layers anticlockwise, then the left inner layer twice, and then the inner front layer anticlockwise. By extension, for cubes of 6×6×6 and larger, moves of three layers are notated by the number 3, for example, 3L.
An alternative notation, Wolstenholme notation,[60] is designed to make memorising sequences of moves easier for novices. This notation uses the same letters for faces except it replaces U with T (top), so that all are consonants. The key difference is the use of the vowels O, A, and I for clockwise, anticlockwise, and twice (180-degree) turns, which results in word-like sequences such as LOTA RATO LATA ROTI (equivalent to LU′ R′ U L′ U′ R U2 in Singmaster notation). The addition of a C implies rotation of the entire cube, so ROC is the clockwise rotation of the cube around its right face. Middle layer moves are denoted by adding an M to the corresponding face move, so RIM means a 180-degree turn of the middle layer adjacent to the R face.
Another notation appeared in the 1981 book The Simple Solution to Rubik's Cube. Singmaster notation was not widely known at the time of publication. The faces were named Top (T), Bottom (B), Left (L), Right (R), Front (F), and Posterior (P), with + for clockwise, – for anticlockwise, and 2 for 180-degree turns.
Another notation appeared in the 1982 "The Ideal Solution" book for Rubik's Revenge. Horizontal planes were noted as tables, with table 1 or T1 starting at the top. Vertical front to back planes were noted as books, with book 1 or B1 starting from the left. Vertical left to right planes were noted as windows, with window 1 or W1 starting at the front. Using the front face as a reference view, table moves were left or right, book moves were up or down, and window moves were clockwise or anticlockwise.
The repetition of any given move sequence on a cube which is initially in solved state will eventually return the cube back to its solved state: the smallest number of iterations required is the period of the sequence. For example, the 180-degree turn of any side has period 2 (e.g. 2); the 90-degree turn of any side has period 4 (e.g. 4). The maximum period for a move sequence is 1260: for example, allowing for full rotations, 1260 or 1260 or 1260; not allowing for rotations, 1260, or 1260, or 1260; only allowing for clockwise quarter turns, 1260, or 1260, or 1260; only allowing for lateral clockwise quarter turns, 1260, or 1260, or 1260.
See main article: Optimal solutions for Rubik's Cube.
Although there are a significant number of possible permutations for Rubik's Cube, a number of solutions have been developed which allow solving the cube in well under 100 moves.
Many general solutions for the Cube have been discovered independently. David Singmaster first published his solution in the book Notes on Rubik's "Magic Cube" in 1981.[61] This solution involves solving the Cube layer by layer, in which one layer (designated the top) is solved first, followed by the middle layer, and then the final and bottom layer. After sufficient practice, solving the Cube layer by layer can be done in under one minute. Other general solutions include "corners first" methods or combinations of several other methods. In 1982, David Singmaster and Alexander Frey hypothesised that the number of moves needed to solve the Cube, given an ideal algorithm, might be in "the low twenties".[62] In 2007, Daniel Kunkle and Gene Cooperman used computer search methods to demonstrate that any 3×3×3 Rubik's Cube configuration can be solved in 26 moves or fewer.[63] [64] [65] In 2008, Tomas Rokicki lowered that number to 22 moves,[66] [67] [68] and in July 2010, a team of researchers including Rokicki, working with computers provided by Google, proved that the so-called "God's number" for Rubik's Cube is 20.[69] [70] [71] This means that all initial configurations can be solved in 20 moves or less, and some (in fact millions) require 20.[69] More generally, it has been shown that an n×n×n Rubik's Cube can be solved optimally in Θ(n2 / log(n)) moves.[72]
A solution commonly used by speedcubers was developed by Jessica Fridrich. This method is called CFOP standing for "Cross, F2L, OLL, PLL". It is similar to the layer-by-layer method but employs the use of a large number of algorithms, especially for orienting and permuting the last layer. The cross is solved first, followed by first layer corners and second layer edges simultaneously, with each corner paired up with a second-layer edge piece, thus completing the first two layers (F2L). This is then followed by orienting the last layer, then permuting the last layer (OLL and PLL respectively). There are a total of 120 algorithms for Fridrich's method, however they are not all required to use the CFOP method. Most dedicated cubers will learn as many of these algorithms as possible, and most advanced cubers know all of them. If a cuber knows every algorithm for OLL they may be described as knowing full OLL. It is the same for PLL and F2L.
A now well-known method was developed by Lars Petrus. In this method, a 2×2×2 section is solved first, followed by a 2×2×3, and then the incorrect edges are solved using a three-move algorithm, which eliminates the need for a possible 32-move algorithm later. The principle behind this is that in layer-by-layer, one must constantly break and fix the completed layer(s); the 2×2×2 and 2×2×3 sections allow three or two layers (respectively) to be turned without ruining progress. One of the advantages of this method is that it tends to give solutions in fewer moves. For this reason, the method is also popular for fewest move competitions.[73]
The Roux Method, developed by Gilles Roux, is similar to the Petrus method in that it relies on block building rather than layers, but derives from corners-first methods. In Roux, a 3×2×1 block is solved, followed by another 3×2×1 on the opposite side. Next, the corners of the top layer are solved. The cube can then be solved using only moves of the U layer and M slice.[74]
Most beginner solution methods involve solving the cube one layer at a time ("layer-by-layer" method or "beginner's method"), using algorithms that preserve what has already been solved. The easiest layer by layer methods require only 3–8 algorithms.[75] [76]
In 1981, thirteen-year-old Patrick Bossert developed a solution for solving the cube, along with a graphical notation, designed to be easily understood by novices.[77] It was subsequently published as You Can Do The Cube and became a best-seller.[78]
In 1997, Denny Dedmore published a solution described using diagrammatic icons representing the moves to be made, instead of the usual notation.[79]
Philip Marshall's The Ultimate Solution to Rubik's Cube takes a different approach, averaging only 65 twists yet requiring the memorisation of only two algorithms. The cross is solved first, followed by the remaining edges (using the Edge Piece Series FR'F'R), then five corners (using the Corner Piece Series URU'L'UR'U'L, which is the same as the typical last layer corner permutation algorithm), and finally the last three corners.[80]
The most move optimal online Rubik's Cube solver programs use Herbert Kociemba's two-phase algorithm which can typically determine a solution of 20 moves or fewer. The user has to set the colour configuration of the scrambled cube, and the program returns the steps required to solve it.[81]
See main article: Speedcubing and World Cube Association.
Speedcubing (or speedsolving) is the practice of trying to solve a Rubik's Cube in the shortest time possible. There are a number of speedcubing competitions that take place around the world.
A speedcubing championship organised by the Guinness Book of World Records was held in Munich on 13 March 1981.[82] The contest used standardised scrambling and fixed inspection times, and the winners were Ronald Brinkmann and Jury Fröschl with times of 38.0 seconds. The first world championship was the 1982 World Rubik's Cube Championship held in Budapest on 5 June 1982, which was won by Minh Thai, a Vietnamese student from Los Angeles, with a time of 22.95 seconds.[83]
Since 2003, the winner of a competition is determined by taking the average time of the middle three of five attempts. However, the single best time of all tries is also recorded.The World Cube Association maintains a history of world records.[84] In 2004, the WCA made it mandatory to use a special timing device called a Stackmat timer.
In addition to the main 3x3x3 event, the WCA also holds events where the cube is solved in different ways:[85]
In blindfolded solving, the contestant first studies the scrambled cube (i.e., looking at it normally with no blindfold), and is then blindfolded before beginning to turn the cube's faces. Their recorded time for this event includes both the time spent memorizing the cube and the time spent manipulating it.
In multiple blindfolded solving, all of the cubes are memorised, and then all of the cubes are solved once blindfolded; thus, the main challenge is memorising many – often ten or more – separate cubes. The event is scored not by time but by the number of points achieved after the one-hour time limit has elapsed. The number of points achieved is equal to the number of cubes solved correctly, minus the number of cubes unsolved after the end of the attempt, where a greater number of points is better. If multiple competitors achieve the same number of points, rankings are assessed based on the total time of the attempt, with a shorter time being better.
In fewest moves solving, the contestant is given one hour to find a solution and must write it down.
On 4 November 2012, 3248 people, mainly students of the College of Engineering Pune, successfully solved Rubik's cube in 30 minutes on college ground. The successful attempt is recorded in the Limca Book of Records. The college will submit the relevant data, witness statements and video of the event to Guinness authorities.[103]
Position | Name | Result | Nationality | Competition |
---|---|---|---|---|
1 | Max Park | 3.13 | United States | Pride in Long Beach 2023 |
2 | Luke Garrett | 3.44 | United States | Flag City Summer 2023 |
3 | Yiheng Wang (王艺衡) | 3.47 | China | MYHM Singapore Championship 2024 |
Yusheng Du (杜宇生) | China | Wuhu Open 2018 | ||
5 | Tymon Kolasiński | 3.66 | Poland | Flatåsen Open 2024 |
6 | Claudio Matias Cancino Bruna | 3.74 | Chile | Viña Masters 2024 |
7 | Jode Brewster | 3.88 | Australia | Tassie Summer 2023 |
8 | Asher Kim-Magierek | 3.89 | United States | Rose City 2022 |
9 | Ruihang Xu (许瑞航) | 4.01 | China | Vietnam Championship 2023 |
10 | Natthaphat Mahtani (ณัฐภัทร จี มาทานี) | 4.02 | Thailand | Bangkok Cube Day Winter 2024 |
There are many different variations of Rubik's Cubes. The most common class of variants changes the "order" of the cube, defined by the number of layers in each dimension or equivalently by the number of pieces along each edge (including corners). The 2×2×2 (Pocket/Mini Cube), the standard 3×3×3 cube, the 4×4×4 (Rubik's Revenge/Master Cube), and the 5×5×5 (Professor's Cube) are the most well known, as they are all available under the official Rubik's brand. The WCA sanctions speedsolving competitions for cube orders up to 7×7×7. These "big cubes" represent about the limit of practicality for the purpose of competitive speedsolving, as the cubes become increasingly ungainly and prone to mechanical failure (such as "popping", where one or more pieces become dislodged from the puzzle), and average solve times increase quadratically with each larger order, in proportion to the number of total "facelets" of the cube.
Even larger cubes based on the V-Cube patents[105] are commercially available to the mass-market from non-licensed manufacturers, most of them Chinese firms which also produce popular cubes designed for speed-solving. The 17×17×17 "Over the Top" cube (available late 2011) was until December 2017 the largest commercially sold cube, and the most expensive, costing over US$2000. A mass-produced 17×17×17 was later introduced by the Chinese manufacturer YuXin. A working design for a 22×22×22 cube exists and was demonstrated in January 2016,[106] and a 33×33×33 in December 2017,[107] though designs this large are not currently mass-produced. Chinese manufacturer ShengShou has been producing cubes in all sizes from 2×2×2 to 15×15×15 (as of May 2020), and has also come out with a 17×17×17.[108] The largest currently mass-produced cube is 21×21×21, made by MoYu beginning in 2021, and costing between $1100 and $1600.[109]
There are many variations[110] of the original cube, some of which are made by Rubik. The mechanical products include Rubik's Magic, 360, and Twist. Also, electronics like Rubik's Revolution and Slide, were also inspired by the original. One of the 3×3×3 Cube variants is Rubik's TouchCube. Sliding a finger across its faces causes its patterns of coloured lights to rotate the same way they would on a mechanical cube. The TouchCube also has buttons for hints and self-solving, and it includes a charging stand. The TouchCube was introduced at the American International Toy Fair in New York on 15 February 2009.[111] [112]
The Cube has inspired an entire category of similar puzzles, commonly referred to as twisty puzzles, which includes the cubes of different sizes mentioned above, as well as various other geometric shapes. Some such shapes include the tetrahedron (Pyraminx), the octahedron (Skewb Diamond), the dodecahedron (Megaminx), and the icosahedron (Dogic). There are also puzzles that change shape such as Rubik's Snake and the Square One.
In 2011, Guinness World Records awarded the "largest order Rubiks magic cube" to a 17×17×17 cube, made by Oskar van Deventer.[113] [114] On 2 December 2017, Grégoire Pfennig announced that he had broken this record, with a 33×33×33 cube, and that his claim had been submitted to Guinness for verification. On 8 April 2018, Grégoire Pfennig announced another world record, the 2x2x50 cube.[115] Whether this is a replacement for the 33×33×33 record, or an additional record, remains to be seen.
Some puzzles have also been created in the shape of Kepler–Poinsot polyhedra, such as Alexander's Star (a great dodecahedron). Grégoire Pfennig has also created at least one puzzle in the shape of a small stellated dodecahedron.
Puzzles have been built resembling Rubik's Cube, or based on its inner workings. For example, a cuboid is a puzzle based on Rubik's Cube, but with different functional dimensions, such as 2×2×4, 2×3×4, and 3×3×5.[116]
Other Rubik's Cube modifications include "shape mods", cubes that have been extended or truncated to form a new shape. An example of this is the Trabjer's Octahedron, which can be built by truncating and extending portions of a regular 3×3×3. Most shape modifications can be adapted to higher-order cubes. In the case of Tony Fisher's Rhombic Dodecahedron, there are 3×3×3, 4×4×4, 5×5×5, and 6×6×6 versions of the puzzle.
Puzzles, like Rubik's Cube, can be simulated by computer software to provide very large puzzles that are impractical to build, as well as virtual puzzles that cannot be physically built, such as many higher dimensional analogues of the Rubik's Cube.[117] [118]
Google has released the Chrome Cube Lab in association with[119] Ernő Rubik. The site has various interactive objects based on Rubik's Cube. Customised versions of Rubik's Cube can be created and uploaded.[120]
Liberty Science Center in Jersey City, New Jersey, and Google designed an interactive exhibit based on the Rubik's Cube.[121] It opened in April 2014 in celebration of the 40th anniversary of the Cube's invention before traveling internationally for seven years.[122] Exhibition elements include a 35-foot-tall rooftop cube made of lights that people can manipulate with their cellphones, a $2.5 million cube made of diamonds, a giant walk-in cube displaying the inner workings of the puzzle, and cube-solving robots.[123]
Probably from the earliest days of the Rubik's Cube craze in the 1980s people have assembled cubes to form simple art pieces, several early 'Folk Artists' are noted for their work.[124] [125] Rubik's Cubes have also been the subject of several pop art installations. Owing to their popularity as a children's toy several artists and groups have created large Rubik's Cubes.
Tony Rosenthal's Alamo (The Astor Place Cube) is a spinnable statue of a Cube standing in New York City. Once the cube was covered with coloured panels so that it resembled a Rubik's Cube.[126] [127] Similarly, the University of Michigan students covered Endover creating a large Rubik's Cube on the University of Michigan's Central Campus for April Fool's Day in 2008.[128]
Beyond the Folk Art of the 1980s and 1990s, and the simple replication of a Rubik's Cube in oversized form, artists have developed a pointillist art style using the cubes. Rubik's Cube Art a.k.a. Rubik's Cubism or RubikCubism makes use of a standard Rubik's Cube, a popular puzzle toy of the 1980s.[129]
The earliest recorded artworks appear to have been created by Fred Holly, a legally blind man in his 60s in the mid-1980s.[124] These early pieces focus on geometrics and colour patterns. There does not appear to be other recorded art pieces until the mid-1990s by cube aficionados involved in the puzzle and game industry.[125]
The Folk art form reached another level of its evolution with the development and maturity into a Pop art form consisting of pointillist Cube Art renderings. The street artist who uses the alias "Invader" or "Space Invader" started exhibiting pointillist pieces, including one of a man behind a desk and Mario Bros, using Rubik's Cube in June 2005 in an exhibition named 'Rubik Cubism' at Sixspace in Los Angeles.[130] Prior to this exhibition the artist had used Rubik's Cubes to create giant Space Invaders.[131] Another artist includes Robbie Mackinnon of Toronto Canada[132] with earliest published work in 2007[133] who claims to have developed his pointillist Cube Art years earlier while being a teacher in China. Robbie Mackinnon's work has been exhibited in Ripley's Believe it or Not and focussed on using pop-art, while Space Invader has exhibited his Cube Art alongside mosaic Space Invaders in commercial and public galleries.[134]
In 2010 artist Pete Fecteau created "Dream Big",[135] a tribute to Martin Luther King Jr. using 4,242 officially licensed Rubik's Cubes. Fecteau also worked with the organization You Can Do The Rubik's Cube[136] to create two separate guides designed to teach school children how to create Rubik's Cube mosaics from templates which he also created.
Italian composer Maria Mannone created a cube called "CubeHarmonic" which has musical note names on its facets, creating different chord structures depending on its configuration.[137]