## 201512301037如何在 5 秒內解魔術方塊

這是由英文的網頁，直接翻譯! How to solve a Rubik’s cube in five seconds 。

原文是 2015年11月28日發表，這裡面有一個重要連結 : http://cube20.org/ 這裡有程式 Source code 公布的相關連結。

將原文的資料複製如下 :

This week, 14-year-old Lucas Etter set a new world record for solving the classic Rubik’s cube in Clarksville, Maryland, in the US, solving the scrambled cube in an astonishing 4.904 seconds.

The maximum number of face turns needed to solve the classic Rubik’s cube, one that is segmented into squares laid out 3x3 on each face, is 20, and the maximum number of quarter turns is 26. It took 30 years to discover these numbers, which were finally proved by Tomas Rokicki and Morley Davidson using a mixture of mathematics and computer calculation. The puzzle does have 43,252,003,274,489,856,000 (43 times 10^{18}, or 43 quintillion) possible configurations after all.

So how do the likes of Lucas Etter work out how to solve Rubik’s cube so quickly? They could read instructions, but that rather spoils the fun. If you want to work out how to do it yourself, you need to develop cube-solving tools. In this sense, a tool is a short sequence of turns which results in only a few of the individual squares on the cube’s faces changing position. When you have discovered and memorised enough tools, you can execute them one after the other in order as required to return the cube to its pristine, solved condition.

These tools require experimentation to discover. Here’s how I did it myself: go on holiday with a Rubik’s cube and a screwdriver. Do experiments to find tools. The trouble is that most experiments just scramble the cube horribly and you forget what you did so you cannot undo your moves.

Now you have a choice, either buy another Rubik’s cube, or take out your trusty screwdriver. Turn one face through 45 degrees, and place the screwdriver under a central piece of the rotated face. Using the screwdriver as a lever to gently prise it out, it’s then easy to take the cube apart completely and reassemble it in pristine form.

Sequences of moves of a cube form something that mathematicians call a group. If *A* is a sequence of moves, then let *A ^{-1}* (that’s “A inverse”) be the same sequence of moves performed in reverse. So if you perform

*A*and then

*A*, the cube will be in the same state as was it when you began. The same is true if you first perform

^{-1}*A*followed by

^{-1}*A*.

Now suppose that *B* is another sequence of moves. Many tools have the form of what mathematicians call a commutator: do *A*, then *B*, then *A ^{-1}* and finally

*B*. If

^{-1}*A*and

*B*commute, so that performing

*A*then

*B*is the same as doing

*B*then

*A*, then the commutator does nothing. From a mathematical point of view, a commutator measures failure to commute, and is a key notion in group theory. When I had a Rubik’s cube in one hand, and a screwdriver in the other, it was natural to look at how commutators behave.

Think of the overall structure of the different configurations of a Rubik’s cube as a labyrinth, which has that many chambers, each of which contains a Rubik’s cube in the state which corresponds to that chamber. From each chamber there are 12 doors leading to other chambers, each door corresponding to a quarter turn of one of the six faces of a cube. The type of turn needed to pass through each door is written above it, so you know which door is which. Your job is to navigate your way from a particular chamber to the one where the cube on the table is in perfect condition.

The tools that you have discovered are ways of getting nearer to the goal. So you don’t need to plan your route in advance, you just execute the rotations of each tool so that you get steadily closer to and finally reach the winning chamber. The mathematical result in Rokicki and Davidson’s paper shows that, no matter where you are in the labyrinth, it’s possible to reach the winning chamber by passing through at most 26 doors – although the route you find using your tools is not likely to be that efficient.

Others, rather than going for speed, develop the skill of solving Rubik’s cube while blindfolded or with the cube held behind their back. In the competitive version of this variation, the solver is given a limited amount of time to study the scrambled cube and plan their solution, before they have to carry out their solution from memory without looking at the cube again.

本人在 2011-06-21 發表的 基本的魔術方塊(Rubik Cube) 3*3*3 的解法