Question

我一直在为Rubik的立方体计时器网站工作，我需要制作一个加扰算法。我将讨论加扰算法应该如何工作：每张脸都有自己的字母，这是最初的。例如，如果你想移动正面，你会写“F”。如果你想移动右脸，你会写“R”，依此类推。只要注意底面是D，就像向下一样。所以你有D U R L B F. 如果该字母后面没有任何内容，请顺时针旋转。如果有一个近似的“'”，则逆时针转动它。如果有2，你转两次。现在的问题是，你不能在另一个旁边有两个相同的字母，因为它们会取消（例如“.. U U'......”就像什么都不做一样。到目前为止，我有这个照顾我的算法。问题来自于你有一个字母，然后它是相反的，然后是第一个字母，（例如“.. 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>

Answer 1

对于Rubik的初学者God's Number is 20; s立方体，所以你只有20次移动而不是25次。我假设你没有进行加扰（正如你的标题所示），而是为genre＆amp; test solver类型生成解决方案命令字符串。有太多的序列相互抵消，并且检查所有这些序列最有可能比实际尝试它们更慢。

问题是，即使.date-picker { position: absolute; z-index:1000;/*********** MY Change *************/ font-size: 1em; color: #CCC; text-align: center; cursor: default; border: 1px solid #444; border-radius: 2px; margin: 6px 0; background: #222; box-shadow: 8px 8px 12px rgba(0, 0, 0, 0.2);}很大，您也需要降低O(n^20)。这是由LUT持有半解决状态完成的。例如，为5轮加扰的所有组合创建表保持状态。然后将其用作最终条件，将求解器转换为20 ...

Rubik'Cube加扰算法 - JavaScript

1 个答案: