随机移动魔方的JavaScript加扰器

Question

我目前正在使用Web-Timer，并且我的crambling-Algorithm算法有一些问题。由于它是第一个版本，所以我只希望拼凑而来是随机移动而不是随机状态，因为它太复杂了，并且将在以后的更新中进行。我有一种算法，基本上是从可能性中选择的一系列随机移动，然后检查两个同一字母（或移动）是否彼此不彼此。一切都很好，但是我不知道如何添加可以避免案件的内容：例如：" D U D"。可以接受两个相同的动作，例如" D R D"，而不是" D U D"，因为它等于" D2 U"，因此是浪费的移动。

信息非cuber：

每个字母表示在读取字母时被移动的脸。例如：" l u l"：" l"意味着一次顺时针旋转左面旋转，然后" u"将意味着顺时针旋转上面的面，最后再次" l"将再次旋转左面。如果字母后面是撇号，则意味着应逆时针旋转脸部。如果接着是" 2"，则意味着应连续旋转两次脸。l剩下，r是右，f是前面，b是后背，d向下，u是向上

这是代码：

		function generate_scramble() {
			var scramble_length = 20;
			var scramble = new Array();
			var possible_letters = new Array(" D", " U", " B", " F", " R", " L");
			var possible_switches = new Array("", "2", "'");
			var array_of_randoms = new Array();
			for (var i = 0; i < scramble_length; i++) {
				var random_letters = Math.floor(Math.random() * possible_letters.length);
				var random_switches = Math.floor(Math.random() * possible_switches.length);
				array_of_randoms.push(random_letters);
				if (array_of_randoms[array_of_randoms.length - 1] == array_of_randoms[array_of_randoms.length - 2]) {
					if (array_of_randoms[array_of_randoms.length - 1]  < 5) {
						array_of_randoms[array_of_randoms.length - 1]++;
					} else {	
						array_of_randoms[array_of_randoms.length - 1]--;
					}
				}
			random_letters = array_of_randoms[array_of_randoms.length - 1];
			scramble.push(possible_letters[random_letters] + possible_switches[random_switches])
			}
			document.getElementById("scramble").innerHTML = "Scramble: " + scramble.join("");
		}
		generate_scramble();

	<p id="scramble">
		Scramble: 
	</p>
	<button onclick="generate_scramble()">
		New Scramble
	</button>

Answer 1

 const directions = [
   ["D", "U"],
   ["L","R"],
   ["F","B"]
 ];
 const times = ["", "'", "2"];
 const random = (array, exclude) => {
   do {
      var n = Math.floor( Math.random() * array.length );
   } while(array[n] === exclude)
   return array[n];
}
const scramble = new Array(20);
var direction;
for(var i = 0; i < scramble.length; i++){
  direction = random(directions, direction);
  scramble[i] = random(direction) + random(times);
 }

您可以通过始终改变其移动方向来减少许多错误的动作。因此，d u d不会出现原因D，并且u进入相同的方向。