用于魔方的随机移动javascript加扰器

Question

我目前正在做一个网络计时器，我有一些问题与我的加扰算法的算法。因为它是第一个版本，我只希望加扰器是随机移动，而不是随机状态，因为它太复杂了，使，它将在未来的更新。我有一个算法，基本上做一个随机移动数组，它从可能性中选择，然后检查是否两个相同的字母（或移动）不是紧挨着另一个。这一切都很好，但我不知道如何添加一些可以避免以下情况的东西：“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是上

代码如下：

js prettyprint-override">		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的方向相同。