我儿子闲着扭动魔方时，发现魔方一直回到已解决状态。我很确定他一开始就认为这是某种巫术魔术，但我解释说，如果继续重复相同的动作顺序，它将始终返回其原始状态。最终。
当然，作为一个孩子，他不得不自己尝试一下，并选择了一个他认为很棘手的“随机”序列。在大约十次重复之后，他迷失了方向，问我要重复几次。我不知道他使用的顺序，我告诉他我不知道，但是我们可以编写一个程序来找出答案。
这就是您要进入的地方。当然，我可以打些东西，但他想自己打。但是，他不是一个很快的打字员，所以我需要尽可能短的程序。
目的
给定一系列旋转，输出必须执行的次数最少，才能使多维数据集返回其原始状态。这是代码高尔夫，因此最少字节获胜。您可以编写程序或函数，所有其他通常的默认设置都适用。
输入项
输入是一系列动作，采取字符串，列表或其他适合您的语言的格式。如果采用字符串形式，请在移动之间随意使用分隔符（或不使用分隔符）。
必须考虑六个“基本”动作及其相反的动作：
R - Turn the right face clockwise
L - Turn the left face clockwise
U - Turn the up (top) face clockwise
D - Turn the down (bottom) face clockwise
F - Turn the front face clockwise
B - Turn the back face clockwise
反向符号'通过在字母后面加上一个撇号来表示。这表示您逆时针旋转该脸部，因此逆时针旋转F'正面，F F'它会立即返回到原始状态。
对于感兴趣的人，此挑战使用的是一套有限的Singmaster符号。如果您想观看Ruwix的实际动画，可以使用一些不错的动画。
输出量
输出只是必须执行输入序列的最小次数。
例子
Input Output
FF' -> 1
R -> 4
RUR'U' -> 6
LLUUFFUURRUU -> 12
LUFFRDRBF -> 56
LF -> 105
UFFR'DBBRL' -> 120
FRBL -> 315
这是一个（相当幼稚的）求解器，用于比较您用Java编写的答案。它还接受2两次移动（因此第四种情况等效于L2U2F2U2R2U2）。
import java.util.ArrayList;
import java.util.List;
public class CycleCounter{
public static void main(String[] args){
int[] cube = new int[54];
for(int i=0;i<54;i++)
cube[i] = i;
String test = args.length > 0 ? args[0] : "RUR'U'";
List<Rotation> steps = parse(test);
System.out.println(steps.toString());
int count = 0;
do{
for(Rotation step : steps)
cube = step.getRotated(cube);
count++;
}while(!isSorted(cube));
System.out.println("Cycle length for " + test + " is " + count);
}
static List<Rotation> parse(String in){
List<Rotation> steps = new ArrayList<Rotation>();
for(char c : in.toUpperCase().toCharArray())
switch(c){
case 'R':steps.add(Rotation.R);break;
case 'L':steps.add(Rotation.L);break;
case 'U':steps.add(Rotation.U);break;
case 'D':steps.add(Rotation.D);break;
case 'F':steps.add(Rotation.F);break;
case 'B':steps.add(Rotation.B);break;
case '\'':
steps.add(steps.get(steps.size()-1));
case '2':
steps.add(steps.get(steps.size()-1));
break;
}
return steps;
}
static boolean isSorted(int[] in){for(int i=0;i<in.length-1;i++)if(in[i]>in[i+1])return false;return true;}
enum Rotation{
R(new int[]{-1,-1,42,-1,-1,39,-1,-1,36, -1,-1,2,-1,-1,5,-1,-1,8, 20,23,26,19,-1,25,18,21,24, -1,-1,11,-1,-1,14,-1,-1,17, 35,-1,-1,32,-1,-1,29,-1,-1, -1,-1,-1,-1,-1,-1,-1,-1,-1}),
L(new int[]{9,-1,-1,12,-1,-1,15,-1,-1, 27,-1,-1,30,-1,-1,33,-1,-1, -1,-1,-1,-1,-1,-1,-1,-1,-1, 44,-1,-1,41,-1,-1,38,-1,-1, -1,-1,6,-1,-1,3,-1,-1,0, 47,50,53,46,-1,52,45,48,51}),
U(new int[]{2,5,8,1,-1,7,0,3,6, 45,46,47,-1,-1,-1,-1,-1,-1, 9,10,11,-1,-1,-1,-1,-1,-1, -1,-1,-1,-1,-1,-1,-1,-1,-1, 18,19,20,-1,-1,-1,-1,-1,-1, 36,37,38,-1,-1,-1,-1,-1,-1}),
D(new int[]{-1,-1,-1,-1,-1,-1,-1,-1,-1, -1,-1,-1,-1,-1,-1,24,25,26, -1,-1,-1,-1,-1,-1,42,43,44, 29,32,35,28,-1,34,27,30,33, -1,-1,-1,-1,-1,-1,51,52,53, -1,-1,-1,-1,-1,-1,15,16,17}),
F(new int[]{-1,-1,-1,-1,-1,-1,18,21,24, 11,14,17,10,-1,16,9,12,15, 29,-1,-1,28,-1,-1,27,-1,-1, 47,50,53,-1,-1,-1,-1,-1,-1, -1,-1,-1,-1,-1,-1,-1,-1,-1, -1,-1,8,-1,-1,7,-1,-1,6}),
B(new int[]{51,48,45,-1,-1,-1,-1,-1,-1, -1,-1,-1,-1,-1,-1,-1,-1,-1, -1,-1,0,-1,-1,1,-1,-1,2, -1,-1,-1,-1,-1,-1,26,23,20, 38,41,44,37,-1,43,36,39,42, 33,-1,-1,34,-1,-1,35,-1,-1});
private final int[] moves;
Rotation(int[] moves){
this.moves = moves;
}
public int[] getRotated(int[] cube){
int[] newCube = new int[54];
for(int i=0;i<54;i++)
if(moves[i]<0)
newCube[i] = cube[i];
else
newCube[moves[i]] = cube[i];
return newCube;
}
}
}
我认为“顺时针”是指“面对时是顺时针”？
—
msh210 '16
@ msh210正确。
—
Geobits's
在学点上，我认为您应该明确表示您想要最小的数字。否则，我只能输出组的大小并引用拉格朗日定理...
—
Peter Taylor
@PeterTaylor Pedantry被接受了。
—
Geobits '16
我可以为Shuffle提供500点赏金。尚未确定。
—
lirtosiast '16