我目前正在研究网络计时器,我的加扰算法算法存在一些问题。因为它是第一个版本,我只希望加扰器是随机移动而不是随机状态,因为它太复杂了,并且它将在未来的更新中出现。我有一个算法基本上可以从可能性中选择一组随机移动,然后检查两个相同的字母(或移动)是否彼此不相邻。一切正常,但我不知道如何添加一些可以避免案例的东西:例如“D U D”。由另一个移动分开的两个相同的移动是可接受的例如“D R D”,但不是“D U D”,因为它将等于“D2 U”,因此是浪费的移动。
非立方体的信息:
每个字母代表其在读取字母时被移动的面。例如:“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>
答案 0 :(得分: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走向同一个方向。