javascript - Rubik´Cube加扰算法-JavaScript

我一直在一个魔方计时器网站上工作，我需要做一个加扰算法我将介绍加扰算法的工作原理：
每个脸都有自己的字母，都是首字母。例如，如果你想移动正面，你可以写“f”。如果你想移动右边的脸，你会写“R”等等。只需注意底面是D，至于向下所以你得到了你的生命。
如果那封信后面没有东西，你就顺时针转动它。如果有一个对应的“'”，则逆时针旋转。如果有2，你就转两次现在的问题是，你不能有两个相同的字母相邻，因为他们会取消（例如…）你…“就像什么都不做一样。到目前为止，我已经在我的算法中解决了这个问题。
当你有一个字母时，问题就来了，然后是相反的，然后是第一个字母。U D U’…（意思是顺时针向上，顺时针向下，逆时针向上）。
我不知道如何检查这些并自动避免它们代码如下：

<div id=“Scramble”></div>
<script>
generateScramble();

function generateScramble() {

  // Possible Letters
  var array = new Array(" U", " D", " R", " L", " F", " B")

  // Possible switches
  var switches = ["", "\'", "2"];

  var array2 = new Array(); // The Scramble.

  var last = ''; // Last used letter

  var random = 0;

  for (var i = 0; i < 20; i++) {
      // the following loop runs until the last one
      // letter is another of the new one
      do {
         random = Math.floor(Math.random() * array.length);
      } while (last == array[random])

  // assigns the new one as the last one
  last = array[random];

  // the scramble item is the letter
  // with (or without) a switch
  var scrambleItem = array[random] + switches[parseInt(Math.random()*switches.length)];

  array2.push(scrambleItem); // Get letters in random order in the array.
  }

  var scramble = "Scramble: ";

  // Appends all scramble items to scramble variable
  for(i=0; i<20; i++) {
     scramble += array2[i];
  }

  document.getElementById("Scramble").innerHTML = scramble; // Display the scramble
}
</script>

最佳答案

对于初学者来说，魔方只有20步而不是25步。我假设您不是在进行加扰（如标题所示），而是为gene&test solver类型生成解决方案命令字符串有太多的序列相互抵消，检查所有的序列很可能比实际测试要慢。
问题是，即使O(n^20)也很大，您需要降低20。这是由保持半解状态的lut完成的。例如，为5圈加扰的所有组合创建表保持状态然后将其作为结束条件，将解算器转换为O(n^15 + n^5) = O(n^15)。。。