作者janice001 (真理)
看板Rubiks
标题[问题] 乱转公式的规则
时间Mon Jun 25 19:07:41 2012
是这样的。
我写了一个有关魔术方块的app
我记得乱转公式的产生规则就只有
不要跟上一步一样还有不要是对面的
ex 上一步是Up 这一步就不可以是up 跟 down
我这样理解没错吧?!
请问那儿有相关资料可以看一下呢?
我搜寻wca的规则 乱转公式的部份也是参照其程式
谢谢各位>"<
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.117.80.28
1F：推 cubefan:对面可以喔 U2 D'R2 L F2 D2 R2 L' U D2这样都是可以的 06/25 20:32
2F：→ cubefan: F' D2 B R2 U' F2 R B2 L F2 U' L R2 U2 F' U2 F2 R D2 L 06/25 20:33
3F：→ cubefan:R2 D 刚刚用QQ timer产生的 後面可以看到RL FB的连续出现 06/25 20:33
4F：→ janice001:那...产生的规则到底是怎麽算?! 06/25 20:46
5F：推 bb511:高阶的才是不不能有对面的 因为会有Fw Lw'同时出现 等於u 06/25 21:04
6F：→ bb511:三阶的应该就不要跟前一步一样 就可以了吧？ 06/25 21:05
7F：推 andy12199:三阶有个特例要探讨 R L R' 这种情形要避免 06/26 00:02
8F：→ andy12199:我最近也在写魔术方块程式 这几天的进度是乱步 有结果 06/26 00:02
9F：→ andy12199:再po上来 06/26 00:02
10F：推 lighttodie:我记得3阶乱步不难做 R不能接R R接L也不能再接R 06/26 01:23
11F：→ lighttodie:这两种条件下了应该就没问题 06/26 01:23
12F：→ lighttodie:我初学程式写过一个 就是上面两个条件 06/26 01:25
13F：→ lighttodie:然後 RL FB DU 随机产生後 再随机加上 ' 或 2 06/26 01:25
14F：→ lighttodie:当初试用都没有问题 更高阶的就没继续研究了 06/26 01:26
15F：推 andy12199:闪到死谢啦 我去试看看这种条件 06/26 01:37
16F：推 prjryu:我也写过。 第1和2步如果是两对面，第3步不能转前2步的面 06/28 20:00
17F：推 DavidGuo:事实上比赛时3x3的scramble的产生，其规则是利用 06/28 21:34
18F：→ DavidGuo:cube explorer产生的，它是用比较复杂的演算法产生的， 06/28 21:35
19F：→ DavidGuo:并不是订某些情况不出现而已喔！ 06/28 21:36
20F：→ DavidGuo:而2x2的scramble产生，一定是optimal的，也就是最少步数 06/28 21:37
21F：→ DavidGuo:的，其演算法是经过证明的。至於4阶以上的sc，才是订某些 06/28 21:38
22F：→ DavidGuo:情况不出现而已，有兴趣的话，可以下载WCA上的scramble的 06/28 21:39
23F：→ DavidGuo:java的程式回来参考！ 06/28 21:40