- c - 在位数组中找到第一个零
- linux - Unix 显示有关匹配两种模式之一的文件的信息
- 正则表达式替换多个文件
- linux - 隐藏来自 xtrace 的命令
我最近一直在从事一个项目,其中包括 Rubik's Cube scramble 生成器。基本上,该程序应该生成并显示随机的立方体符号,以便用户可以跟随每一步移动并获得一个相当困惑的立方体。符号包括“R”代表右转层,“L”代表转左层,“F”代表转前层,“D”代表下,“U”代表上,“B”代表后。因此,您总共有 6 个边“R、L、U、D、F、B”。任何这些符号后的撇号表示逆时针移动该层,“2”表示将该层移动两次。问题是你不能让相同的符号像“R,R”一样彼此相邻重复,因为它与“R2”相同,你也不能让“R,R'”彼此相邻,因为它们会互相抵消。我的解决方案是制作一个二维数组来存储每种类型的 3 组符号。
string notation_group[row][column] = { { "R ", "L ", "F ", "B ", "U ", "D " },
{"R' ", "L' ", "F' ", "B' ", "U' ", "D' "}, { "R2", "L2", "F2", "B2", "U2", "D2"} };
这意味着每当程序从这些组中的任何一个中选择一个随机列时,程序必须防止下一个生成的符号选择任何其他组中的相同列。所以假设如果程序选择第一组“R”的第一个元素,那么在下一次迭代中它可以选择除“R”、“R'”和“R2”之外的任何符号,所有这些都属于第一列他们各自的团体。因此,程序所要做的就是在下一次迭代期间不选择该列。
我使用了一个“临时”变量来记住当前随机生成的符号并将其与下一个进行比较,并在它们相等时生成一个新符号。
int temp;
scrambled_notation[i] = notation_group[pickGroup][pickColumn];
temp = pickColumn;
pickColumn = 0 + rand() % 6;
while (temp == pickColumn) {
pickColumn = 0 + rand() % 6;
}
它确实有效,但还有另一个问题,每当你有像“R,L”或“R,L',R”这样的东西彼此相邻重复多次时,它们会再次相互抵消而不会产生任何影响在立方体上。有什么想法可以防止两个对立面彼此相邻重复多次吗?我将不胜感激帮助。
void initScramble(const int, string[][6], string[]);
int main() {
srand(time(0));
const int row = 3, column = 6;
string notation_group[row][column] = { { "R", "L", "F", "B", "U", "D" },
{"R'", "L'", "F'", "B'", "U'", "D'"}, { "R2", "L2", "F2", "B2", "U2", "D2"} };
const int scrambleSize = 22;
string scrambled_notation[scrambleSize];
cout << "SCRAMBLE: " << endl;
initScramble(scrambleSize, notation_group, scrambled_notation);
system("pause");
return 0;
}
void initScramble(const int scrambleSize, string notation_group[][6], string scrambled_notation[]) {
int pickColumn = 0 + rand() % 6;
while (true) {
cin.get();
for (int i = 0; i < scrambleSize; i++) {
int pickGroup = 0 + rand() % 3;
int temp;
scrambled_notation[i] = notation_group[pickGroup][pickColumn];
temp = pickColumn;
pickColumn = 0 + rand() % 6;
while (temp == pickColumn) {
pickColumn = 0 + rand() % 6;
}
}
for (int i = 0; i < scrambleSize; i++) {
cout << scrambled_notation[i] << " ";
}
cin.get();
system("CLS");
}
}
最佳答案
只要最后两步是可交换的,您就必须寻找它们。如果没有,那么您只检查最后一步。每对列都是可交换的这一事实简化了这一点:
void initScramble(const int scrambleSize, string notation_group[][6], string scrambled_notation[]) {
while (true) {
int lastColumn = 7; // Invalid columns
int beforeLastColumn = 7;
cin.get();
for (int i = 0; i < scrambleSize; i++) {
int pickGroup = 0 + rand() % 3;
int pickColumn = 0 + rand() % 6;
bool isCommutative = (lastColumn / 2) == (beforeLastColumn / 2);
while (pickColumn == lastColumn || isCommutative && pickColumn == beforeLastColumn) {
pickColumn = 0 + rand() % 6;
}
scrambled_notation[i] = notation_group[pickGroup][pickColumn];
beforeLastColumn = lastColumn;
lastColumn = pickColumn;
}
for (int i = 0; i < scrambleSize; i++) {
cout << scrambled_notation[i] << " ";
}
cin.get();
system("CLS");
}
}
您不必看得更远,因为按照您的打乱规则,您只能有 2 个可交换的连续 Action 。例如,'L,R,L' 和 'L,R,R' 将被丢弃,因此永远不会生成 3 个交换移动。
关于c++ - Rubik's Cube Scramble 生成器算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/55832227/
我目前有一个具有分组功能的网格,可以从固定存储中获取数据: Ext.define('YUK.store.FakePendingDocs', { extend: 'Ext.data.Store'
我目前有一个具有分组功能的网格,可以从固定存储中获取数据: Ext.define('YUK.store.FakePendingDocs', { extend: 'Ext.data.Store'
大家好,我的程序无法将用户的猜测与从文件中读取的原始单词进行比较。我知道这有很多问题,目前还不太漂亮,但任何帮助将不胜感激。基本上,类 userGuess 应该从文件“Words.txt”中读取一个随
我最近一直在从事一个项目,其中包括 Rubik's Cube scramble 生成器。基本上,该程序应该生成并显示随机的立方体符号,以便用户可以跟随每一步移动并获得一个相当困惑的立方体。符号包括“R
我正在尝试解决以下任务: Complete the function scramble(str1, str2) that returns true if a portion of str1 chara
我正在尝试使用 javascript 创建一个简单的 slider 游戏。这是一个简单的 4 x 4 数字 slider 游戏,每个按钮都标记为 1-15,最后一个 block 是空白 block 。
是否可以在 SQLServer 2008 R2 中混淆或打乱列,而不必使用加密或一些执行子字符串的低效定制函数? 最佳答案 为什么不在您的应用程序中使用加密/散列/编码并将结果发布到 SQL 中?这是
我正在尝试在我的网站上重现 google+ 的滚动条。由于我有时无法弄清楚的原因,此滚动条的外观困惑。乱码是指滚动条是多色的,有一条黑线横跨它,并且 scrollbar-thumb 不可见。这是向您展
我正在使用 SAS 中的客户数据处理敏感的客户身份信息。挑战在于以保留数字/字母/字母数字的方式屏蔽该字段。我找到了一种在 SAS(BXOR、BOR、BAND)中使用按位函数的方法,但输出中充满了 S
翻译工作正常,直到我尝试翻译占位符: 然后我看到编码的文本: 代码示例: http://jsfiddle.net/eq4bq0mL/5/ 这与 sanitizer 有关吗?有什么解决办法吗? 更新
我在使用 Retrofit 从 url 加载 XML 提要时遇到问题。 给定一个明确返回 xml 提要 f.e 的动态 url:https://anchor.fm/s/53faae8/podcast/
我是一名优秀的程序员,十分优秀!